Runtime support and compilation methods for user-specified irregular data distributions

R. Ponnusamy, J. Saltz, A. Choudhary, Yuan-Shin Hwang, G. Fox
1995 IEEE Transactions on Parallel and Distributed Systems  
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
more » ... ations. 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.
doi:10.1109/71.406958 fatcat:soh3ilwnpfe2fejg7s6gw6ju4u