Two-dimensional orthogonal tiling: From theory to practice

被引:4
作者
Andonov, R
Bourzoufi, H
Rajopadhye, S
机构
来源
3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS | 1996年
关键词
iteration space tiling; coarse grain pipelining; SPMD programs; distributed memory machines; communication-computation overlap; nonlinear optimization; supernode partitioning; automatic parallelization; macro-systolic arrays;
D O I
10.1109/HIPC.1996.565827
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In pipelined parallel computations the inner loops are often implemented in a block fashion. In such programs, an important compiler optimization involves the need to statically determine the grain size. This paper presents extensions and experimental validation of the previous results of Andonov and Rajopadhye on optimal grain size determination.
引用
收藏
页码:225 / 231
页数:7
相关论文
empty
未找到相关数据