Automated operation minimization of tensor contraction expressions in electronic structure calculations

Lecture Notes in Computer Science

Volumn 3514, Issue I, 2005, Pages 155-164

  Hartono, Albert ^a   Sibiryakov, Alexander ^a   Nooijen, Marcel ^c   Baumgartner, Gerald ^d   Bernholdt, David E ^f   Hirata, So ^g   Lam, Chi Chung ^a   Pitzer, Russell M ^b   Ramanujam, J ^e   Sadayappan, P ^a  

^a The Ohio State University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

^d Louisiana State University   (United States)

^e LOUISIANA STATE UNIVERSITY   (United States)

^f OAK RIDGE NATIONAL LABORATORY   (United States)

^g UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION; QUANTUM THEORY; CLUSTER ANALYSIS; ELECTRONIC STRUCTURE; NUMERICAL METHODS; QUANTUM CHEMISTRY;

ALGEBRAIC PROPERTIES; AUTOMATED OPERATION MINIMIZATION; COUPLED CLUSTER METHOD; TENSOR CONTRACTION EXPRESSIONS; ARITHMETIC OPERATIONS; AUTOMATIC TRANSFORMATIONS; COUPLED-CLUSTER METHODS; ELECTRONIC STRUCTURE CALCULATIONS; MINIMIZATION PROBLEMS; OPTIMIZATION PROBLEMS;

TENSORS;

EID: 25144460585     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428831_20     Document Type: Conference Paper

References (13)

1. G. Baumgartner, A. Auer, D. Bernholdt, A. Bibireata, V. Choppella, D. Cociorva, X. Gao, R. Harrison, S. Hirata, S. Krishnamoorthy, S. Krishnan, C. Lam, Q. Lu, M. Nooijen, R. Pitzer, J. Ramanujam, P. Sadayappan, and A. Sibiryakov. Synthesis of high-performance parallel programs for a class of ab initio quantum chemistry models. Proceedings of the IEEE, 93(2):276-292, February 2005.
2. G. Baumgartner, D.E. 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 Proc. of Supercomputing 2002, November 2002.
3. B. Buchberger, G. Collins, and R. Loos, editors. Computer Algebra: Symbolic and Algebraic Computation. Springer-Verlag, New York, 1983.
4. C.N. Fischer and R.J. LeBlanc Jr. Crafting a Compiler. Benjamin/Cummings, 1991.
5. A. Hartono, A. Sibiryakov, M. Nooijen, G. Baumgartner, D. Bernholdt, S. Hirata, C. Lam, R. Pitzer, J. Ramanujam, and P. Sadayappan. Automated operation minimization of tensor contraction expressions in electronic structure calculations. Technical Report OSU-CISRC-2/05-TR10, Computer Science and Engineering Department, The Ohio State University, 2005.
6. F. Kschischang, B. Frey, and H. Loeliger. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 47(2):498-519, February 2001.
7. C. Lam. Performance Optimization of a Class of Loops Implementing Multi-Dimensional Integrals. PhD thesis, The Ohio State University, Columbus, OH, August 1999.
8. C. Lam, P. Sadayappan, and R. Wenger. On optimizing a class of multi-dimensional loops with reductions for parallel execution. Parallel Processing Letters, 7(2):157-168, 1997.
9. E.K. Miller. Solving bigger problems by decreasing the operation count and increasing computation bandwidth. Proceedings of the IEEE, 79(10): 1493-1504, October 1991.
10. G.E. Scuseria, C.L. Janssen, and H.F. Schaefer III. An efficient reformulation of the closed-shell coupled cluster single and double excitation (CCSD) equations. The Journal of Chemical Physics, 89(12):7382-7387, 1988.
11. A. Sibiryakov. Operation Optimization of Tensor Contraction Expression. Master's thesis, The Ohio State University, Columbus, OH, August 2004.
12. J.F. Stanton, J. Gauss, J.D. Watts, and R.J. Bartlett. A direct product decomposition approach for symmetry exploitation in many-body methods. I. Energy calculations. The Journal of Chemical Physics, 94(6):43 34-4345, 1991.
13. S. Winograd. Arithmetic Complexity of Computations. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1980.