吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

Fermi架构下的SPSO算法加速

田幂,  胡亮,  车喜龙   

  1. 吉林大学 计算机科学与技术学院,  长春 130012
  • 收稿日期:2012-07-29 出版日期:2013-07-26 发布日期:2013-08-06
  • 通讯作者: 田幂 E-mail:jilindaxuetianmi@126.com

Accelerated SPSO Algorithm on Fermi Architecture

TIAN Mi, HU Liang, CHE Xi |long   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2012-07-29 Online:2013-07-26 Published:2013-08-06
  • Contact: TIAN Mi E-mail:jilindaxuetianmi@126.com

摘要:

利用新的图形处理器架构重新评估利用可编程图形处理器加速标准粒子群优化算法的可行性和有效性. 针对新的图形处理器架构进行系统分析, 在此架构下实现了标准粒子群优化算法的并行版本. 实验结果表明, 通过合理运用新的图形处理器架构, 与其他标准粒子群优化算法的并行版本相比, 取得了良好的加速比.

关键词: 标准粒子群优化算法, Fermi架构, 图形处理器

Abstract:

We used a new architecture of graphic processing unit (Fermi GPU) to re\|evaluate the feasibility and effectiveness of using programmable GPU to accelerate the standard particle swarm optimization (SPSO) algorithm and made a systematical analysis on the rules of harnessing the power of Fermi GPU, and implemented the parallel version of SPSO on such an architecture. In the experiment, we achieved a good speedup via  the best use of the new architecture of graphic processing unit,  compared to using the other parallel version of the algorithm.

Key words: standard particle swarm optimization (SPSO) algorithm, Fermi architecture, graphic processing unit (GPU)

中图分类号: 

  • TP302.7