全局部分重复计算划分

王轶然陈莉冯晓兵张兆庆中国科学院计算技术研究所系统结构重点实验室北京100080 中国科学院研究生院北京100049

	摘要：并行化编译器常常采用拥有者计算规则来进行计算划分，为了提高性能和可扩展性，后来引入了部分重复计算划分的概念．这是一种针对并行程序节点间局部性的重要优化方法．以前的部分重复计算划分局限于一个循环套的范围，因此新提出了全局部分重复计算划分的问题，给出一个简化的性能模型和一个基于整数线性规划的全局部分重复计算划分框架．实验结果表明，其结果显著优于局限于单个循环套的部分重复计算划分，比以前提出的启发式方法有更好的适应性．

	格式：PDF 页数：8 页页码范围：2158-2165页
	学科分类：【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 编译程序、解释程序
	关键词：并行化编译器分布式主存系统部分重复计算划分数据并行
	来源期刊：《计算机研究与发展》2006年第12期
	收录数据库：中文科技期刊数据库

充值方式：