| 自动并行化中不规则循环的代码生成 |
| |
| 引用本文： | 丁锐,赵荣彩,徐金龙,傅立国. 自动并行化中不规则循环的代码生成[J]. 计算机科学, 2013, 40(12): 9-14,44 |
| |
| 作者姓名： | 丁锐 赵荣彩 徐金龙 傅立国 |
| |
| 作者单位： | 数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002;数字工程与先进计算国家重点实验室 郑州450002 |
| |
| 基金项目： | 本文受“核高基”重大专项子课题(2009AA01220,2009zx10036-001-001)资助 |
| |
| 摘 要： | 许多大规模计算程序包含了不规则循环,但在面向分布存储的自动并行化中,以往的研究难以在编译时为不规则循环生成并行代码。针对一类常见的不规则循环提出了一种代码生成方法, 该方法 能在编译时将串行代码转换成等价的并行计算和通信代码,通过计算分解和数组引用的访问表达式来求解不规则循环在各处理器的本地定义集,并通过部分冗余的通信来满足不规则数组引用的生产者-消费者关系。实验结果表明,该方法是有效的,并对测试用例取得了预期的加速比。
|
| 关 键 词： | 自动并行化 计算分解 不规则循环 部分冗余 中图法分类号TP314文献标识码A |
| 收稿时间： | 2013-02-13 |
| 修稿时间： | 2013-06-04 |
Code Generation for Automatic Parallelization of Irregular Loops |
| |
| DING Rui,ZHAO Rong-cai,XU Jin-long and FU Li-guo. Code Generation for Automatic Parallelization of Irregular Loops[J]. Computer Science, 2013, 40(12): 9-14,44 |
| |
| Authors: | DING Rui ZHAO Rong-cai XU Jin-long FU Li-guo |
| |
| Affiliation: | State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450002,China |
| |
| Abstract: | |
| |
| Keywords: | Automatic parallelization Computation decomposition Irregular loops Partial redundancy |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
