The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 336-344
Hong Xu , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
L.M. Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Data decomposition across processors is critical to the performance of data parallel programs on distributed-memory machines. The data decomposition problem involves data alignment and data distribution. This paper addresses the data alignment phase, which can be classified into slope alignment and offset alignment. We propose a data reference graph (DRG) model, based on which a slope alignment heuristic algorithm and an offset alignment heuristic algorithm are proposed for the purpose of minimizing interprocessor communication. Such a DRG-based data alignment framework makes our work unique from other related work. The time complexity of both proposed algorithms are in the linear order of distinct references given in a program structure.<>
INDEX TERMS
parallel programming, optimisation, distributed memory systems, computational complexity, heuristic programming, graph theory, programming theory
CITATION

Hong Xu and L. Ni, "Optimizing data alignment for data parallel programs," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 336-344.
doi:10.1109/ICDCS.1994.302434
94 ms
(Ver 3.3 (11022016))