分布存储系统中优化通信的冗余计算分割
Redundant Computation Partitioning in Distributed-Memory Systems作者机构:中国科学院计算技术研究所北京100080
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2003年第26卷第2期
页 面:180-187页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081201[工学-计算机系统结构] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家高性能计算基金 国家自然科学基金项目 ( 6 99330 2 0 )资助
主 题:分布存储系统 冗余计算分割 并行编译 冗余计算 计算分割 通信优化
摘 要:针对并行循环套序列 ,提出一种冗余计算分割的通信优化方法 .根据数据流分析 ,文中给出用以确定每个循环套的冗余计算量的一般方法 ,并在此基础上提出冗余计算分割的实现和判定 .针对规则依赖的程序 ,该文还提出了一个高效的冗余计算分割的实现方法 .该技术已经在一个并行编译器中实现 ,试验结果表明 ,它比传统的通信优化技术有明显的优越性 .