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

摘要

To fully take advantage of the multi-core CPU resources, using parallel computing to solve problems has become the mainstream. Parallel computing algorithm for TV-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.%为了充分利用多核CPU的资源,利用并行计算来处理问题已逐渐成为主流.利用Erlang中的并行机制计算N-皇后问题,设计并实现了并行计算N-皇后问题的算法.实验结果表明,该算法有效地提升了多核计算机资源的利用率,提高了求解问题的效率.此外,由于Erlang本身具有数据处理上限只受硬件处理能力限制的特性,算法可扩展性也比较强.