软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2003年
2期
175-182
,共8页
钟洪涛%舒继武%温冬婵%郑纬民
鐘洪濤%舒繼武%溫鼕嬋%鄭緯民
종홍도%서계무%온동선%정위민
通信优化%数据流分析%区域图%分布存储系统
通信優化%數據流分析%區域圖%分佈存儲繫統
통신우화%수거류분석%구역도%분포존저계통
减少通信开销对于并行化编译器生成高效的分布代码是非常重要的.首先提出了一个冗余并行执行模型(RPEM)作为通信优化算法生成的目标程序的执行模型,之后给出了区域图的概念和区域最大化算法,在最大化区域图的基础上进行数据流分析可以增大数据流分析粒度,提高分析的效率,同时也有助于通信的提前与合并.最后提出了一种基于区域图数据流分析的通信优化算法.该算法能够进行跨循环、跨过程的数据流分析,提高分析的精度,改善通信优化效果.实验结果表明,该算法对于通信量较大的程序能够有效地减少通信的次数和通信量,具有良好的可扩展性.
減少通信開銷對于併行化編譯器生成高效的分佈代碼是非常重要的.首先提齣瞭一箇冗餘併行執行模型(RPEM)作為通信優化算法生成的目標程序的執行模型,之後給齣瞭區域圖的概唸和區域最大化算法,在最大化區域圖的基礎上進行數據流分析可以增大數據流分析粒度,提高分析的效率,同時也有助于通信的提前與閤併.最後提齣瞭一種基于區域圖數據流分析的通信優化算法.該算法能夠進行跨循環、跨過程的數據流分析,提高分析的精度,改善通信優化效果.實驗結果錶明,該算法對于通信量較大的程序能夠有效地減少通信的次數和通信量,具有良好的可擴展性.
감소통신개소대우병행화편역기생성고효적분포대마시비상중요적.수선제출료일개용여병행집행모형(RPEM)작위통신우화산법생성적목표정서적집행모형,지후급출료구역도적개념화구역최대화산법,재최대화구역도적기출상진행수거류분석가이증대수거류분석립도,제고분석적효솔,동시야유조우통신적제전여합병.최후제출료일충기우구역도수거류분석적통신우화산법.해산법능구진행과순배、과과정적수거류분석,제고분석적정도,개선통신우화효과.실험결과표명,해산법대우통신량교대적정서능구유효지감소통신적차수화통신량,구유량호적가확전성.
