14th International Conference on Distributed Computing Systems (1994)
June 21, 1994 to June 24, 1994
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
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.<
parallel programming, optimisation, distributed memory systems, computational complexity, heuristic programming, graph theory, programming theory
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.