Runtime array redistribution in HPF programs

Describes efficient algorithms for runtime array redistribution in High Performance Fortran (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