Redistribution of block-cyclic data distributions using MPI

Concurrency Practice and Experience

Volumn 8, Issue 9, 1996, Pages 707-728

  Walker, D W ^a   Otto, S W ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b OREGON HEALTH AND SCIENCE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SOFTWARE; DATA STRUCTURES; FORTRAN (PROGRAMMING LANGUAGE); MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; USER INTERFACES;

BLOCK CYCLIC DATA DISTRIBUTIONS; BLOCK SIZE; MESSAGE PASSING ALGORITHMS; MESSAGE PASSING INTERFACE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030282238     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199611)8:9<707::AID-CPE269>3.0.CO;2-V     Document Type: Article

References (11)

1. J. J. Dongarra and D. W. Walker, 'Software libraries for linear algebra on high performance computers', SIAM Rev., 37, (2), 151-180 (1995).
2. C. Koelbel, D. Loveman, R. Schreiber, G. Steele Jr. and M. Zosel, The High Performance Fortran Handbook, The MIT Press, 1994.
3. Message Passing Interface Forum, 'MPI: A message-passing interface standard', Int. J. Supercomput. Appl., 8, (3/4), (1994). Special issue on MPI.
4. S. Chatterjee, J. R. Gilbert, F. J. E. Long, R. Schreiber and S.-H. Teng, 'Generating local addresses and communication sets for data parallel programs', J. Parallel Distr. Comput., 26, 72-84 (1995).
5. S. Gupta, S. Kaushik, S. Mufti, S. Sharma, C.-H. Huang and P. Sadayappan, 'On the generation of efficient data communications for distributed memory machines', Proceedings of the 1992 International Computer Symposium, December 1992, pp. 504-513.
6. E. T. Kalns and L. M. Ni, 'Processor mapping techniques toward efficient data redistribution', IEEE Trans. Parallel Distrib. Sys., 6. (12), 1234-1247 (1995).
7. E. T. Kalns and L. M. Ni, 'Darel: A portable data redistribution library for distributed memory machines', Proceedings of the 1994 Scalable Parallel Libraries Conference, October 1994.
8. R. Thakur, A. Choudhary and G. Fox, 'Runtime array redistribution in HPF programs', Proceedings of the 1994 Scalable High Performance Computing Conference. IEEE Computer Society Press, 1994, pp. 309-316.
9. S. Ramaswamy and P. Banerjee, 'Automatic generation of efficient array redistribution routines for distributed memory multicomputers', Proceedings of Frontiers '95: the Fifth Symposium on the Frontiers of Massively Parallel Computation, February 1995, pp. 342-349.
10. J. Choi, J. J. Dongarra, R. Pozo and D. W. Walker, 'ScaLAPACK: A scalable linear algebra library for distributed memory concurrent computers', Proceedings of the Fourth Symposium on the Frontiers of Massively Parallel Computation. IEEE Computer Society Press, 1992, pp. 120-127.
11. D. E. Knuth, The Art of Computer Programming: Volume 2, Seminumerical Algorithms, Addison-Wesley Publishing Company, 1969.