| 全局部分重复计算划分 |
| |
| 引用本文： | 王轶然, 陈 莉, 冯晓兵, 张兆庆. 全局部分重复计算划分[J]. 计算机研究与发展, 2006, 43(12): 2158-2165. |
| |
| 作者姓名： | 王轶然 陈莉 冯晓兵 张兆庆 |
| |
| 作者单位： | 1(中国科学院计算技术研究所系统结构重点实验室 北京 100080) 2(中国科学院研究生院 北京 100049) (wyr@ict.ac.cn) |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);中国科学院知识创新工程项目 |
| |
| 摘 要： | 并行化编译器常常采用拥有者计算规则来进行计算划分，为了提高性能和可扩展性，后来引入了部分重复计算划分的概念.这是一种针对并行程序节点间局部性的重要优化方法.以前的部分重复计算划分局限于一个循环套的范围，因此新提出了全局部分重复计算划分的问题，给出一个简化的性能模型和一个基于整数线性规划的全局部分重复计算划分框架.实验结果表明，其结果显著优于局限于单个循环套的部分重复计算划分，比以前提出的启发式方法有更好的适应性.
|
| 关 键 词： | 并行化编译器 分布式主存系统 部分重复计算划分 数据并行 |
| 收稿时间： | 2005-09-13 |
| 修稿时间： | 2005-09-132006-04-04 |
Global Partial Replicate Computation Partitioning |
| |
| Wang Yiran, Chen Li, Feng Xiaobing, Zhang Zhaoqing. Global Partial Replicate Computation Partitioning[J]. Journal of Computer Research and Development, 2006, 43(12): 2158-2165. |
| |
| Authors: | Wang Yiran Chen Li Feng Xiaobing Zhang Zhaoqing |
| |
| Affiliation: | 1(Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080) 2(Graduate University of Chinese Academy of Sciences, Beijing 100049) |
| |
| Abstract: | |
| |
| Keywords: | parallelizing compiler distributed memory systems partial replicate computation partitioning data parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
