Document Type
Working Paper
Date
1994
Keywords
run-time array redistribution, High Performance Fortran, HPF, algorithms, Intel Paragon
Language
English
Disciplines
Computer Sciences
Description/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.
Recommended Citation
Thakur, Rajeev; Choudhary, Alok; and Fox, Geoffrey C., "Runtime Array Redistribution in HPF Programs" (1994). Northeast Parallel Architecture Center. 12.
https://surface.syr.edu/npac/12
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
