计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
12期
9-14,44
,共7页
丁锐%赵荣彩%徐金龙%傅立国
丁銳%趙榮綵%徐金龍%傅立國
정예%조영채%서금룡%부입국
自动并行化%计算分解%不规则循环%部分冗余
自動併行化%計算分解%不規則循環%部分冗餘
자동병행화%계산분해%불규칙순배%부분용여
Automatic parallelization%Computation decomposition%Irregular loops%Partial redundancy
许多大规模计算程序包含了不规则循环,但在面向分布存储的自动并行化中,以往的研究难以在编译时为不规则循环生成并行代码.针对一类常见的不规则循环提出了一种代码生成方法,该方法能在编译时将串行代码转换成等价的并行计算和通信代码,通过计算分解和数组引用的访问表达式来求解不规则循环在各处理器的本地定义集,并通过部分冗余的通信来满足不规则数组引用的生产者—消费者关系.实验结果表明,该方法是有效的,并对测试用例取得了预期的加速比.
許多大規模計算程序包含瞭不規則循環,但在麵嚮分佈存儲的自動併行化中,以往的研究難以在編譯時為不規則循環生成併行代碼.針對一類常見的不規則循環提齣瞭一種代碼生成方法,該方法能在編譯時將串行代碼轉換成等價的併行計算和通信代碼,通過計算分解和數組引用的訪問錶達式來求解不規則循環在各處理器的本地定義集,併通過部分冗餘的通信來滿足不規則數組引用的生產者—消費者關繫.實驗結果錶明,該方法是有效的,併對測試用例取得瞭預期的加速比.
허다대규모계산정서포함료불규칙순배,단재면향분포존저적자동병행화중,이왕적연구난이재편역시위불규칙순배생성병행대마.침대일류상견적불규칙순배제출료일충대마생성방법,해방법능재편역시장천행대마전환성등개적병행계산화통신대마,통과계산분해화수조인용적방문표체식래구해불규칙순배재각처리기적본지정의집,병통과부분용여적통신래만족불규칙수조인용적생산자—소비자관계.실험결과표명,해방법시유효적,병대측시용례취득료예기적가속비.