Issue No. 06 - June (1996 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.506697
<p><b>Abstract</b>—Dynamic redistribution of arrays is required very often in programs on distributed memory parallel computers. This paper presents efficient algorithms for redistribution between different cyclic(<it>k</it>) distributions, as defined in High Performance Fortran. We first propose special optimized algorithms for a cyclic(<it>x</it>) to cyclic(<it>y</it>) redistribution when <it>x</it> is a multiple of <it>y</it>, or <it>y</it> is a multiple of <it>x</it>. We then propose two algorithms, called the GCD method and the LCM method, for the general cyclic(<it>x</it>) to cyclic(<it>y</it>) redistribution when there is no particular relation between <it>x</it> and <it>y</it>. We have implemented these algorithms on the Intel Touchstone Delta, and find that they perform well for different array sizes and number of processors.</p>
Array redistribution, distributed-memory computers, High Performance Fortran (HPF), data distribution, runtime support.
A. Choudhary, R. Thakur and J. Ramanujam, "Efficient Algorithms for Array Redistribution," in IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 587-594, 1996.