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

doi:10.3969/j.issn.0372-2112.2012.11.011

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

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

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

曲阜师范大学计算机科学学院,山东日照 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

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

摘要/Abstract

摘要： 针对多核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

中图分类号:

TP301

祝永志, 张丹丹, 曹宝香, 禹继国. 基于SMP机群的层次化并行编程技术的研究[J]. 电子学报, 2012, 40(11): 2206-2210.

ZHU Yong-zhi, ZHANG Dan-dan, CAO Bao-xiang, YU Ji-guo. Research of Parallel Programming Techniques of Hierarchical Model Based on SMP Clusters[J]. Acta Electronica Sinica, 2012, 40(11): 2206-2210.

参考文献

[1] 陈国良,吴俊敏,张锋,章隆兵.并行计算机体系结构[M].北京:高等教育出版社,2002. CHEN Guo-liang,WU Jun-min,ZHANG Feng,ZHANG Long-bing.Parallel Computer Architecture[M].Beijing:Higher Education Press,2002.(in Chinese)
[2] 富弘毅,丁滟,宋伟,杨学军.一种基于扩展数据流分析的OpenMP程序应用级检查点机制[J].计算机学报,2010,33(10):1809-1822. FU Hong-yi,DING Yan,SONG Wei,YANG Xue-jun.An application level checkpointing based on extended data flow analysis for openMP programs[J].Chinese Journal of Computers,2010,33(10):1809-1822.(in Chinese)
[3] BARBARA CHAPMAN,GABRIELE JOST,RUUD VAN DER PAS.Using OpenMP[M].The MIT Press,2007.
[4] Bull,J M,Enright,J P,Ameer,N.A microb-enchmark suite for mixed-mode OpenMP/MPI .In:Müller,M S,de Supinski,B R,Chapman,B M(eds.) IWOMP 2009 .LNCS,vol.5568,Springer,Heidelberg ,2009.118-131.
[5] YANG Chao-tung,LAI Kuan-chou.A directive based MPI code generator for Linux PC clusters[J].The Journal of Supercomputing,2009,50(2):177-207.
[6] 刘志强,宋君强,卢凤顺,赵娟.基于线程的MPI通信加速器技术研究[J].计算机学报,2011,34(1):154-163. LIU Zhi-qiang,SONG Jun-qiang,LU Feng-shun,ZHAO Juan.A study of thread-based MPI communication accelerator[J].Chinese Journal of Computers,2011,34(1):154-163.(in Chinese)
[7] 刘江."天河一号A"摘取高性能计算机世界冠军 .http://cloud.csdn.net/a/20101029/281074.html,2010-10-29.
[8] 魏伟.基于SMP集群的性能优化方法的研究 .兰州:兰州大学,2006. WEI Wei.Research on performance tuning methodology based on SMP cluster .LanZhou:LanZhou University,2006.(in Chinese)
[9] ZHANG Yuan-yuan, Hidetoshi Iwashita,Kuninori Ishii,Masanori Kaneko and et al.Hybrid parallel programming on SMP clusters using XPFortran and OpenMP .M.Sato et al.(Eds.) IWOMP 2010 .LNCS,vol.6132,Springer,Heidelberg ,2010.133-148.
[10] 龙柏,孙广中,熊焰,陈国良.一种基于多核机群架构的混合索引结构[J].电子学报,2011,39(2):275-279. LONG Bai,SUN Guang-zhong,XIONG Yan, CHEN Guo-liang.A hybrid index structure based on muti-core cluster[J].Acta Electronica Sinica,2011,39(2):275-279.(in Chinese)
[11] 王小伟,郭力,杨章远.N-body算法及其并行化[J].计算机与应用化学,2003,20(2):195-200. WANG Xiao-wei,GUO Li,YANG Zhang-yuan.N-body algorithms and parallezation of them[J].Computers and Applied Chemisty,2003,20(2):195-200.(in Chinese)
[12] Rocco Aversa,Beniamino Di Martino,Nicola Mazzocca,et al.Performance analysis of hybrid openMP/MPI N-body application .B.M.Chapman (Ed):WOMPAT 2004 .LNCS 3349,2005.12-18.
[13] 杨际祥,谭国真,王荣生.多核软件的几个关键问题及其研究进展[J].电子学报,2010,38(9):2140-2145. YANG Ji-xiang, TAN Guo-zhen, WANG Rong-sheng.Some key issues and their research progress in multicore software[J].Acta Electronica Sinica,2010,30(9):2140-21 45.(in Chinese)
[14] Rabenseifner,R.Hybrid Parallel Programming on HPC Platforms .In:Proceedings of the Fifth European Workshop on OpenMP .EWOMP 2003,Aachen,Germany,September 22-26,2003.185-194.

[1]	王鼎, 尹洁昕, 郑娜娥, 聂福全. 信号传播速度未知下基于运动单站到达频率的定位新方法[J]. 电子学报, 2022, 50(5): 1181-1191.
[2]	黎赛, 陈生海, 杨亮, 胡彦彬. 解码转发方案下混合RF-UWOC传输系统的性能分析[J]. 电子学报, 2022, 50(2): 391-395.
[3]	叶俊民, 罗达雄, 陈曙. 基于层次化修正框架的文本纠错模型[J]. 电子学报, 2021, 49(2): 401-407.
[4]	杜怡然, 李伟, 戴紫彬. PVHArray:一种流水可伸缩的层次化可重构密码逻辑阵列结构[J]. 电子学报, 2020, 48(4): 781-789.
[5]	李明, 沈廷鳌, 毛育文. 频率失配条件的自适应相位差无偏估计方法及性能分析[J]. 电子学报, 2019, 47(9): 1905-1912.
[6]	李建江, 马占宁, 张凯. 一种基于内容分块的层次化去冗优化策略[J]. 电子学报, 2019, 47(5): 1094-1100.
[7]	冯子奇, 牛勇, 苏厉, 金德鹏. 基于混合波束赋形的室内毫米波MIMO系统性能分析[J]. 电子学报, 2017, 45(6): 1281-1287.
[8]	王鼎, 张瑞杰, 张涛. 一种阵列互耦影响下的目标直接定位算法及其理论性能分析[J]. 电子学报, 2017, 45(5): 1130-1138.
[9]	王鼎, 吴志东, 尹洁昕. 信号波形已知条件下多目标直接定位性能分析及其改进算法[J]. 电子学报, 2017, 45(12): 2881-2889.
[10]	王小峰, 陈培鑫, 周寰, 苏金树. 一种可信安全的层次式基于身份加密系统[J]. 电子学报, 2016, 44(7): 1521-1529.
[11]	李春林, 廖丹, 熊玲, 黄月江. 一种基于QoE量化评估的服务选择算法[J]. 电子学报, 2015, 43(11): 2145-2150.
[12]	程卫军. 两跳中继系统在混合Gamma衰落信道下的性能分析[J]. 电子学报, 2014, 42(10): 1944-1950.
[13]	林敏, 安康, 欧阳键, 李敏, 牛英滔. 混合衰落信道下存在反馈时延的多天线中继性能分析[J]. 电子学报, 2014, 42(1): 36-41.
[14]	张永俊, 黄海风, 张永胜, 梁甸农. 最大相干波束同步方法及其性能验证研究[J]. 电子学报, 2012, 40(8): 1564-1571.
[15]	邓立宝;乔立岩;俞洋;彭喜元. 一种改进的层次化SOCs并行测试封装扫描单元[J]. 电子学报, 2012, 40(5): 949-954.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics