Efficient layout transformation for disk-based multidimensional arrays

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3296, Issue , 2004, Pages 386-398

  Krishnamoorthy, Sriram ^a   Baumgartner, Gerald ^c   Lam, Chi Chung ^a   Nieplocha, Jarek ^a   Sadayappan, P ^b  

^a The Ohio State University   (United States)

^b Louisiana State University   (United States)

^c PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; ARRAY LIBRARIES; DISK-BASED; MULTIDIMENSIONAL ARRAYS; NEW APPROACHES; PERFORMANCE BENEFITS;

ARTIFICIAL INTELLIGENCE;

COMPUTER SCIENCE; COMPUTERS;

EID: 35048880169     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30474-6_42     Document Type: Article

References (24)

1. Chen, Y., Foster, I., Nieplocha, J., Winslett, W. Optimizing collective I/O performance on parallel computers: A multisystem study. In: 11th ACM Intl. Conf. on Supercomputing. (1997)
2. Seamons K.E., Winslett, M. Multidimensional array I/O in Panda 1.0. The Journal of Supercomputing 10 (1996) 191-211
3. The Panda Project - Data Management for High-Performance Scientific Computation, (http://drl.cs.uiuc.edu/panda/)
4. Foster, I., Nieplocha, J. Disk Resident Arrays: An array-oriented I/O library for out-of-core computations. In Buyya, R., Jin, H., Cortes, T., eds. Disk Arrays and Parallel I/O: Theory and Practice. IEEE Computer Society Press (2001)
5. Anderson, G.L. A stepwise approach to computing the multidimensional fast Fourier transform of large arrays. IEEE Transactions on Acoustics and Speech Signal Processing 28 (1980) 280-284
6. Bailey, D.H. FFTs in external or hierarchical memory. Journal of Supercomputing 4 (1990) 23-35
7. Kazhiyur-Mannar, R., Wenger, R., Crawfis, R., Dey, T.K. Adaptive resolution isosurface construction in three and four dimensions. Technical Report OSU-CISRC-7/03-TR38, School of Computer and Information Science, The Ohio State University (2003)
8. Tensor Contraction Engine - Synthesis of High-Performance Algorithms for Electronic Structure Calculations, (http://www.cse.ohio-state.edu/~saday/TCE/)
9. Baumgartner, G., Bernholdt, D., Cociorva, D., Harrison, R., Hirata, S., Lam, C., Nooijen, M., Pitzer, R., Ramanujam, J., Sadayappan, P. A high-level approach to synthesis of high-performance codes for quantum chemistry. In: Proceedings of Supercomputing 2002. (2003)
10. Cociorva, D., Gao, X., Krishnan, S., Baumgartner, G., Lam, C., Sadayappan, P., Ramanujam, J. Global communication optimization for tensor contraction expressions under memory constraints. In: 17th International Parallel & Distributed Processing Symposium (IPDPS). (2003)
11. Cociorva, D., Baumgartner, G., Lam, C., Sadayappan, P., Ramanujam, J., Nooijen, M., Bernholdt, D., Harrison, R. Space-time trade-off optimization for a class of electronic structure calculations. In: Proc. of ACM SIGPLAN PLDI2002. (2002)
12. Cociorva, D., Wilkins, J., Baumgartner, G., Sadayappan, P., Ramanujam, J., Nooijen, M., Bernholdt, D., Harrison, R. 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)
13. Krishnan, S., Krishnamoorthy, S., Baumgartner, G., Cociorva, D., Lam, C., Sadayappan, P., Ramanujam, J., Bernholdt, D., Choppella, V. Data locality optimization for synthesis of efficient out-of-core algoritms. In: Proc. of the Intl. Conf. on High Performance Computing. (2003)
14. Krishnan, S., Krishnamoorthy, S., Baumgartner, G., Lam, C., Ramanujam, J., Choppella, V., Sadayappan, P. Efficient synthesis of out-of-core algorithms using a nonlinear optimization solver. In: Proc. of 18th Intl. Parallel & Distributed Processing Symposium (IPDPS). (2004)
15. High Performance Computational Chemistry Group NWChem, A Computational Chemistry Package for Parallel Computers, Version 4.6. Pacific Northwest National Laboratory, Richland, Washington 99352-0999, USA. (2004)
16. Nieplocha, J., Harrison, R.J., Littlefield, R.J. Global arrays: a portable programming model for distributed memory computers. In: Supercomputing. (1994) 340-349
17. Nieplocha, J., Harrison, R.J., Littlefield, R.J. Global arrays: A nonuniform memory access programming model for high-performance computers. The Journal of Supercomputing 10 (1996) 169-189
18. Nieplocha, J., Foster, I. Disk resident arrays: An array-oriented I/O library for out-of-core computations. In: Proceedings of the Sixth Symposium on the Frontiers of Massively Parallel Computation, IEEE Computer Society Press (1996) 196-204
19. Eklundh, J.O. A fast computer method for matrix transposing. IEEE Trans. on Computers 20 (1972) 801-803
20. Kaushik, S.D., Huang, C.H., Johnson, R.W., Sadayappan, P., Johnson, J.R. Efficient transposition algorithms for large matrices. In: Proceedings of the 1993 ACM/IEEE conference on Supercomputing, ACM Press (1993) 656-665
21. Suh, J., Prasanna, V.K. An efficient algorithm for out-of-core matrix transposition. IEEE Trans. on Computers 51 (2002) 420-438
22. Krishnamoorthy, S., Baumgartner, G., Cociorva, D., Lam, C., Sadayappan, P. On efficient out-of-core matrix transposition. Technical Report OSU-CIRSC-9/03-T52, School of Computer and Information Science, The Ohio State University (2003)
23. Krishnamoorthy, S., Baumgartner, G., Cociorva, D., Lam, C.C., Sadayappan, P. Efficient parallel out-of-core matrix transposition. In: Proceedings of the International Conference on Cluster Computing, IEEE Computer Society Press (2003) to appear.
24. The Ohio Supercomputer Center, (http://www.osc.edu)