电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2206-2210.DOI: 10.3969/j.issn.0372-2112.2012.11.011

• 学术论文 • 上一篇    下一篇

基于SMP机群的层次化并行编程技术的研究

祝永志, 张丹丹, 曹宝香, 禹继国   

  1. 曲阜师范大学计算机科学学院,山东日照 276826
  • 收稿日期:2011-10-28 修回日期:2012-05-16 出版日期:2012-11-25 发布日期:2012-11-25
  • 作者简介:祝永志 男,1964年6月出生于吉林省榆树市.现为曲阜师范大学计算机科学学院教授,硕士生导师,中国计算机学会高级会员.主要研究方向为网络与并行计算. E-mail:rizhaozyz@126.com 张丹丹 女,1988年11月出生于山东省嘉祥县.现为曲阜师范大学计算机科学学院硕士研究生.主要研究方向为网络与并行计算. E-mail:zhdandan2006@126.com
  • 基金资助:
    山东省研究生教育创新计划(No.SDYY12060);山东省科技攻关项目(No.2009GG10001014);山东省教育厅科研项目(No.J10LG09)

Research of Parallel Programming Techniques of Hierarchical Model Based on SMP Clusters

ZHU Yong-zhi, ZHANG Dan-dan, CAO Bao-xiang, YU Ji-guo   

  1. School of Computer Science,Qufu Normal University,Rizhao,Shandong 276826,China
  • Received:2011-10-28 Revised:2012-05-16 Online:2012-11-25 Published:2012-11-25

摘要: 针对多核SMP机群的体系结构特点,讨论了MPI+OpenMP混合并行程序设计技术.提出了一种多层次化混合设计新方法.设计了N-body问题的多层次化并行算法,并在曙光5000A机群上与传统的混合算法作了性能方面的比较.结果表明,该层次化混合并行算法具有更好的扩展性和加速比.

关键词: SMP机群, 层次化, 混合编程, 性能分析

Abstract: For multi-core SMP cluster systems,this paper discusses hybrid parallel programming techniques based on MPI and OpenMP.We propose a new hybrid parallel programming methods that are aware of architecture hierarchy on SMP cluster systems.We design a hierarchically parallel algorithm on the N-body problem,and compared its performance with traditional hybrid parallel algorithms on the Dawning 5000A cluster.The results indicate that our hierarchically hybrid parallel algorithm has better scalability and speedup than others.

Key words: SMP clusters, hierarchical, hybrid programming, performance analysis

中图分类号: