Identifying cost-effective common subexpressions to reduce operation count in tensor contraction evaluations

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

Volumn 3991 LNCS - I, Issue , 2006, Pages 267-275

  Hartono, Albert ^a   Lu, Qingda ^a   Gao, Xiaoyang ^a   Krishnamoorthy, Sriram ^a   Nooijen, Marcel ^c   Baumgartner, Gerald ^a   Bernholdt, David E ^e   Choppella, Venkatesh ^a,f   Pitzer, Russell M ^b   Ramanujam, J ^d   Rountev, Atanas ^a   Sadayappan, P ^a  

^a Dept of Computer Science and Engineering ^*

^b OHIO STATE UNIVERSITY   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

^d LOUISIANA STATE UNIVERSITY   (United States)

^e OAK RIDGE NATIONAL LABORATORY   (United States)

^f INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT KERALA   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; COUPLED CIRCUITS; ELECTRONIC STRUCTURE; LARGE SCALE SYSTEMS; OPTIMIZATION; TENSORS;

COMPLEX TENSORS; ELECTRONIC STRUCTURE MODELS; QUANTUM CHEMISTRY; TENSOR CONTRACTION ENGINE;

QUANTUM THEORY;

EID: 33746607238     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758501_39     Document Type: Conference Paper

References (9)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. A. Auer, G. Baumgartner, D. Bernholdt, A. Bibireata, V. Choppella, D. Cociorva, X. Gao, R. Harrison, S. Krishanmoorthy, S. Krishnan, C. Lam, M. Nooijen, R. Pitzer, J. Ramanujam, P. Sadayappan, and A. Sibiryakov. Automatic code generation for many-body electronic structure methods: The Tensor Contraction Engine. Molecular Physics, 104(2):211-218, 20 January 2006.
3. 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.
4. 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. In Proc. ICCS 2005 5th International Conference, volume 3514 of Lecture Notes in Computer Science, pages 155-164. Springer, May 2005.
5. H. Koch, O. Christiansen, R. Kobayashi, P. Jørgensen, and T. Helgaker. A direct atomic orbital driven implementation of the coupled cluster singles and doubles (CCSD) model. Chem. Phys. Lett., 228:233, 1994.
6. 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.
7. G. Scuseria, C. Janssen, and H. Schaefer. 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.
8. A. Sibiryakov. Operation Optimization of Tensor Contraction Expressions. Master's thesis, The Ohio State University, Columbus, OH, August 2004.
9. J. Stanton, J. Gauss, J. Watts, and R. Bartlett. A direct product decomposition approach for symmetry exploitation in many-body methods. I. Energy calculations. The Journal of Chemical Physics, 94(6):4334-4345, 1991.