A framework for generating distributed-memory parallel programs for block recursive algorithms 1

Journal of Parallel and Distributed Computing

Volumn 34, Issue 2, 1996, Pages 137-153

  Gupta, S K S ^a,d   Huang, C H ^b   Sadayappan, P ^b   Johnson, R W ^c  

^a Ohio University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c ST CLOUD STATE UNIVERSITY   (United States)

^d Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (24)

1. 1. Bodin, F., Beckman, P., Gannon, D., Yang, S., Kesavan, S., Malony, A., and Mohr, B. Implementing a parallel C++ runtime system for scalable parallel systems. Supercomputing '93. Pp. 588-597.
2. 2. Bokhari, S. H. Complete exchange on the iPSC. Tech. Rep. 91-4, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA, 1991.
3. 3. Bozkus, Z., Choudhary, A., Fox, G., Haupt, T., and Ranka. S. Fortran 90D/HPF compiler for distributed memory MIMD computers: Design implementation and performance results. Supercomputing '93. Pp. 351-360.
4. 4. Brewer, J. W. Kronecker products and matrix calculus in system theory. IEEE Trans. Circuits Systems 25 (1978), 772-781.
5. 5. 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.). Language, Compilers and Runtime Environments for Distributed Memory Machines. North-Holland, Amsterdam, 1992. Pp. 39-62.
6. 6. Dai, D. L., Gupta, S. K. S., Kaushik, S. D., Lu, J. H., Singh, R. V., Huang, C.-H., Sadayappan, P., and Johnson, R. W. EXTENT: A portable programming environment for designing and implementing high performance block recursive algorithms. Supercomputing '94. Pp. 49-58.
7. 7. Davio, M. Kronecker products and shuffle albegra. IEEE Trans. Comput. 30, 3(Feb. 1981), 116-125.
8. 8. High Performance Fortran Forum. High Performance Fortran language specification, Version 1.0. Tech. Rep. CRPC-TR92225, Rice University, 1993.
9. 9. Graham, A. Kronecker Products and Matrix Calculus: With Applications. Ellis Horwood, Chichester, 1981.
10. 10. Granta, J., Conner, M., and Tolimieri R. Recursive fast algorithms and the role of the tensor product. IEEE Trans. Signal Process. 40, 12(Dec. 1992), 2921-2930.
11. 11. Graybill, F. A. Matrices, with Applications in Statistics. Wadsworth, Belmong, CA, 1983.
12. 12. Gupta, S. K. S., Kaushik, S. D., Sharma, S., Huang, C.-H., Johnson, J. R., Johnson, R. W., and Sadayappan, P. A methodology for the generation of data distributions to optimize communication. Proc. 1992 Fourth IEEE Symposium on Parallel and Distributed Processing. Pp. 436-441.
13. 13. Hiranandani, S., Kennedy, K., and Tseng, C.-W. Compiling Fortran-D for MIMD distributed-memory machines. Comm. ACM 35, 8(Aug. 1992), 66-80.
14. 14. Huang, C.-H., Johnson, J. R., and Johnson, R. W. A tensor product formulation of Strassen's matrix multiplication algorithm. App. Math. Lett. 3, 3(1990), 67-71.
15. 15. Huang, C.-H., Johnson, J. R., and Johnson, R. W. Generating parallel programs from tensor product formulas: A case study of Strassen's matrix multiplication algorithm. Proc. 1992 International Conf. Parallel Processing. Pp. 104-108.
16. 16. Johnson, J. R., Huang, C.-H., and Johnson, R. W. Tensor permuations and block matrix allocation. In Hains, G., and Mullin, L. (Eds.). Second International Workship on Array Structures (ATABLE-92). Pub. 841, Department of Information and Operations Research, University of Montreal, 1992.
17. 17. Johnson, J. R., Johnson, R. W., Rodriguez, D., and Tolimieri, R. A methodology for designing modifying and implementing Fourier transform algorithms on various architectures. Circuits Systems Signal Process. 9, 4(1990), 450-500.
18. 18. Johnson, R. W., Huang, C.-H., and Johnson, J. R. Multilinear algebra and parallel programming. J. Supercomput. 5 (1991), 189-218.
19. 19. Kaushik, S. D., Sharma, S., and Huang, C.-H. An algebraic theory for modeling multistage interconnection networks. J. Inform. Sci. Engrg. 9 (1993), 1-26.
20. 20. Kaushik, S. D., Sharma, S., Huang, C.-H., Johnson, J. R., Johnson, R. W., and Sadayappan, P. An algebraic theory for modelling direct interconnection networks. Supercomputing '92. Pp. 488-497.
21. 21. Regalia, P. A., and Mitra, S. K. Kronecker products, unitary matrices and signal processing applications. SIAM Rev. 31, 4(Dec. 1989), 586-613.
22. 22. Ritter, G. X., and Gader, P. D. Image algebra techniques and parallel image processing. J. Parallel Distrib. Comput. 4 (1987), 7-44.
23. 23. Stockham, T. G. High speed convolution and correlation. Proc. 1966 Spring Joint Computer Conf. Proc. of AFIPS. Pp. 229-233.
24. 24. Van Loan, C. Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia, 1992.