Efficient parallel out-of-core matrix transposition

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2003-January, Issue , 2003, Pages 300-307

  Krishnamoorthy, Sriram ^a   Baumgartner, Gerald ^a   Cociorva, Daniel ^a   Lam, Chi Chung ^a   Sadayappan, P ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; COMPUTER ARCHITECTURE; MATRIX ALGEBRA;

ARRAY REDISTRIBUTION; BLOCK SIZES; MATRIX TRANSPOSITION; OUT-OF-CORE; PARALLEL ARRAYS;

ALGORITHMS;

EID: 33646714072     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2003.1253328     Document Type: Conference Paper

References (20)

1. W. O. Alltop. A computer algorithm for transposing nonsquare arrays. IEEE Transactions on Computers, 24(10):1038-1040, 1975.
2. G. L. Anderson. A stepwise approach to computing the multidimensional fast Fourier transform of large arrays. IEEE Transactions on Acoustics and Speech Signal Processing, 28(3):280-284, 1980.
3. D. H. Bailey. FFTs in external or hierarchical memory. Journal of Supercomputing, 4(1):23-35, 1990.
4. G. Baumgartner, D. Bernholdt, D. Cociorva, R. Harrison, S. Hirata, C. Lam, M. Nooijen, R. Pitzer, J. Ramanujam, and P. Sadayappan. A high-level approach to synthesis of high-performance codes for quantum chemistry. In Proceedings of Supercomputing 2002, 2003.
5. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W. Su. Myrinet: A gigabit-per-second local area network. IEEE Micro, 15(1):29-36, February 1995.
6. D. Cociorva, G. Baumgartner, C. Lam, P. Sadayappan, J. Ramanujam, M. Nooijen, D. Bernholdt, and R. Harrison. Space-time trade-off optimization for a class of electronic structure calculations. In Proc. of ACM SIG-PLAN 2002 Conference on Programming Language Design and Implementation (PLDI), 2002.
7. D. Cociorva, X. Gao, S. Krishnan, G. Baumgartner, C. Lam, P. Sadayappan, and J. Ramanujam. Global communication optimization for tensor contraction expressions under memory constraints. In Proc. of 17th International Parallel & Distributed Processing Symposium (IPDPS), 2003.
8. D. Cociorva, J. Wilkins, G. Baumgartner, P. Sadayappan, J. Ramanujam, M. Nooijen, D. Bernholdt, and R. Harrison. Towards automatic synthesis of high-performance codes for electronic structure calculations: Data locality optimization. In Proc. of the Intl. Conf. on High Performance Computing, 2001.
9. T. H. Cormen, T. Sundquist, and L. F. Wisniewski. Asymptotically tight bounds for performing BMMC permutations on parallel disk systems. SIAM Journal on Computing, 28(1):105-136, 1998.
10. A. Edelman, S. Heller, and S. L. Johnsson. Index transformation algorithms in a linear algebra framework. IEEE Transactions on Parallel and Distributed Systems, 5(12):1302-1309, 1994.
11. J. O. Eklundh. A fast computer method for matrix transposing. IEEE Transactions on Computers, 20(7):801-803, 1972.
12. S. D. Kaushik, C.-H. Huang, R. W. Johnson, P. Sadayappan, and J. R. Johnson. Efficient transposition algorithms for large matrices. In Proceedings of the 1993 ACM/IEEE conference on Supercomputing, pages 656-665. ACM Press, 1993.
13. S. Krishnamoorthy, G. Baumgartner, D. Cociorva, C. Lam, and P. Sadayappan. On efficient out-of-core matrix transposition. Technical Report OSU-CIRSC-9/03-T52, School of Computer and Information Science, The Ohio State University, Sept 2003.
14. NWChem. http://www.emsl.pnl.gov:2080/docs/nwchem/nwchem.html.
15. Ohio Supercomputing Center. http://www.osc.edu.
16. H. K. Ramapriyan. A generalization of Eklundh's algorithm for transposing large matrices. IEEE Transactions on Computers, 24(12):1221-1226, 1975.
17. J. Suh and V. K. Prasanna. An efficient algorithm for out-of-core matrix transposition. IEEE Transactions on Computers, 51(4):420-438, April 2002.
18. Synthesis of High-Performance Algorithms for Electronic Structure Calculations. http://www.cis.ohiostate.edu/saday/TCE/index.html.
19. R. E. Twogood and M. P. Ekstrom. An extension of Eklundh's matrix transposition algorithm and its application to digital signal processing. IEEE Transactions on Computers, 25(12):950-952, 1976.
20. J. S. Vitter and E. A. M. Shriver. Algorithms for parallel memory I: Two-level memories. Algorithmica, 12(2-3):110-147, 1994.