Efficient Methods for kr → r and r → kr Array Redistribution

Journal of Supercomputing

Volumn 12, Issue 3, 1998, Pages 253-276

  Hsu, Ching Hsien ^a   Chung, Yeh Ching ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Array redistribution; Data distribution; Distributed memory multicomputers; Runtime support

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DATA STRUCTURES; RESPONSE TIME (COMPUTER SYSTEMS); COMPUTER PROGRAMMING LANGUAGES; DATA REDUCTION; MATHEMATICAL MODELS; PROGRAM PROCESSORS; SET THEORY;

ARRAY REDISTRIBUTION; DISTRIBUTED MEMORY MULTICOMPUTERS; DATA DISTRIBUTION; DISTRIBUTED MEMORY MULTIPROCESSOR (DMM); RUNTIME SUPPORT;

PARALLEL PROCESSING SYSTEMS; ARRAYS;

EID: 0032074904     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008065923301     Document Type: Article

References (32)

1. S. Benkner. Handling block-cyclic distribution arrays in Vienna Fortran 90. In Proceeding of Intl. Conf. on Parallel Architectures and Compilation Techniques, Limassol, Cyprus, June 1995.
2. B. Chapman, P. Mehrotra, H. Moritsch, and H. Zima. Dynamic data distribution in Vienna Fortran. Proc. of Supercomputing '93, pp. 284-293. Nov. 1993.
3. S. Chatterjee, J. R. Gilbert, F. J. E. Long, R. Schreiber, and S.-H. Teng. Generating Local Address and Communication Sets for Data Parallel Programs. Journal of Parallel and Distributed Computing, vol. 26, pp. 72-84. 1995.
4. Y.-C Chung, C.-S Sheu and S.-W Bai. A Basic-Cycle Calculation Technique for Efficient Dynamic Data Redistribution. In Proceedings of Intl. Computer Symposium on Distributed Systems, pp. 137-144. Dec. 1996.
5. J. J. Dongarra, R. Van De Geijn, and D. W. Walker. A look at scalable dense linear algebra libraries. Technical Report ORNL/TM-12126 from Oak Ridge National Laboratory. Apr. 1992.
6. G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng, and M. Wu. Fortran-D Language Specification. Technical Report TR-91-170, Dept. of Computer Science. Rice University. Dec. 1991.
7. S. K. S. Gupta, S. D. Kaushik, C.-H. Huang, and P. Sadayappan. On the Generation of Efficient Data Communication for Distributed-Memory Machines. Proc. of Intl. Computing Symposium, pp. 504-513. 1992.
8. S. K. S. Gupta, S. D. Kaushik, C.-H. Huang, and P. Sadayappan. On Compiling Array Expressions for Efficient Execution on Distributed-Memory Machines. Journal of Parallel and Distributed Computing, vol. 32, pp. 155-172. 1996.
9. High Performance Fortran Forum. High Performance Fortran Language Specification(version 1.1). Rice University. November 1994.
10. S. Hiranandani, K. Kennedy, J. Mellor-Crammey, and A. Sethi. Compilation technique for block-cyclic distribution. In Proc. ACM Intl. Conf. on Supercomputing, pp. 392-403. July 1994.
11. Edgar T. Kalns, and Lionel M. Ni. Processor Mapping Technique Toward Efficient Data Redistribution. IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 12. December 1995.
12. E. T. Kalns and L. M. Ni, DaReL: A portable data redistribution library for distributed-memory machines. In Proceedings of the 1994 Scalable Parallel Libraries Conference II. Oct. 1994.
13. S. D. Kaushik, C. H. Huang, R. W Johnson, and P. Sadayappan. An Approach to communication efficient data redistribution. In Proceeding of International Conf. on Supercomputing, pp. 364-373. July 1994.
14. S. D. Kaushik, C. H. Huang, J. Ramanujam, and P. Sadayappan. Multiphase array redistribution: Modeling and evaluation. In Proceeding of International Parallel processing Symposium, pp. 441-445. 1995.
15. S. D. Kaushik, C. H. Huang, and P. Sadayappan. Efficient Index Set Generation for Compiling HPF Array Statements on Distributed-Memory Machines. Journal of Parallel and Distributed Computing, vol. 38, pp. 237-247. 1996.
16. K. Kennedy, N. Nedeljkovic, and A. Sethi. Efficient address generation for block-cyclic distribution. In Proceeding of International Conf. on Supercomputing, pp. 180-184, Barcelona. July 1995.
17. P-Z. Lee and W. Y. Chen. Compiler techniques for determining data distribution and generating commu-nication sets on distributed-memory multicomputers. 29th IEEE Hawaii Intl. Conf. on System Sciences, Maui, Hawaii, pp.537-546. Jan 1996.
18. Young Won Lim, Prashanth B. Bhat, and Viktor K. Prasanna. Efficient Algorithms for Block-Cyclic Redistribution of Arrays. Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, pp. 74-83. 1996.
19. Y. W. Lim, N. Park, and V. K. Prasanna. Efficient Algorithms for Multi-Dimensional Block-Cyclic Redistribution of Arrays. Proceedings of the 26th International Conference on Parallel Processing, pp. 234-241. 1997.
20. L. Prylli and B. Touranchean. Fast runtime block cyclic data redistribution on multiprocessors. Journal of Parallel and Distributed Computing, vol. 45, pp. 63-72. Aug. 1997.
21. S. Ramaswamy and P. Banerjee. Automatic generation of efficient array redistribution routines for distributed memory multicomputers. Frontier'95: The Fifth Symposium on the Frontiers of Massively Parallel Computation, pp. 342-349. Mclean, VA., Feb. 1995.
22. S. Ramaswamy, B. Simons, and P. Banerjee. Optimization for Efficient Array Redistribution on Distributed Memory Multicomputers. Journal of Parallel and Distributed Computing, vol. 38, pp. 217-228. 1996.
23. J. M. Stichnoth, D. O'Hallaron, and T. R. Gross. Generating communication for array statements: Design, implementation, and evaluation. Journal of Parallel and Distributed Computing, vol. 21, pp. 150-159. 1994.
24. R. Thakur, A. Choudhary, and G. Fox. Runtime array redistribution in HPF programs. Proc. 1994 Scalable High Performance Computing Conf., pp. 309-316. May 1994.
25. Rajeev. Thakur, Alok. Choudhary, and J. Ramanujam. Efficient Algorithms for Array Redistribution. IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 6. June 1996.
26. A. Thirumalai and J. Ramanujam. HPF array statements: Communication generation and optimization. 3th workshop on Languages, Compilers and Run-time system for Scalable Computers, Troy. NY May 1995.
27. V. Van Dongen, C. Bonello and C. Freehill. High Performance C - Language Specification Version 0.8.9. Technical Report CRIM-EPPP-94/04-12. 1994.
28. C. Van Loan. Computational Frameworks for the Fast Fourier Transform. SIAM, 1992.
29. David W. Walker, and Steve W. Otto. Redistribution of BLOCK-CYCLIC Data Distributions Using MPI. Concurrency: Practice and Experience, 8.9:707-728, Nov. 1996.
30. Akiyoshi Wakatani and Michael Wolfe. A New Approach to Array Redistribution: Strip Mining Redistribution. In Proceeding of Parallel Architectures and Languages Europe. July 1994.
31. Akiyoshi Wakatani and Michael Wolfe. Optimization of Array Redistribution for Distributed Memory Multicomputers. In Parallel Computing (submitted). 1994.
32. H. Zima, P. Brezany B. Chapman, P. Mehrotra, and A. Schwald. Vienna Fortran - A Language Specification Version 1.1. ICASE Interim Report 21. ICASE NASA Langley Research Center, Hampton, Virginia 23665. March, 1992.