自动并行化中不规则问题的划分方法

• 作者: 丁锐 傅立国 刘晓娴 赵荣彩
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 自动并行化 计算分解 不规则循环 不规则数组
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 235-242
• 页数: 8页
• 分类号: TP314
• 字数: 7230字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2013.02.020

摘要

许多大规模计算程序包含了不规则问题.在面向分布存储的自动并行化中,以往的研究在编译时划分不规则问题的循环和数组较难.文章提出了一种划分方法自动为一类常见的不规则问题寻找计算和数据分解,能在编译时通过计算分解分配不规则数组的数据空间,并根据规则数组之间的相关性来减少数组重分布.该方法通过计算分解和数组引用的访问表达式来分配不规则数组访问的数据到各处理器,并通过数组重分布图在循环间寻找一致的分解.实验结果表明了方法的有效性,并对测试用例取得了预期的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩		71	323	10.0	13.0
2	丁锐		6	5	2.0	2.0
3	刘晓娴		3	6	2.0	2.0
4	傅立国		3	2	1.0	1.0