Compile-time techniques for data distribution in distributed memorymachines |
| |
Authors: | Ramanujam J Sadayappan P |
| |
Affiliation: | Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA; |
| |
Abstract: | A solution to the problem of partitioning data for distributed memory machines is discussed. The solution uses a matrix notation to describe array accesses in fully parallel loops, which allows the derivation of sufficient conditions for communication-free partitioning (decomposition) of arrays. A series of examples that illustrate the effectiveness of the technique for linear references, the use of loop transformations in deriving the necessary data decompositions, and a formulation that aids in deriving heuristics for minimizing a communication when communication-free partitions are not feasible are presented |
| |
Keywords: | |
|
|