计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
4期
1014-1018
,共5页
自动并行化%不规则循环%不规则数组%计算分解%部分冗余
自動併行化%不規則循環%不規則數組%計算分解%部分冗餘
자동병행화%불규칙순배%불규칙수조%계산분해%부분용여
automatic parallelization%irregular loop%irregular array%computation decomposition%partial redundancy
不规则计算在大规模并行应用中广泛存在.在面向分布存储结构的自动并行化过程中,较难在编译时为不规则循环生成并行代码.并行代码中的通信代码对程序运行结果的正确性以及加速效果有着严重的影响.通过分析程序的数组重分布图,使用部分冗余的通信方式来维持不规则数组访问的生产者-消费者关系,可以在编译时为一类常见的不规则循环自动生成有效的通信代码.该方法使用计算分解和数组引用的访问表达式求解不规则数组在各处理器的本地定义集作为通信的数据集,分析针对此类不规则循环划分的通信策略,继而生成相应的通信代码.实验测试的结果取得了预期的加速效果,验证了方法的有效性.
不規則計算在大規模併行應用中廣汎存在.在麵嚮分佈存儲結構的自動併行化過程中,較難在編譯時為不規則循環生成併行代碼.併行代碼中的通信代碼對程序運行結果的正確性以及加速效果有著嚴重的影響.通過分析程序的數組重分佈圖,使用部分冗餘的通信方式來維持不規則數組訪問的生產者-消費者關繫,可以在編譯時為一類常見的不規則循環自動生成有效的通信代碼.該方法使用計算分解和數組引用的訪問錶達式求解不規則數組在各處理器的本地定義集作為通信的數據集,分析針對此類不規則循環劃分的通信策略,繼而生成相應的通信代碼.實驗測試的結果取得瞭預期的加速效果,驗證瞭方法的有效性.
불규칙계산재대규모병행응용중엄범존재.재면향분포존저결구적자동병행화과정중,교난재편역시위불규칙순배생성병행대마.병행대마중적통신대마대정서운행결과적정학성이급가속효과유착엄중적영향.통과분석정서적수조중분포도,사용부분용여적통신방식래유지불규칙수조방문적생산자-소비자관계,가이재편역시위일류상견적불규칙순배자동생성유효적통신대마.해방법사용계산분해화수조인용적방문표체식구해불규칙수조재각처리기적본지정의집작위통신적수거집,분석침대차류불규칙순배화분적통신책략,계이생성상응적통신대마.실험측시적결과취득료예기적가속효과,험증료방법적유효성.