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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (17): 72-75.

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

孙黎明1，2，桑军1，向宏1

1.重庆大学软件学院，重庆 400044
2.铜仁学院数学与计算机科学系，贵州铜仁 554300

出版日期:2012-06-11 发布日期:2012-06-20

Multi-core parallel computing for N-queens problem based on Erlang

SUN Liming1，2, SANG Jun1, XIANG Hong1

1.School of Software Engineering, Chongqing University, Chongqing 400044, China
2.Department of Mathematics and Computer Science, Tongren University, Tongren, Guizhou 554300, China

Online:2012-06-11 Published:2012-06-20

摘要/Abstract

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

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

Abstract: To fully take advantage of the multi-core CPU resources, using parallel computing to solve problems has become the mainstream. Parallel computing algorithm for N-queens problem based on Erlang is designed and implemented. Experimental results show that the algorithm effectively improves the utilization of the multi-core computer resources and increases the problem solving efficiency. In addition, because the data processing limit for Erlang is only restricted by the hardware processing power, the proposed algorithm can be extended effectively.

Key words: Erlang, multi-core, parallel computing, N-queens problem

孙黎明1，2，桑军1，向宏1. 基于Erlang的多核并行计算N-皇后问题[J]. 计算机工程与应用, 2012, 48(17): 72-75.

SUN Liming1，2, SANG Jun1, XIANG Hong1. Multi-core parallel computing for N-queens problem based on Erlang[J]. Computer Engineering and Applications, 2012, 48(17): 72-75.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	李健，张大伟，姜晓明，向立云. 并行化洪水演进模拟研究综述[J]. 计算机工程与应用, 2021, 57(13): 1-7.
[3]	孙明，陈昕. 面向卷积神经网络的硬件加速器设计方法[J]. 计算机工程与应用, 2021, 57(13): 77-84.
[4]	杨佳霖，王文伟，熊晓璇，和世瑛. 快速尺度估计的增强型多核相关滤波算法[J]. 计算机工程与应用, 2020, 56(7): 210-220.
[5]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[6]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[7]	杜伟，傅游. 基于GPU的最小二乘蒙特卡罗算法期权定价[J]. 计算机工程与应用, 2020, 56(4): 225-229.
[8]	金之雁，杨磊，林隽民，王哲. 广义共轭余差法的通信避免算法[J]. 计算机工程与应用, 2020, 56(3): 74-79.
[9]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.
[10]	朱超，吴素萍. 特征点检测DoG并行算法[J]. 计算机工程与应用, 2020, 56(10): 36-43.
[11]	安立奎，韩丽艳. 结合指令预取和缓存划分的多核缓存WCEC优化[J]. 计算机工程与应用, 2020, 56(1): 69-75.
[12]	王继刚，刘韫晖. 基于BMP架构的多核差异化运行技术研究[J]. 计算机工程与应用, 2019, 55(7): 66-70.
[13]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[14]	刘军，李威，吴梦婷，陈起凤. Hadoop平台下新型图像并行处理模型设计[J]. 计算机工程与应用, 2019, 55(6): 186-190.
[15]	徐屹伟，刘政怡，赵悉超. 基于简单帧选择的显著性检测方法[J]. 计算机工程与应用, 2019, 55(20): 177-183.