收藏本站
《战略支援部队信息工程大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

面向国产处理器的OpenMP程序编译优化技术研究

高雨辰  
【摘要】:随着高性能计算机规模越来越大,结构越来越复杂,高性能计算机系统利用率很低,并行程序无法充分利用高性能计算系统的计算能力的问题越来越突出。并行编程问题一直是高性能计算机发展面临的重大挑战,其有效解决对于充分发挥高性能计算机的作用,提升高性能计算机系统的效率具有至关重要的作用。伴随着并行体系结构和处理器芯片的发展,计算机系统提供的计算资源越来越多,结构越来越复杂,程序员手工编写并行程序的难度也越来越大,因此并行化技术的研究显得越来越重要。本文针对“神威·太湖之光”国产处理器的性能特点,对OpenMP程序的循环调度策略和并行化技术进行了研究,主要工作和贡献有以下几点:(1)对DOALL循环的调度策略进行分析研究。本文从循环的调度策略入手,将DOALL循环的调度策略按照访问存储器的方式分为两类,分别对两类调度策略进行总结阐述,对不同调度算法的调度开销和负载均衡等方面进行深入的分析,对不同调度算法的优缺点进行了详细的对比。(2)对DOACROSS循环的调度策略进行分析研究。按照依赖距离的不同,DOACROSS循环可分为两类,本文分别对两类循环展开研究,并对两类DOACROSS循环的优缺点进行了详细的对比分析。(3)对循环自动并行化技术进行了分析与研究。对循环自动并行化的研究工作进了梳理,首次将循环的并行方式分为SIMD向量并行、DOALL并行、DOACROSS流水并行以及TASK流水并行等四种方式,并进行详细分析。本文通过对标准测试集程序进行测试,验证本文观点的正确性和有效性。本文的研究,对于自动并行化系统的研制以及应用程序的优化存在一定的指导意义。
【学位授予单位】:战略支援部队信息工程大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:TP38

