DocumentCode :
3287429
Title :
A runtime data mapping scheme for irregular problems
Author :
Ponnusamy, R. ; Saltz, J. ; Das, Ratan
Author_Institution :
CASE, NASA Langley Res. Center, Hampton, VA
fYear :
1992
fDate :
26-29 Apr 1992
Firstpage :
216
Lastpage :
219
Abstract :
In scalable multiprocessor systems, high performance demands that computational load be balanced evenly among processors and that interprocessor communication be limited as much as possible. In this paper, the authors study the problem of automatically choosing data distributions for irregular problems. Irregular problems are programs where the data access pattern cannot be determined during compilation. The authors describe a method by which data arrays can be automatically mapped at runtime. The mapping is based on the computational patterns in one or more user-specified loops. A distributed memory compiler generates code that, at runtime, generates a distributed data structure to represent the computational pattern of the chosen loop. This computational pattern is used to determine how data arrays are to be partitioned. The compiler generates code to pass the distributed data structure to a partitioner. The work described is being pursued in the context of the CRPC Fortran D project
Keywords :
distributed memory systems; program compilers; resource allocation; CRPC Fortran D project; compilation; computational load balancing; computational pattern; data access pattern; data arrays; data distributions; distributed data structure; distributed memory compiler; interprocessor communication; irregular problems; partitioner; performance; runtime data mapping scheme; scalable multiprocessor systems; user-specified loops; Computer science; Counting circuits; Data structures; Distributed computing; Multiprocessing systems; NASA; Partitioning algorithms; Programming profession; Runtime;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-8186-2775-1
Type :
conf
DOI :
10.1109/SHPCC.1992.232642
Filename :
232642
Link To Document :
بازگشت