自动并行化中不规则问题的划分方法
Journal of Information Engineering University(2013)
Abstract
许多大规模计算程序包含了不规则问题.在面向分布存储的自动并行化中,以往的研究在编译时划分不规则问题的循环和数组较难.文章提出了一种划分方法自动为一类常见的不规则问题寻找计算和数据分解,能在编译时通过计算分解分配不规则数组的数据空间,并根据规则数组之间的相关性来减少数组重分布.该方法通过计算分解和数组引用的访问表达式来分配不规则数组访问的数据到各处理器,并通过数组重分布图在循环间寻找一致的分解.实验结果表明了方法的有效性,并对测试用例取得了预期的加速比.
MoreTranslated text
Key words
irregular loops,automatic parallelization,computation decomposition
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined