NPAC Technical Report SCCS-601
Runtime Array Redistribution in HPF Programs
Rajeev Thakur, Alok Choudhary, Geoffrey Fox
Submitted January 1 1994
Abstract
This paper describes efficient algorithms for runtime array
redistribution in HPF programs. We consider block(m) to cyclic, cyclic
to block(m) and the general cyclic(x) to cyclic(y) type
redistributions. We initially describe algorithms for one-dimensional
arrays and then extend the methodology to multidimensional arrays. The
algorithms are practical enough to be easily implemented in the
runtime library of an HPF compiler and can also be directly used in
application programs requiring redistribution. Performance results on
the Intel Paragon are discussed.