【参考文献】
中国期刊全文数据库 前10条
1 ;Chinese Scientists Bag ACM Gordon Bell Prize[J];Bulletin of the Chinese Academy of Sciences;2016年04期
2 Haohuan FU;Junfeng LIAO;Jinzhe YANG;Lanning WANG;Zhenya SONG;Xiaomeng HUANG;Chao YANG;Wei XUE;Fangfang LIU;Fangli QIAO;Wei ZHAO;Xunqiang YIN;Chaofeng HOU;Chenglong ZHANG;Wei GE;Jian ZHANG;Yangang WANG;Chunbo ZHOU;Guangwen YANG;;The Sunway Taihu Light supercomputer:system and applications[J];Science China(Information Sciences);2016年07期
3 江霞;安虹;梁伟浩;张爱民;李丰;;OpenACC到MIC平台上并行程序的自动翻译及优化[J];小型微型计算机系统;2016年04期
4 谢向辉;胡苏太;;中国“863计划”高性能计算的发展[J];科研信息化技术与应用;2015年04期
5 赵捷;赵荣彩;韩林;李宝亮;;面向MPI代码生成的Open64编译器后端[J];计算机学报;2014年07期
6 刘晓娴;赵荣彩;赵捷;徐金龙;;面向规则DOACROSS循环的流水并行代码自动生成[J];软件学报;2014年06期
7 王涛;;“天河二号”超级计算机[J];科学;2013年04期
8 刘晓娴;黄品丰;;面向异构系统的OpenMP程序自动生成[J];信息工程大学学报;2012年04期
9 杜建成,陈道蓄,谢立;JAPS:一个基于JAVA的程序自动并行化系统[J];中国科学E辑:技术科学;1999年03期
10 朱传琪,臧斌宇,陈彤;程序自动并行化系统[J];软件学报;1996年03期
中国博士学位论文全文数据库 前1条
1 魏帅;面向SIMD的向量化算法及重组技术研究[D];解放军信息工程大学;2012年
中国硕士学位论文全文数据库 前2条
1 夏睿杰;基于FT-Matrix2的自动向量化关键技术研究与实现[D];国防科学技术大学;2015年
2 戴晓如;并行编译中的代码生成和通讯优化[D];中国科学院研究生院(计算技术研究所);2000年
【共引文献】
中国期刊全文数据库 前10条
1 何王全;方燕飞;魏迪;董恩铭;漆锋滨;;Parallel C语言级容错机制的设计与实现[J];计算机工程与应用;2018年17期
2 张毅;何卫锋;;基于Fat-tree的高性能互联网络性能优化与分析[J];微电子学与计算机;2018年08期
3 张敬一;刘志佳;张锐;毛双兰;;一种光学遥感小卫星数传基带测试系统设计改进[J];航天器工程;2018年03期
4 冯赟龙;刘勇;何王全;;一种基于深度学习的性能分析框架设计与实现[J];计算机工程与科学;2018年06期
5 桑喆;邓川;苟聪;刘开兴;白明泽;;基于JNI和C++的Intel集成众核并行方法[J];计算机与现代化;2018年04期
6 肖洒;魏敏;;BCC_AGCM大气环流模式异构众核加速技术[J];气象科技;2018年02期
7 王一超;林新华;蔡林金;Tang William;Ethier Stephane;王蓓;施忠伟;松岗聪;;太湖之光上利用OpenACC移植和优化GTC-P[J];计算机研究与发展;2018年04期
8 王冬;赵荣彩;高伟;李雁冰;;基于随机决策森林的循环展开方法[J];计算机工程与设计;2018年01期
9 孟德龙;文敏华;韦建文;林新华;;神威太湖之光上OpenFOAM的移植与优化[J];计算机科学;2017年10期
10 路文斌;宋新亮;卢宏生;丁亚军;;一种高阶混合互连网络拓扑结构[J];计算机工程与科学;2017年10期
中国博士学位论文全文数据库 前1条
1 阳柳;面向动态双模多层次并行体系结构的编译优化技术研究[D];国防科学技术大学;2014年
中国硕士学位论文全文数据库 前3条
1 高雨辰;面向国产处理器的OpenMP程序编译优化技术研究[D];战略支援部队信息工程大学;2018年
2 陈达智;MPI并行代码生成与通信优化技术研究[D];解放军信息工程大学;2012年
3 刘晓娴;全局数组数据流分析技术的研究与实现[D];解放军信息工程大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 李小强;安虹;吴石磊;;一个面向存储优化GPGPU编译器[J];小型微型计算机系统;2014年04期
2 赵捷;赵荣彩;丁锐;黄品丰;;基于嵌套循环分类的并行识别技术[J];软件学报;2012年10期
3 杨学军;廖湘科;卢凯;胡庆丰;宋君强;苏金树;;The TianHe-1A Supercomputer: Its Hardware and Software[J];Journal of Computer Science & Technology;2011年03期
4 杨永增,乔方利,赵伟,滕涌,袁业立;球坐标系下MASNUM海浪数值模式的建立及其应用[J];海洋学报(中文版);2005年02期
5 杜建成 ,陈道蓄 ,谢立;JAPS: an automatic parallelizing system based on JAVA[J];Science in China(Series E:Technological Sciences);1999年04期
中国博士学位论文全文数据库 前3条
1 李玉祥;面向非多媒体程序的SIMD向量化方法及优化技术研究[D];中国科学技术大学;2008年
2 付雄;利用程序分析和优化提高Cache性能[D];中国科学技术大学;2007年
3 朱嘉华;SIMD编译优化方法研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 周羽丰;Matrix2可扩展向量化编译方法的设计与实现[D];国防科学技术大学;2014年
2 宋贵环;YHFT-Matrix2编译器SIMD优化技术研究与实现[D];国防科学技术大学;2014年
3 索维毅;面向DSP的自动向量化及优化技术研究[D];解放军信息工程大学;2013年
4 庄巍;YHFT-Matrix DSP低功耗向量运算单元设计与归约网络研究[D];国防科学技术大学;2012年
5 王碧文;FT-Matrix DSP浮点算术部件的设计与实现[D];国防科学技术大学;2012年
6 淡孝强;YHFT-Matrix编译器SIMD指令自动向量化技术的研究与实现[D];国防科学技术大学;2012年
7 黄远广;多宽度SIMD结构DSP向量存储器的设计与实现[D];国防科学技术大学;2012年
8 辛乃军;面向高性能DSP Matrix向量化编译器的设计与实现[D];国防科学技术大学;2011年
9 朱嘉风;面向SIMD的编译指导与条件分支的编译优化技术[D];解放军信息工程大学;2011年
10 黄磊;循环变换技术在自动向量化中的应用研究[D];解放军信息工程大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 胡建平;王剑钢;;基于OpenMP的共轭梯度法并行加速[J];电脑编程技巧与维护;2016年06期
2 赵辉;王振夺;;基于OpenMP的任务调度与负载均衡技术的分析与研究[J];福建电脑;2013年04期
3 赵辉;钱文光;杨丽娟;;OpenMP中负载平衡优化的分析与研究[J];福建电脑;2011年06期
4 孙洪迪;高柱;;基于OpenMP技术的多核处理器程序的开发实现[J];北京工业职业技术学院学报;2010年01期
5 ;OpenMP compiler for distributed memory architectures[J];Science China(Information Sciences);2010年05期
6 周洪斌;温一军;;基于OpenMP的多核程序设计技术[J];沙洲职业工学院学报;2010年02期
7 刘热;;OpenMP多核技术研究及其在遗传算法中的应用[J];沈阳大学学报;2010年05期
8 李建江;舒继武;陈永健;王鼎兴;郑纬民;;一种基于动态并行区的OpenMP程序开发模式[J];计算机研究与发展;2006年03期
9 黄江林;陈立亮;;基于OpenMP的凝固数值模拟并行计算[J];铸造;2006年07期
10 黄春;杨学军;;基于值-剖面的OpenMP运行时优化系统[J];计算机工程与科学;2006年12期
中国重要会议论文全文数据库 前10条
1 易成建;彭向和;贾延杰;李海涛;;基于OpenMP的磁流变液并行数值模拟[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
2 张永彬;唐春安;贾敬辉;梁正召;;OpenMP在岩石动力并行计算中的应用[A];第3届全国工程安全与防护学术会议论文集[C];2012年
3 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
4 王庆;季振洲;刘涛;;面向嵌入式多核存储层次的OpenMP优化研究[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
5 侯振隆;;基于多GPU和OpenMP-CUDA混合编程的相关成像反演并行算法研究[A];2017中国地球科学联合学术年会论文集(三十八)——专题71:内磁层动力学、专题72:计算地球物理方法和技术、专题73:地热:“学”以致“用”、专题74:电磁卫星观测与应用[C];2017年
6 顾文杰;李杰臣;龚俭;;基于OpenMP的网络管理系统性能改进[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
7 孟念青;Jason Wang;;Hybrid LS-DYNA新特色介绍[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
8 杨凯;;基于OPENMP的高性能GNSS法方程解算方法研究[A];重庆工程师论文集[C];2014年
9 肖调杰;王赟;刘云;汪超;宋滔;成联正;寻超;;大地电磁二维正演的MPI及OpenMP的并行计算对比[A];中国地质学会2015学术年会论文摘要汇编(下册)[C];2015年
10 何涛;李爱波;黄渊;;基于OpenMP多线程技术的SAR地面处理软件的并行设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
中国重要报纸全文数据库 前3条
1 清华大学 郑纬民 陈文光;开发环境—搭建应用的基础[N];计算机世界;2003年
2 本报记者  谢文砚;要重视并行环境开发[N];网络世界;2006年
3 宋家雨;集群撑不起全部天空[N];网络世界;2006年
中国博士学位论文全文数据库 前10条
1 马红途;OpenMP程序分析及优化技术研究[D];解放军信息工程大学;2009年
2 黄春;面向分布共享存储体系结构的高效能OpenMP关键技术研究[D];国防科学技术大学;2007年
3 陈永健;OpenMP编译与优化技术研究[D];清华大学;2004年
4 吴少刚;机群系统OpenMP研究[D];中国科学院研究生院(计算技术研究所);2004年
5 章隆兵;提高机群OpenMP系统性能的关键技术研究[D];中国科学院研究生院(计算技术研究所);2004年
6 富弘毅;OpenMP并行程序容错技术研究[D];国防科学技术大学;2010年
7 郭惠芳;面向多核的并行模式及编译优化技术研究[D];解放军信息工程大学;2011年
8 刘晓娴;面向共享存储结构的并行编译优化技术研究[D];解放军信息工程大学;2013年
9 王旭;众核系统的片上网络和存储结构研究[D];吉林大学;2010年
10 刘智翔;改进的格子Boltzmann方法研究及大规模并行计算[D];上海大学;2014年
中国硕士学位论文全文数据库 前10条
1 高雨辰;面向国产处理器的OpenMP程序编译优化技术研究[D];战略支援部队信息工程大学;2018年
2 徐杰;AVS2视频编码RDOQ的快速算法及基于OpenMP的帧级并行解码的实现[D];西南交通大学;2018年
3 杨林杰;基于OpenMP的LDPC并行译码算法研究与实现[D];西南交通大学;2018年
4 魏朝磊;基于OpenMP的颗粒流体力学方法的并行算法研究[D];北京林业大学;2016年
5 游佐勇;OpenMP并行编程模型与性能优化方法的研究及应用[D];成都理工大学;2011年
6 张东岳;基于OpenMP的电力系统无功优化并行计算[D];郑州大学;2016年
7 Fillipus M. S. Abisai(麦森);基于OpenMP的三维热传导方程并行预处理共轭梯度法研究[D];中国地质大学(北京);2010年
8 王昭飞;OpenMP程序中的未指定行为和死锁的静态检测[D];国防科学技术大学;2005年
9 殷顺昌;OpenMP并行程序性能分析[D];国防科学技术大学;2006年
10 李滋田;基于OpenMP的多核多线程负载均衡调度策略研究[D];西安工业大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026