The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1995 vol.6)
pp: 815-831
ABSTRACT
<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>
INDEX TERMS
Runtime support, parallelizing compilers, data distributions, high performance Fortran, language directives, irregular problems, distributed memory machines.
CITATION
Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-Shin Hwang, Geoffrey Fox, "Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 8, pp. 815-831, August 1995, doi:10.1109/71.406958
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool