基于Erlang的多核并行计算N-皇后问题

作     者：孙黎明 桑军 向宏 SUN Liming;SANG Jun;XIANG Hong

作者机构：重庆大学软件学院重庆400044 铜仁学院数学与计算机科学系贵州铜仁554300 

基　　金：国家自然科学基金(No.60972105) 重庆市科委自然科学基金计划项目(No.CSTC2009BB2210) 中央高校基本科研业务费资助(No.CDJXS11090002) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2012年第48卷第17期

页      码：72-75,118页

摘      要：为了充分利用多核CPU的资源,利用并行计算来处理问题已逐渐成为主流。利用Erlang中的并行机制计算N-皇后问题,设计并实现了并行计算N-皇后问题的算法。实验结果表明,该算法有效地提升了多核计算机资源的利用率,提高了求解问题的效率。此外,由于Erlang本身具有数据处理上限只受硬件处理能力限制的特性,算法可扩展性也比较强。

主 题 词：Erlang 多核 并行计算 N-皇后问题 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2012.17.015

馆 藏 号：203134433...