首页    期刊浏览 2024年09月29日 星期日
登录注册

文章基本信息

  • 标题:マルチコアCPUにおける並行型差分進化の技法
  • 本地全文:下载
  • 作者:田川 聖治 ; 武内 博和
  • 期刊名称:進化計算学会論文誌
  • 电子版ISSN:2185-7385
  • 出版年度:2014
  • 卷号:5
  • 期号:2
  • 页码:16-31
  • DOI:10.11394/tjpnsec.5.16
  • 出版社:The Japanese Society for Evolutionary Computation
  • 摘要:

    Recently, multi-core CPUs have been introduced widely into personal computers. Such a multi-core CPU has more than one processing unit. In order to make the best use of multi-core CPUs to execute Differential Evolution (DE) in a short time, this paper presents and compares four implementation techniques of a concurrent version of DE, which is called Concurrent DE (CDE). The concurrent program of CDE consists of one main thread and multiple worker threads. In the implementation of synchronous version of CDE, synchronous control of all worker threads is used. On the other hand, in the implementation of asynchronous version of CDE, exclusive control between worker threads is used. Furthermore, in order to assign tasks, or the manipulations of individuals, to respective worker threads, the dynamic and the static allocations of tasks are employed by each of synchronous and asynchronous versions of CDE. Through numerical experiments and statistical tests conducted on a popular multi-core CPU, it is shown that the difference between CDE's implementations affects not only the run-time but also the quality of solutions.

  • 关键词:differential evolution; concurrent program; multi-core CPU; parallel processing
国家哲学社会科学文献中心版权所有