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

摘要：

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

关键词：Erlang、多核、并行计算、N-皇后问题

所属期刊栏目：48

分类号：TP312(计算技术、计算机技术)

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

在线出版日期：2012-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：72-75,118