Issue No. 08 - August (1995 vol. 6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.406958
<p><it>Abstract</it>—This paper describes two new ideas by which a High Performance Fortran compiler can deal with irregular computations effectively. The first mechanism invokes a user specified mapping procedure via a set of proposed compiler directives. The directives allow use of program arrays to describe graph connectivity, spatial location of array elements, and computational load. The second mechanism is a conservative method for compiling irregular loops in which dependence arises only due to reduction operations. This mechanism in many cases enables a compiler to recognize that it is possible to reuse previously computed information from inspectors (e.g., communication schedules, loop iteration partitions, and information that associates off-processor data copies with on-processor buffer locations). This paper also presents performance results for these mechanisms from a Fortran 90D compiler implementation.</p>
Runtime support, parallelizing compilers, data distributions, high performance Fortran, language directives, irregular problems, distributed memory machines.
G. Fox, A. Choudhary, R. Ponnusamy, Y. Hwang and J. Saltz, "Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions," in IEEE Transactions on Parallel & Distributed Systems, vol. 6, no. , pp. 815-831, 1995.