Abstract | ||
---|---|---|
This paper presents a compiler algorithm that automatically detects the appropriate loop indices of a given nested loop and applies loop interchange and tiling in order to overlap communication with computation. It also describes method of generating communication for the tiled loop on distributed memory machines. The algorithm presented here has been implemented in our High Performance Fortran (HPF) compiler, and experimental results have shown its effectiveness on the RISC System/6000 Scalable POWERparallel System. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/BFb0024218 | ISHPC |
Keywords | Field | DocType |
communication overlapping,automatic detection,loop indices,nested loops | Loop fusion,Loop nest optimization,Loop dependence analysis,Computer science,Parallel computing,Loop fission,Loop splitting,Algorithm,Loop inversion,Loop tiling,Loop interchange,Distributed computing | Conference |
ISBN | Citations | PageRank |
3-540-63766-4 | 0 | 0.34 |
References | Authors | |
13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kazuaki Ishizaki | 1 | 191 | 17.66 |
Hideaki Komatsu | 2 | 410 | 34.00 |
Toshio Nakatani | 3 | 741 | 56.80 |