Contention-free communication scheduling for array redistribution

Parallel Computing

Volumn 26, Issue 10, 2000, Pages 1325-1343

  Guo, Minyi ^a   Nakata, Ikuo ^a   Yamashita, Yoshiyuki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA STORAGE EQUIPMENT; PROGRAM COMPILERS;

CONTENTION-FREE COMMUNICATION SCHEDULING; PARALLELIZING COMPILERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0343825186     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00027-2     Document Type: Article

References (16)

1. Desprez F., Dongarra J., Petitet A., Randriamaro C., Robert Y. Scheduling block-cyclic array redistribution. IEEE Transactions on Parallel and Distributed Systems. 9(2):1998;192-205.
2. Guo M., Yamashita Y., Nakata I. Efficient implementation of multi-dimensional array redistribution. IEICE Transactions on Information and Systems. E81-D(11):1998;1195-1204.
3. M. Guo, Y. Yamashita, I. Nakata, Improving performance of multi-dimensional array redistribution on distributed memory machines, in: Proceedings of the Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, March 1998, Orlando, FL, USA.
4. M. Guo, Efficient techniques for data distribution and redistribution in parallelizing compilers, Ph.D. Thesis, University of Tsukuba, Japan, July 1998.
5. HPF Forum: High Performance Fortran Language Specification, Rice University, Houston, TX, version 2.0 edition, November 1996.
6. S.D. Kaushik, C.-H. Huang, R.W. Johmson, P. Sadayappan, An approach to communication-efficient data redistribution, in: Proceedings of the Eighth ACM International Conference on Supercomputing, July 1994, Manchester, UK.
7. S.D. Kaushik, C.-H. Huang, J. Ramanujam, P. Sadayappan, Multi-phase redistribution: a communication-efficient approach to array redistribution, Technical Report, The Ohio Sate University, 1995.
8. Kalns E.T., Ni L.M. Processor mapping techniques toward efficient data redistribution. IEEE Transactions on Parallel and Distributed Systems. 6(12):1995;1234-1247.
9. Y.W. Lim, P.B. Bhat, V. Prasanna, Efficient algorithms for block-cyclic redistribution of arrays, in: Proceedings of the IEEE Symposium on Parallel and Distributed Processing, October 1996.
10. Y.W. Lim, N. Park, V. Prasanna, Efficient algorithms for multi-dimensional block-cyclic redistribution of arrays, in: Proceedings of the 26th International Conference on Parallel Processing, August 1997, Bloomingdale, IL.
11. Nakazawa K., Nakamura H., Boku T., Nakata I., Yamashita Y. CP-PACS: a massively parallel processor at the University of Tsukuba. Parallel Computing. 25(13&14):1999;1635-1661.
12. Ramaswamy S., Simons B., Banerjee P. Optimizations for efficient array redistribution on distributed memory multicomputers. Journal of Parallel and Distributed Computing. 38:1996;217-228.
13. Ranka S., Wang J.-C., Fox G. Static and run-time algorithms for all-to-many personalized communication on permutation networks. IEEE Transactions on Parallel and Distributed Systems. 5(12):1994;1266-1274.
14. S. Ranka, R. Shankar, K. Alsabti, Many-to-many personalized communication with bounded traffic, in: Proceeding of Frontiers'95, 1995.
15. R. Thakur, A. Choudhary, G. Fox, Runtime array redistribution in HPF programs, in: Proceedings of the Scalable High Performance Computing Conference, May 1994, pp. 309-316.
16. Thakur R., Choudhary A., Ramanujam J. Efficient algorithms for array redistribution. IEEE Transactions on Parallel and Distributed Systems. 7(6):1996;587-593.