全局部分重复计算划分

王轶然[1,2] 陈莉[1] 冯晓兵[1] 张兆庆[1]

[1]中国科学院计算技术研究所系统结构重点实验室,北京100080 [2]中国科学院研究生院,北京100049

摘  要:

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

相关文章:

主题相关 参考文献(11篇) 
参考文献+更多
相关期刊+更多
    社区热帖+更多
    • 快讯
    征稿/教育/培训/出国