Automatic code generation for many-body electronic structure methods: The tensor contraction engine

Molecular Physics

Volumn 104, Issue 2, 2006, Pages 211-228

  Auer, Alexander A ^a   Baumgartner, Gerald ^b   Bernholdt, David E ^d   Bibireata, Alina ^c   Choppella, Venkatesh ^d   Cociorva, Daniel ^c   Gao, Xiaoyang ^c   Harrison, Robert ^d   Krishnamoorthy, Sriram ^c   Krishnan, Sandhya ^c   Lam, Chi Chung ^c   Lu, Q ^c   Nooijen, Marcel ^e   Pitzer, Russell ^f   Ramanujam, J ^g   Sadayappan, P ^c   Sibiryakov, Alexander ^c  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b Louisiana State University   (United States)

^c Ohio State University   (United States)

^d OAK RIDGE NATIONAL LABORATORY   (United States)

^e UNIVERSITY OF WATERLOO   (Canada)

^f OHIO STATE UNIVERSITY   (United States)

^g LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; ELECTRONIC STRUCTURE; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RELIABILITY; ROBUSTNESS (CONTROL SYSTEMS);

CODE GENERATION; DAUNTING; MANY-BODY ELECTRONIC STRUCTURE; TENSOR CONTRACTION ENGINE;

TENSORS;

EID: 31744435977     PISSN: 00268976     EISSN: 13623028     Source Type: Journal    
DOI: 10.1080/00268970500275780     Document Type: Article

References (106)

