Efficient index set generation for compiling HPF array statements on distributed-memory machines

Journal of Parallel and Distributed Computing

Volumn 38, Issue 2, 1996, Pages 237-247

  Kaushik, S D ^a   Huang, C H ^b   Sadayappan, P ^b  

^a INTEL CORPORATION   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030295731     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0144     Document Type: Article

References (18)

1. 1. Ancourt, C., Irigoin, F., Coelho, F., and Keryell, R. A linear algebraic framework for static HPF code distribution. In Sips, H. J., (Ed). Fourth Intl. Workshop on Compilers for Parallel Computers. Dec. 1993, pp. 117-132.
2. 2. Burton, D. Elementary Number Theory. Allyn and Bacon, Boston, revised, 1984.
3. 3. Chapman, B. M., Mehrotra, P., and Zima, H. P. Vienna Fortran - A Fortran language extension for distributed memory multiprocessors. In Saltz, J. and Mehrotra, P. (Eds.). Languages, Compilers and Run-time Environments for Distributed Memory Machines. 1992, pp. 39-62.
4. 4. Chatterjee, S., Gilbert, J. R., Long, F. J. E., Schreiber, R., and Teng, S.-H. Generating local addresses and communication sets for data parallel programs. J. Parallel Distrib. Comput. 26, 72-84, 1995.
5. 5. High Performance Fortran Forum. High Performance Fortran language specification version 1.0. Technical Report CRPC-TR92225, Rice University, May 1993.
6. 6. Fox, G., Hiranandani, S., Kennedy, K., Koelbel, C., Kremer, U., Tseng, C.-W., and Wu, M. Fortran-D language specification. Technical Report TR-91-170, Dept. of Computer Science, Rice University, Dec. 1991.
7. 7. Gupta, S. K. S., Kaushik, S. D., Huang, C.-H., and Sadayappan, P. On compiling array expressions for efficient execution on distributed-memory machines. J. Parallel Distrib. Comput. 32, 155-172, 1996.
8. 8. Gupta, S. K. S., Kaushik, S. D., Mufti, S., Sharma, S., Huang, C.-H., and Sadayappan, P. On compiling array expressions for efficient execution on distributed-memory machines. Proc. of Intl. Conf. on Parallel Processing. Vol. II, pp. 301-305, Aug. 1993.
9. 9. Hiranandani, S., Kennedy, K., Mellor-Crummey, J., and Sethi, A. Compilation techniques for block-cyclic distributions. Proc. of Intl. Conf. on Supercomputing, pp. 392-403, July 1994.
10. 10. Hiranandani, S., Kennedy, K., and Tseng, C.-W. Compiler support for machine-independent parallel programming in Fortran-D. In Saltz, J. and Mehrotra, P., (eds.). Languages, Compilers and Runtime Environments for Distributed Memory Machines. 1992, pp. 139-176.
11. 11. Kaushik, S. D. Compile-Time and Run-Time Strategies for Array Statement Execution on Distributed-Memory Machines. Ph.D. thesis, Department of Computer and Information Science, The Ohio State University, Mar. 1995.
12. 12. Knuth, D. Seminumerical Algorithms, Volume II of The Art of Computer Programming. Addison-Wesley, Reading, MA, 1981.
13. 13. Koelbel, C. Compile-time generation of communication for scientific programs. Proc. of Supercomputing '91, pp. 101-110, Nov. 1991.
14. 14. Koelbel, C., Loveman, D., Schreiber, R., Steele, G., and Zosel, M. High Performance Fortran Handbook. MIT Press, Cambridge, MA, 1994.
15. 15. Stichnoth, J., O'Hallaron, D., and Gross, T. Generating communication for array statements: Design, implementation, and evaluation. J. Parallel Distrib. Comput. 4, 150-159, 1994.
16. 16. Thirumalai, A., and Ramanujam, J. Code generation and optimization for array statments in HPF. Eighth International Workshop on Languages and Compilers for Parallel Computing, pp. 191-208, Aug. 1995.
17. 17. Tseng, C.-W. An Optimizing Fortran-D Compiler for MIMD Distributed-Memory Machines. Ph.D. thesis, Department of Computer Science, Rice University, P.O. Box, Houston, TX 77251, Jan. 1993. Also available as RICE COMP TR93-199.
18. 18. Van Reeuwijk, C., Sips, H. J., Denissen, W., and Paalvast, E. M. Implementing HPF distributed arrays on a message-passing parallel computer. Technical report, Advanced School of Computing and Imaging, Delft University of Technology, Feb. 1995.