| 基于Erlang的多核并行计算N-皇后问题 |
| |
| 引用本文： | 孙黎明,桑军,向宏. 基于Erlang的多核并行计算N-皇后问题[J]. 计算机工程与应用, 2012, 48(17): 72-75,118 |
| |
| 作者姓名： | 孙黎明 桑军 向宏 |
| |
| 作者单位： | 1. 重庆大学软件学院,重庆400044;铜仁学院数学与计算机科学系,贵州铜仁554300
2. 重庆大学软件学院,重庆,400044 |
| |
| 基金项目： | 国家自然科学基金，重庆市科委自然科学基金计划项目，中央高校基本科研业务费资助 |
| |
| 摘 要： | 为了充分利用多核CPU的资源,利用并行计算来处理问题已逐渐成为主流。利用Erlang中的并行机制计算N-皇后问题,设计并实现了并行计算N-皇后问题的算法。实验结果表明,该算法有效地提升了多核计算机资源的利用率,提高了求解问题的效率。此外,由于Erlang本身具有数据处理上限只受硬件处理能力限制的特性,算法可扩展性也比较强。
|
| 关 键 词： | Erlang 多核 并行计算 N-皇后问题 |
Multi-core parallel computing for N-queens problem based on Erlang |
| |
| SUN Liming , SANG Jun , XIANG Hong. Multi-core parallel computing for N-queens problem based on Erlang[J]. Computer Engineering and Applications, 2012, 48(17): 72-75,118 |
| |
| Authors: | SUN Liming SANG Jun XIANG Hong |
| |
| Affiliation: | 1.School of Software Engineering,Chongqing University,Chongqing 400044,China 2.Department of Mathematics and Computer Science,Tongren University,Tongren,Guizhou 554300,China |
| |
| 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. |
| |
| Keywords: | Erlang multi-core parallel computing N-queens problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
