《计算机学报》文章摘要 全文下载 | |
文章题目 | HPF编译器中的通信实现策略及其相关算法 |
作者 | 汪剑平 程 旭 丁文魁 李晓明 许卓群 |
作者单位 | (北京大学计算机科学与技术系 北京 100871) |
发表年份 | 1999 |
发表月份 | 5期 (页码:486—495) |
文章摘要 | 介绍了HPF编译系统p_HPF中的通信实现策略及其相关算法.综合数组的分布方式、对准、FORALL语句的空间索引变量范围以及数组元素的下标表达式,将程序语句中所隐含的通信划分为3种情形,即无通信、SHIFT通信和其它通信(REMAP通信),指出了这种划分的意义, 给出相应的通信检测算法,描述了具体的实现细节;详细讨论了SHIFT通信以及利用阴影区技术对它进行的优化,对于REMAP通信的典型形式及其优化也进行了讨论. 关键词 数据并行,HPF语言,群通信,SHIFT通信,REMAP通信. |