Performance optimization of tensor contraction expressions for many-body methods in quantum chemistry

Journal of Physical Chemistry A

Volumn 113, Issue 45, 2009, Pages 12715-12723

  Hartono, Albert ^a   Lu, Qingda ^a   Henretty, Thomas ^a   Krishnamoorthy, Sriram ^a   Zhang, Huaijian ^a   Baumgartner, Gerald ^b   Bernholdt, David E ^c   Nooijen, Marcel ^d   Pitzer, Russell ^a   Ramanujam, J ^b   Sadayappan, P ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

^d UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC PROPERTIES; ARITHMETIC OPERATIONS; ASSOCIATIVITY; CACHE MISS; COMMON SUBEXPRESSION; COMMUTATIVITY; COMPLEX TENSORS; COUPLED CLUSTERS; COUPLED-CLUSTER METHODS; DATA LAYOUTS; EFFECTIVE ALGORITHMS; MANY-BODY; MODERN PROCESSORS; PERFORMANCE DATA; PERFORMANCE OPTIMIZATIONS; SUB-EXPRESSIONS; TENSOR CONTRACTION; TENSOR CONTRACTION EXPRESSIONS;

ELECTRONIC STRUCTURE; MULTIMEDIA SYSTEMS; OPTIMIZATION; QUANTUM THEORY; SHRINKAGE;

TENSORS;

EID: 70449393606     PISSN: 10895639     EISSN: None     Source Type: Journal    
DOI: 10.1021/jp9051215     Document Type: Article

References (28)

1. Baumgartner, G.; et al. Proceedings of the IEEE 2005, 93, 276-292.
2. Auer, A.; et al. Mol. Phys. 2006, 104, 211-218.
3. Hirata, S. J. Phys. Chem. A 2003, 107, 9887-9897.
4. Lee, T. J.; Scuseria, G. E. Achieving chemical accuracy with coupled cluster theory. In Quantum Mechanical Electronic Structure Calculations with Chemical Accuracy; Langhoff, S. R., Ed.; Kluwer Academic: Norwell, MA, 1997; pp47-109.
5. Martin, J. M. L. Benchmark Studies on Small Molecules. In Encyclopedia of Computational Chemistry; v. R. Schleyer, P., Schreiner, P. R., Allinger, N. L., Clark, T., Gasteiger, J. P., Kollman, H. F. S., Eds.; Wiley & Sons: Berne, Switzerland, 1998; Vol.1; pp 115-128.
6. Bartlett, R.; Purvis, G. Int. J. Quantum Chem. 1978, 14, 561-581.
7. Stanton, J.; Gauss, J.; Watts, J.; Bartlett, R. J. Chem. Phys. 1991, 94, 4334-4345.
8. Lam, C.; Sadayappan, P.; Wenger, R. Parallel Processing Letters 1997, 7, 157-168.
9. Scuseria, G.; Janssen, C.; Schaefer, H. J. Chem. Phys. 1988, 89, 7382-7387.
10. (10) Lu, Q.; Krishnamoorthy, S.; Sadayappan, P. Combining analytical and empirical approaches in tuning matrix transposition. PACT '06: Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques, Seattle, Washington, 2006; pp 233-242. (Pubitemid 46601101)
11. Koch, H.; Christiansen, O.; Kobayashi, R.; Jpigensen, P.; Helgaker, T. Chem. Phys. Lett. 1994, 228, 233.
12. (12) Hartono, A.; Sibiryakov, A.; Nooijen, M.; Baumgartner, G.; Bernholdt, D.; Hirata, S.; Lam, C.; Pitzer, R.; Ramanujam, J.; Sadayappan, P. Automated Operation Minimization of Tensor Contraction Expressions in Electronic Structure Calculations. Proceedings of the ICCS 2005 5th International Conference on Computational Science, Atlanta, Georgia, 2005; pp 155-164. (Pubitemid 41342794)
13. McCalpin, J. IEEE Computer Society TCCA Newsletter 1995, 19-25.
14. Whaley, R. C.; Petitet, A.; Dongarra, J. J. Parallel Computing 2001, 27, 3-35.
15. Whaley, R. C.; Dongarra, J. Automatically Tuned Linear Algebra Software. SuperComputing 1998: High Performance Networking and Computing, 1998, CD-ROM Proceedings.
16. Aho, A. V.; Lam, M. S.; Sethi, R.; Ullman, J. D. Compilers: Principles, Techniques, and Tools, 2nd ed.;Addison-Wesley, 2006.
17. High Performance Computational Chemistry Group NWChem, A computational chemistry package for parallel computers, Version 3.3; Pacific Northwest National Laboratory: Richland, WA, 1999.
18. Janssen, C.; Schaefer, H. Theor. Chim. Acta 1991, 79, 1-42.
19. Carter, L.; Gatlin, K. S. Towards an Optimal Bit-Reversal Permutation Program. FOCS '98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, Palo Alto, California, 1998; pp 544-555.
20. Gatlin, K. S.; Carter, L. Memory Hierarchy Considerations for Fast Transpose and Bit-Reversals. HPCA '99: Proceedings of the 5th International Symposium on High Performance Computer Architecture, Orlando, Florida, 1999; pp 33-43.
21. Zhang, Z.; Zhang, X. SIAM J. Sci. Comput. 2000, 22, 2113-2134.
22. Chatterjee, S.; Sen, S. Cache-Efficient Matrix Transposition. HPCA '00: Proceedings of the Sixth International Symposium on High-Performance Computer Architecture, Toulouse, France, 2000; pp 195-205.
23. Kudriavtsev, A.; Kogge, P. Generation of permutations for SIMD processors. LCTES'05: Proceedings of the 2005 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, Chicago, Illinois, 2005; pp 147-156.
24. Ren, G.; Wu, P.; Padua, D. Optimizing Data Permutations for SIMD Devices. PLDI '06: Proceedings of the 2006 ACM SIGPLAN Conference on Programming Language Design and Implementation, Ottawa, Ontario, Canada, 2006; pp118-131.
25. Yotov, K.; Li, X.; Ren, G.; Garzaran, M. J. S.; Padua, D.; Pingali, K.; Stodghill, P. Proceedings of the IEEE 2005, 93, 358-386.
26. Yotov, K.; Pingali, K.; Stodghill, P. Think globally, search locally. ICS '05: Proceedings of the 19th Annual International Conference on Supercomputing, Cambridge, Massachusetts, 2005; pp 141-150.
27. Chen, C.; Chame, J.; Hall, M. Combining Models and Guided Empirical Search to Optimize for Multiple Levels of the Memory Hierarchy. CGO '05: Proceedings of the International Symposium on Code Generation and Optimization, San Jose, California, 2005; pp 111-122.
28. Whaley, R. C.; Whalley, D. B. Tuning High Performance Kernels through Empirical Compilation. Proceedings of the 2005 International Conference on Parallel Processing (34th ICPP'2005), Oslo, Norway, 2005; pp 89-98.