面向分布存储的并行编译优化技术的研究.pdf

解放军借息工程大学
硕士学位论文
面向分布存储的并行编译优化技术研究
作者姓名赵接
挡导教师姓名赵荣彩教报
学科门类工学
学科专业计算机软件
研究方向高性能计算与并行化编译
论文提交日期2012年4月15日
论文咤辩日期2012年6月2日
二O一二年四月
ADissertationSubmiittedto
PLAInformationEngineeringUniversity
fortheDegreeofMasterofEngineering
ResearchonOptimizationTechnologiesof
ParallelCompilationforDistributedMemory
Architecture
CandidateZhaoJie
SupervisorProfZhaoRongcai
Apr。2012
原创性声明
本人声明所提交的学位论文是本人在导师指导下进行的研究工作及联得的研究成果。
尺我所知,除丁文中特别灵以招注和敌谢的地方外,论文中不包伊其仪人已经发表和摸号
过的研究成果,也不包吴为获得信息工程大学或其以教有机构的学位或证书巾侧用过的材
料、与我一同工作的合志对本研究所做的任何贼献已在论文中作丁明确的说明并表示设
E
学位论文颜目面向分布存铸的并行编详优化技术昊究
论文作者绮衍日期年月日
作者指导教卯简日期
学位论文版权使用授权书
本人完全丁解信息工程大学有关保畔、俚用学位论文的规定。本人授权信息工程大学
可以保留并向国家有关部门或机松送交论文的复印件和电孔文档,允许论文被查阅和借
阅;可以将学位论文的全部或部分内容编入有关数揣库进行格宋,可以采用影印、缩印或
扬摸等复制手段保存、汇编学位论文。
保密学位论文在解密尽送用本摒权书
学位论文道目面向分布地锴的并行编诙优化技术明究
学位论文作者签名,日期年月目
作者指导教卯签名,日期年月日
借怡工程大学领生学余文
目录
122面向共京存伯结杰的并行化编评
123面肝分布存佩结构的并行化编评.
13课题米源
14诵息任通编程樊
15SWVEC编详过程
17论文绪杰安探

第二章依粲与依糊测诚
21依。。


22依峻测诊
221依颗测话分

23非组性依颜测试疗
.
24循环携带反依鞭的分布
.

第1页
信怀工健大学颜土学i文
243实现方式与应用举俪
25术荣尔结、
第三章并行识别及其优化、
32基于献龛健环分类的并行识别方

33贺收益招行
、
332阮止循环合些的依幅

334优化锭i
34本帝小
第四章基于数组数据流分析..


42数组数据清分阮.
421基本颜念

423研究基础
43基于DefineUse闸的通信数据求解

432DU链与UD链
433精确通信数据汀解
44过程闯通信数据求觞、。.。



借怡工程大学领生学余文



第五章测试与实验分析邦玲



52并行识洪洪试.
.
522货收益五行循环优化洪试
53通信优化测试.

作者简历攻淑硅士学位期间完成的主要工作.
致谢.
第川页
信怀工健大学颜土学i文
表目录
表1EP程序并行诉别..、
表2过程间问题分类
表3例9数组数据淮分析结果
表4例9通信数据汪解结果、
表5对EP程序的并行识别方式比转
表6本文并行识别方法分析对NPB铠心
第IY又
借怡工程大学领生学余文
图目录
图1共亮存佩结构模基示意图
图2分布存伯结构槲型示
图3Open64功能模沛示意
图4SWVEC整体汪计国
图5嵌套循环中的一绪数组依糊湛句示
图6描套循玟中的多维数纬依糖诱句示
图9提取循环搞帝反依粲
图10c井dato数据副本的分财示意图
图110cduto数据溥本的分发
图12lacobi核代团
图13改冗后的Jacobi核心代码
图14SCoP示例37
图15模城法
图16遇厄法
图17交互法
图18利用交五法识别的代鸟段示侈、...
图19例4的循环间依糖图白
图20Open4中徨环并行诱别到自动并行化的模经漫程示意国4
图21SWVEC中循玟些行识别到自动干行化的模埃流