Title :
A data structure for managing parallel operations
Author_Institution :
High Performance Comput. Group, Digital Equipment Corp., Maynard, MA, USA
Abstract :
The data distribution directives of High Performance Fortran (HPF) provide a high-level way of describing the location of regularly distributed data which is acted on in parallel. Parallel data is acted on by parallel computations. The distribution of parallel computations is not specified in HPF, but is left up to the compiler/spl minus/typically, the owner-computes rule is used, not always the best choice. We present a set of data structures which describe data layout, consistent both with HPF directives and with more general data optimization techniques; we also present an analogous set of data structures which describe the distribution of parallel computations. These two sets of data structures are related by a set of constraints which apply when data is being accessed locally. This provides a coherent way to represent parallel data and parallel computations on an equal basis and thereby enable a compiler to optimize both kinds of parallelism.<>
Keywords :
FORTRAN; data structures; distributed memory systems; optimisation; parallel programming; program compilers; High Performance Fortran; compiler; data distribution directives; data layout; data optimization techniques; data structure; distributed memory machine; owner-computes rule; parallel computations; parallel data; parallel operation management; regularly distributed data;
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
DOI :
10.1109/HICSS.1994.323281
