信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2013年
2期
235-242
,共8页
丁锐%赵荣彩%刘晓娴%傅立国
丁銳%趙榮綵%劉曉嫻%傅立國
정예%조영채%류효한%부입국
自动并行化%计算分解%不规则循环%不规则数组
自動併行化%計算分解%不規則循環%不規則數組
자동병행화%계산분해%불규칙순배%불규칙수조
许多大规模计算程序包含了不规则问题.在面向分布存储的自动并行化中,以往的研究在编译时划分不规则问题的循环和数组较难.文章提出了一种划分方法自动为一类常见的不规则问题寻找计算和数据分解,能在编译时通过计算分解分配不规则数组的数据空间,并根据规则数组之间的相关性来减少数组重分布.该方法通过计算分解和数组引用的访问表达式来分配不规则数组访问的数据到各处理器,并通过数组重分布图在循环间寻找一致的分解.实验结果表明了方法的有效性,并对测试用例取得了预期的加速比.
許多大規模計算程序包含瞭不規則問題.在麵嚮分佈存儲的自動併行化中,以往的研究在編譯時劃分不規則問題的循環和數組較難.文章提齣瞭一種劃分方法自動為一類常見的不規則問題尋找計算和數據分解,能在編譯時通過計算分解分配不規則數組的數據空間,併根據規則數組之間的相關性來減少數組重分佈.該方法通過計算分解和數組引用的訪問錶達式來分配不規則數組訪問的數據到各處理器,併通過數組重分佈圖在循環間尋找一緻的分解.實驗結果錶明瞭方法的有效性,併對測試用例取得瞭預期的加速比.
허다대규모계산정서포함료불규칙문제.재면향분포존저적자동병행화중,이왕적연구재편역시화분불규칙문제적순배화수조교난.문장제출료일충화분방법자동위일류상견적불규칙문제심조계산화수거분해,능재편역시통과계산분해분배불규칙수조적수거공간,병근거규칙수조지간적상관성래감소수조중분포.해방법통과계산분해화수조인용적방문표체식래분배불규칙수조방문적수거도각처리기,병통과수조중분포도재순배간심조일치적분해.실험결과표명료방법적유효성,병대측시용례취득료예기적가속비.