软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
10期
2695-2704
,共10页
赵捷%赵荣彩%丁锐%黄品丰
趙捷%趙榮綵%丁銳%黃品豐
조첩%조영채%정예%황품봉
并行编译%并行识别%嵌套循环%模型法%遍历法%交互法
併行編譯%併行識彆%嵌套循環%模型法%遍歷法%交互法
병행편역%병행식별%감투순배%모형법%편역법%교호법
传统的分布存储并行编译系统大多是在共享存储并行编译系统的基础上开发的.共享存储并行编译系统的并行识别技术适合OpenMP代码生成,实现方式是将所有嵌套循环都按照相同的识别方法进行处理,用于分布存储并行编译系统必然会导致无法高效发掘程序的并行性.分布存储并行编译系统应根据嵌套循环结构的特点进行分类处理,提出适合MPI代码生成的并行识别技术.为解决上述问题,根据嵌套循环的结构和MPI并行程序的特点,提出了一种新的嵌套循环分类方法,并针对不同的嵌套循环分别提出了相应的并行识别技术.实验结果表明,与采用传统并行识别技术的分布存储并行编译系统相比,按照所提方法对嵌套循环进行分类,采用相应并行识别技术的编译系统能够更高效地识别基准程序中的并行循环,自动生成的MPI并行代码其性能加速比提高了20%以上.
傳統的分佈存儲併行編譯繫統大多是在共享存儲併行編譯繫統的基礎上開髮的.共享存儲併行編譯繫統的併行識彆技術適閤OpenMP代碼生成,實現方式是將所有嵌套循環都按照相同的識彆方法進行處理,用于分佈存儲併行編譯繫統必然會導緻無法高效髮掘程序的併行性.分佈存儲併行編譯繫統應根據嵌套循環結構的特點進行分類處理,提齣適閤MPI代碼生成的併行識彆技術.為解決上述問題,根據嵌套循環的結構和MPI併行程序的特點,提齣瞭一種新的嵌套循環分類方法,併針對不同的嵌套循環分彆提齣瞭相應的併行識彆技術.實驗結果錶明,與採用傳統併行識彆技術的分佈存儲併行編譯繫統相比,按照所提方法對嵌套循環進行分類,採用相應併行識彆技術的編譯繫統能夠更高效地識彆基準程序中的併行循環,自動生成的MPI併行代碼其性能加速比提高瞭20%以上.
전통적분포존저병행편역계통대다시재공향존저병행편역계통적기출상개발적.공향존저병행편역계통적병행식별기술괄합OpenMP대마생성,실현방식시장소유감투순배도안조상동적식별방법진행처리,용우분포존저병행편역계통필연회도치무법고효발굴정서적병행성.분포존저병행편역계통응근거감투순배결구적특점진행분류처리,제출괄합MPI대마생성적병행식별기술.위해결상술문제,근거감투순배적결구화MPI병행정서적특점,제출료일충신적감투순배분류방법,병침대불동적감투순배분별제출료상응적병행식별기술.실험결과표명,여채용전통병행식별기술적분포존저병행편역계통상비,안조소제방법대감투순배진행분류,채용상응병행식별기술적편역계통능구경고효지식별기준정서중적병행순배,자동생성적MPI병행대마기성능가속비제고료20%이상.