1. R.J. Bartlett, G.D. Purvis. Int. J. quantum Chem., 14, 561 (1978).
2. J.A. Pople, R. Krishnan, H.B. Schlegel, J.S. Binkley. Int. J. quantum Chem., 14, 545 (1978).
3. P.R. Taylor, G.B. Bacskay, N.S. Hush, A.C. Hurley. J. chem. Phys., 69, 1971 (1978).
4. M. Musial, S.A. Kucharski, R.J. Bartlett. J. chem. Phys., 116, 4382 (2002).
5. I. Lindgren. Int. J. quantum Chem. Symp., 12, 33 (1978).
6. B. Jeziorski, H. Monkhorst. Phys. Rev. A, 24, 1668 (1981).
7. D. Mukherjee, S. Pal. Adv. Quantum Chem., 20, 292 (1989).
8. J. Paldus, X.Z. Li. Adv. Chem. Phys., 110, 1 (1999).
9. U.S. Mahapatra, B. Datta, D. Mukherjee. J. chem. Phys., 110, 6171 (1999).
10. U.S. Mahapatra, B. Datta, D. Mukherjee. J. phys. Chem. A, 103, 1822 (1999).
11. J. Pittner, P. Nachtigall, P. Carsky, J. Masik, I. Hubac. J. chem. Phys., 110, 10275 (1999).
12. X. Li, J. Paldus. J. chem. Phys., 107, 6257 (1997).
13. X. Li, J. Paldus. J. chem. Phys., 110, 2844 (1999).
14. X. Li, J. Paldus. J. chem. Phys., 113, 9966 (2000).
15. M. Nooijen, R.J. Bartlett. J. chem. Phys., 104, 2652 (1996).
16. S.A. Perera, H. Sekino, R.J. Bartlett. J. chem. Phys., 101, 2186 (1994).
17. S.A. Perera, M. Nooijen, R.J. Bartlett. J. chem. Phys., 104, 3290 (1996).
18. H.J. Monkhorst. Int. J. quantum Chem. Symp., 11, 421 (1997).
19. D. Mukherjee, R.K. Moitra, A. Mukhopadhyay. Mol. Phys., 33, 955 (1977).
20. D. Mukherjee, P.K. Mukherjee. Chem. Phys., 39, 325 (1979).
21. H. Koch, H.J.A. Jensen, P. Jorgensen, T. Helgaker. J. ehem. Phys., 93, 3345 (1990).
22. K. Hirao, H. Nakatsuji. J. chem. Phys., 69, 4535 (1978).
23. J.F. Stanton, R.J. Bartlett. J. chem. Phys., 98, 7029 (1993).
24. R.J. Bartlett, J.F. Stanton. Rev. Comp. Chem., 5, 65 (1994).
25. J.F. Stanton, R.J. Bartlett, C.M.L. Rittby. J. chem. Phys., 97, 5560 (1992).
26. M. Nooijen, R.J. Bartlett. J. chem. Phys., 106, 6441 (1997).
27. M. Nooijen, R.J. Bartlett. J. chem. Phys., 106, 6449 (1997).
28. M. Nooijen, R.J. Bartlett. J. chem. Phys., 107, 6812 (1997).
29. O. Christiansen, J. Gauss, J. Stanton. Chem. Phys. Letters, 292, 437 (1998).
30. J. Gauss, O. Christiansen, J. Stanton. Chem. Phys. Letters, 296, 117 (1998).
31. H. Koch, O. Christiansen, R. Kobayashi, P. Jørgensen, T. Helgaker. Chem. Phys. Lett., 228, 233 (1994).
32. H. Koch, A. Sanchez de Meras, T. Helgaker, O. Christiansen. J. chem. Phys., 104, 4157 (1996).
33. C. Hampel, H.-J. Werner, J. chem. Phys., 104, 6286 (1996).
34. M. Schütz, H.-J. Werner. J. chem. Phys., 114, 661 (2001).
35. M. Schütz. J. ehem. Phys., 116, 8772 (2002).
36. G.E. Scuseria, P.Y. Ayala. J. chem. Phys., 111, 8330 (1999).
37. H. Koch, A. Sánchez de Merás. J. chem. Phys., 113, 508 (2000).
38. H. Koch, A. Sánchez de Merás, T.B. Pedersen. J. chem. Phys., 118, 9481 (2003).
39. T.P. Straatsma, E. Aprà, T.L. Windus, E.J. Bylaska, W. de Jong, S. Hirata, M. Valiev, M. Hackler, L. Pollack, R. Harrison, M. Dupuis, D.M.A. Smith, J. Nieplocha, V. Tipparaju, M. Krishnan, A.A. Auer, E. Brown, G. Cisneros, G. Fann, H. Früchtl, J. Garza, K. Hirao, R. Kendall, J. Nichols, K. Tsemekham, K. Wolinski, J. Anchell, D. Bernholdt, P. Borowski, T. Clark, D. Clerc, H. Dachsei, M. Deegan, K. Dyall, D. Elwood, E. Glendening, M. Gutowski, A. Hess, J. Jaffee, B. Johnson, J. Ju, R. Kobayashi, R. Kutteh, Z. Lin, R. Littlefield, X. Long, B. Meng, T. Nakajima, S. Niu, M. Rosing, G. Sandrone, M. Stave, H. Taylor, G. Thomas, van J. Lenthe, A. Wong, Z. Zhang. NWChem, A Computational Chemistry Package for Parallel Computers, Version 4.6, Pacific Northwest National Laboratory, Richland, Washington 99352, USA, 2004, http://www.emsl.pnl.gov/docs/nwchem/.
40. R.A. Kendall, E. Aprà, D.E. Bernholdt, E.J. Bylaska, M. Dupuis, G.I. Fann, R.J. Harrison, J. Ju, J.A. Nichols, J. Nieplocha, T.P. Straatsma, T.L. Windus, A.T. Wong. Comp. Physics Comm., 128, 260 (2000).
41. C. Janssen, E. Seidl, M. Colvin. Object-Oriented Implementation of Parallel Ab Initio Programs, In ACS Symposium Series, Parallel Computing in Computational Chemistry, Vol. 592, American Chemical Society, Washington, D.C. (1995).
42. C.L. Janssen, I.M. Nielsen, B., M.E. Colvin. Parallel Processing for ab Initio Quantum Mechanical Methods, in Encyclopedia of Computational Chemistry, John Wiley & Sons, Chichester, UK (1998).
43. MPQC homepage, http://www.mpqc.org.
44. C. Jones. Applied Software Measurement: Assuring Productivity and Quality, McGraw-Hill Inc., New York (1991).
45. S. Hirata. J. phys. Chem. A, 107, 9887 (2003).
46. S. Hirata. J. chem. Phys., 121, 51 (2004).
47. S. Hirata. private communication.
48. BLAS (Basic Linear Algebra Subprograms), http://www.netlib.org/blas/.
49. LAPACK - Linear Algebra PACKage, http://www.netlib.org/lapack/.
50. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J.D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, D. Sorensen. LAPACK Users' Guide, 3rd edition. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1999).
51. C.E. Dykstra, P.G. Jaisen. Chem. Phys. Lett., 109, 388 (1984).
52. C.E. Dykstra. J. chem. Phys., 82, 4120 (1985).
53. A.E. Kondo, P. Piecuch, J. Paldus. J. chem. Phys., 104, 8566 (1996).
54. P. Piecuch, J. Paldus. J. Math. Chem., 21, 51 (1997).
55. P.J. Knowles, K. Somasundram, N.C. Handy, K. Hirao. Chem. Phys. Lett., 113, 8 (1985).
56. N.C. Handy, P.J. Knowles, K. Somasundram. Theor. Chim. Acta, 68, 87 (1985).
57. S. Hirata, R.J. Bartlett. Chem. Phys. Lett., 321, 216 (2000).
58. M. Kàllay, P. Surjàn. J. chem. Phys., 113, 1359 (2000).
59. J. Olsen. J. chem. Phys., 113, 7140 (2000).
60. S. Hirata, M. Nooijen, R.J. Bartlett. Chem. Phys. Lett., 326, 255 (2000).
61. S. Hirata, M. Nooijen, R.J. Bartlett. Chem. Phys. Lett., 328, 459 (2000).
62. K. Hald, P. Jorgensen, J. Olsen, M. Jaszunski. J. chem. Phys., 115, 617 (2001).
63. S. Hirata, M. Nooijen, I. Grabowski, R.J. Bartlett. J. chem. Phys., 114, 3919 (2001).
64. W. Buch. J. phys. A, 18, 3283 (1985).
65. M. Kàllay, P. Surjàn. J. chem. Phys., 115, 2945 (2001).
66. M. Kàllay, P.G. Szalay, P.R. Surjàn. J. chem. Phys., 117, 980 (2002).
67. M. Kàllay, J. Gauss, P. Szalay. J. chem. Phys., 119, 2991 (2003).
68. M. Kàllay, J. Gauss. J. chem. Phys., 120, 6841 (2004).
69. C.L. Janssen, H.F. Schaefer III. Theor. Chim. Acta, 79, 1 (1991).
70. X. Li, J. Paldu. J. chem. Phys., 101, 8812 (1994).
71. M. Nooijen, V.L. Lotrich. J. Mol. Struct.-THEOCHEM, 547, 253 (2001).
72. M. Nooijen. Int. J. Mol. Sci., 3, 656 (2002).
73. J.T. Fermann, E.F. Valeev. Libint: Machine-Generated Library for Efficient Evaluation of Molecular Integrals over Gaussians, http://www.ccmst. gatech.edu/evaleev/libint/ (2003).
74. R.C. Whaley, A. Petitet, J.J. Dongarra. Parallel Computing 27, 3, 2001,
75. Also available as University of Tennessee LAPACK Working Note #147, UT-CS-00-448, 2000 (www.netlib.org/lapack/lawns/lawn147.ps).
76. ATLAS homepage, http://math-atlas.sourceforge.net/.
77. Wolfram Inc. Research, Mathematica, version 5.0, http://www.wolfram.com (2000).
78. C. Lam, P. Sadayappan, R. Wenger. Parallel Processing Letters, 7, 157 (1997).
79. C. Lam, P. Sadayappan, R. Wenger. Optimization of a Class of Multi-Dimensional Integrals on Parallel Machines, in Proc. of Eighth SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia (1997).
80. C. Lam, D. Cociorva, G. Baumgartner, P. Sadayappan. Optimization of memory usage and communication requirements for a class of loops implementing multi-dimensional integrals, in Proc. of Twelfth LCPC Workshop, Springer, Berlin, New York (1999).
81. A. Aho, R. Sethi, J. Ullman. Compilers: Principles, Techniques, and Tools, Addison-Wesley, Reading, Mass. (1986).
82. D. Cociorva, G. Baumgartner, C. Lam, P. Sadayappan, J. Ramanujam. Memory-Constrained Communication Minimization for a Class of Array Computations, in Proceedings of the 15th International Workshop on Languages and Compilers for Parallel Computing (LCPC '02), College Park, Maryland (2002).
83. D. Cociorva, G. Baumgartner, C.P. Lam, J.R. Sadayappan, M. Nooijen, D. Bernholdt, R. Harrison. Space-Time Trade-Off Optimization for a Class of Electronic Structure Calculations, in Proc. of ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI), p. 177-186 (2002).
84. D. Cociorva, J. Wilkins, G. Baumgartner, P. Sadayappan, J. Ramanujam, M. Nooijen, D.E. Bernholdt, R. Harrison. Towards Automatic Synthesis of High-Performance Codes for Electronic Structure Calculations: Data Locality Optimization, in Proc. of the Int. Conf. on High Performance Computing, Vol. 2228, pp. 237-248, Springer-Verlag (2001).
85. D. Cociorva, J. Wilkins, C. Lam, G. P.S. Baumgartner, J. Ramanujam. Loop optimization for a class of memory-constrained computations, in Proc. of the Fifteenth ACM International Conference on Supercomputing (ICS'01), pp. 500-509 (2001).
86. T. Yanai, M. Kamiya, Y. Kawashima, T. Nakajima, H. Nakano, Y. Nakao, H. Sekino, J. Paulovic, T. Tsuneda, S. Yanagisawa, K. Hirao. UTChem 2004, Department of Applied Chemistry, School of Engineering, University of Tokyo, Japan, http://utchem.qcl.t.u-tokyo.ac.jp.
87. T. Yanai, H. Nakano, T. Nakajima, T. Tsuneda, S. Hirata, Y. Kawashima, Y. Nakao, M. Kamiya, H. Sekino, K. Hirao. UTChem - A Program for ab inito Quantum Chemistry, in Computational Science - ICCS 2003, P.M. Sloot, A., D. Abramson, A.V. Bogdanov, J.J. Dongarra, A.Y. Zomaya, Y.E. Gorbachev (Ed.), Vol. 2660, of Lecture Notes in Computer Science, pp. 84-95, Berlin, Heidelberg, Springer-Verlag (2003).
88. J. Nieplocha, R.J. Harrison, R.J. Littlefield. Global arrays: a portable programming model for distributed memory computers, in Supercomputing, pp. 340-349 (1994).
89. J. Nieplocha, R.J. Harrison, R.J. Littlefield. The Journal of Supercomputing, 10, 169 (1996).
90. Pacific Northwest National Laboratory, Global Array Toolkit homepage, http://www.emsl.pnl.gov/docs/global/ (2003).
91. H.-J. Werner, P.J. Knowles, R. Lindh, M. Schütz, P. Celani, T. Korona, F.R. Manby, G. Rauhut, R.D. Amos, A. Bernhardsson, A. Berning, D.L. Cooper, M.J.O. Deegan, A.J. Dobbyn, F. Eckert, C. Hampel, G. Hetzer, A.W. Lloyd, S.J. McNicholas, W. Meyer, M.E. Mura, A. Nicklass, P. Palmieri, R. Pitzer, U. Schumann, H. Stoll, A.J. Stone, R. Tarroni, T. Thorsteinsson. MOLPRO, version, 2002.6, a package of ab initio programs, 2003, see http://www.molpro.net.
92. H. Lischka, T. Mueller. The Columbus Parallel CI Program Project, http://www.itc.univie.ac.at/hans/Columbus/columbus parallel.html (2004).
93. Molcas 6, http://www.teokem.lu.se/molcas/.
94. Q-Inc. Chem, Q-Chem, http://www.q-chem.com/ (2004).
95. M. Guest, Computing for Science, http://www.dl.ac.uk/ CFS/cfs.html (2004).
96. M. Garey, D. Johnson. Computers And Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Company, New York (1979).
97. G.D. Purvis III, R.J. Bartlett. J. chem. Phys., 76, 1910 (1982).
98. J.F. Stanton, J. Gauss, J.D. Watts, R.J. Bartlett. J. chem. Phys., 94, 4334 (1991).
99. A. Bibireata, S. Krishnan, G. Baumgartner, D. Cociorva, C.-C. Lam, P. Sadayappan, J. Ramanujam, D.E. Bernholdt, V. Choppella. Memory-Constrained Data Locality Optimizations for Tensor Contractions, in 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC'03), College Station, Texas (2003).
100. S. Krishnan, S. Krishnamoorthy, G. Baumgartner, D. Cociorva, C.-C. Lam, P. Sadayappan, J. Ramanujam, D.E. Bernholdt, V. Choppella. Data Locality Optimization for Synthesis of Efficient Out-of-Core Algorithms, in Proc. of 10th Annual International Conference on High Performance Computing (HiPC), Springer Verlag (2003).
101. K. Raghavachari, G.W. Trucks, J.A. Pople, M. Head-Gordon. Chem. Phys. Lett., 157, 479 (1989).
102. W.R. Wiley. Environmental Molecular Science Laboratory, Pacific Northwest National Laboratory, Molecular Science Computing Facility, http://mscf.emsl. pnl.gov/.
103. T.H. Dunning. J. chem. Phys., 90, 1007 (1989).
104. K. Kowalski, D.J. Dean, M. Hjorth-Jensen, T. Papenbrock, P. Piecuch. Phys. Rev. Lett., 92, 132501 (2004).
105. D.J. Dean, M. Hjorth-Jensen. Phys. Rev. C, 69, 054320 (2004).
106. D.E. Bernholdt, J. Nieplocha, P. Sadayappan. Raising the Level of Programming Abstraction in Scalable Programming Models, in Proc. of HPCA Workshop on Productivity and Performance in High-End Computing (P-PHEC 2004), Madrid, Spain, IEEE Computer Society (2004).