| 注册
首页|期刊导航|计算机工程与应用|基于Erlang的多核并行计算N-皇后问题

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

孙黎明 桑军 向宏

计算机工程与应用2012,Vol.48Issue(17):72-75,118,5.
计算机工程与应用2012,Vol.48Issue(17):72-75,118,5.DOI:10.3778/j.issn.1002-8331.2012.17.015

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

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

孙黎明 1桑军 2向宏1

作者信息

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

摘要

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 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.

关键词

Erlang/多核/并行计算/N-皇后问题

Key words

Erlang/ multi-core/ parallel computing/ iV-queens problem

分类

信息技术与安全科学

引用本文复制引用

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

基金项目

国家自然科学基金(No.60972105) (No.60972105)

重庆市科委自然科学基金计划项目(No.CSTC2009BB2210) (No.CSTC2009BB2210)

中央高校基本科研业务费资助(No.CDJXS11090002). (No.CDJXS11090002)

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文