The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1996 vol.7)
pp: 587-594
ABSTRACT
<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>
INDEX TERMS
Array redistribution, distributed-memory computers, High Performance Fortran (HPF), data distribution, runtime support.
CITATION
Rajeev Thakur, Alok Choudhary, J. Ramanujam, "Efficient Algorithms for Array Redistribution", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 6, pp. 587-594, June 1996, doi:10.1109/71.506697
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool