|
Accession number;99A0182300
|
| Title;Computation Distribution of Nested Loops in Data-Parallel Languages. |
| Author;
OTA HIROSHI
(Shinjohoshorikaihatsukiko)
NISHITANI YASUNORI
(Shinjohoshorikaihatsukiko)
|
Journal Title;Joho Shori Gakkai Kenkyu Hokoku
|
Journal Code:Z0031B
|
ISSN:0919-6072
|
|
VOL.98;NO.115(HPC-74);PAGE.77-82(1998)
|
| Figure&Table&Reference;FIG.4, TBL.3, REF.8 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;Compilers for data-parallel languages for distributed memory should have features to distribute computation in accordance with data distribution. Computation distribution has been intensively studied for a 1-dimensional array and a single loop. On the other hand, it is not yet sufficiently studied for a multidimensional array and nested loops. In this study, we present a unified computation distribution method for a general loop nest, including the case where array subscripts and loop control variables do not correspond uniquely to each other. Our method consists of representation of the computation mapping by mapping normal form, determining computation mapping for given nested loops, and transforming the loops based on the computation mapping. We have implemented the method and evaluated it using loops with various array subscripts. The results show that the performance of the generated programs has improved by a factor of 1.4-2.9. (author abst.) |
|
|
|
Related Articles;
|
