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.


PostScript version of the paper