Linear scaling computation of the Fock matrix. VII. Parallel computation of the Coulomb matrix

Journal of Chemical Physics

Volumn 121, Issue 14, 2004, Pages 6608-6614

  Gan, Chee Kwan ^a   Tymczak, C J ^a   Challacombe, Matt ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COULOMB MATRIX; EQUAL TIME PARTITION; MULTIPOLE ACCEPTANCE CRITERION (MAC); QUANTUM CHEMICAL TREE CODE;

ALGORITHMS; COMPUTER SIMULATION; ERROR ANALYSIS; FUNCTIONS; HIERARCHICAL SYSTEMS; MATRIX ALGEBRA; MOLECULAR DYNAMICS; PROBLEM SOLVING; TREES (MATHEMATICS);

QUANTUM THEORY;

EID: 7544248794     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1790891     Document Type: Article

References (68)

1. A. Szabo and N. S. Ostlund, Modern Quantum Chemistry, 1st ed. (McGraw-Hill, New York, 1989).
2. E. Schwegler and M. Challacombe, J. Chem. Phys. 105, 2726 (1996).
3. E. Schwegler, M. Challacombe, and M. Head-Gordon, J. Chem. Phys. 106, 9708 (1997).
4. E. Schwegler, M. Challacombe, and M. Head-Gordon, J. Chem. Phys. 109, 8764 (1998).
5. E. Schwegler and M. Challacombe, J. Chem. Phys. 111, 6223 (1999).
6. E. Schwegler and M. Challacombe, Theor. Chem. Acc. 104, 344 (2000).
7. C. J. Tymczak, V. Weber, E. Schwegler, and M. Challacombe, Phys. Rev. B. (to be published).
8. C. A. White, B. Johnson, P. Gill, and M. Head-Gordon, Chem. Phys. Lett. 230, 8 (1994).
9. C. A. White, B. G. Johnson, P. M. W. Gill, and M. Head-Gordon, Chem. Phys. Lett. 253, 268 (1996).
10. M. Challacombe, E. Schwegler, and J. Almlöf, Computational Chemistry: Review of Current Trends (Worid Scientific, Singapore, 1996), pp. 53-107.
11. M. Challacombe, E. Schwegler, and J. Almlöf, J. Chem. Phys. 104, 4685 (1996).
12. M. C. Strain, G. E. Scuseria, and M. J. Frisch, Science 271, 51 (1996).
13. J. M. Pérez-Jordá and W. T. Yang, J. Chem. Phys. 107, 1218 (1997).
14. M. Challacombe and E. Schwegler, J. Chem. Phys. 106, 5526 (1997).
15. C. J. Tymczak and M. Challacombe, Phys. Rev. B (to be published).
16. J. M. Pérez-Jordá and W. Yang, Chem. Phys. Lett. 241, 469 (1995).
17. R. E. Stratmann, G. E. Scuseria, and M. J. Frisch. Chem. Phys. Lett. 257, 213 (1996).
18. C. F. Guerra, J. G. Snijders, G. teVelde, and E. J. Baerends, Theor. Chem. Acc. 99. 391 (1998).
19. M. Challacombe, J. Chem. Phys. 113, 10037 (2000).
20. X. P. Li, R. W. Nunes, and D. Vanderbilt, Phys. Rev. B 47, 10891 (1993).
21. :M. S. Daw, Phys. Rev. B 47, 10895 (1993).
22. A. D. Daniels, J. M. Millam, and G. E. Scuseria, J. Chem. Phys. 107, 425 (1997).
23. A. H. R. Palser and D. E. Manolopoulos, Phys. Rev. B 58. 12704 (1998).
24. M. Challacombe, J. Chem. Phys. 110, 2332 (1999).
25. A. M. N. Niklasson, Phys. Rev. B 66, 155115 (2002).
26. A. M. N. Niklassoa, C. J. Tymczak, and M. Challacombe, J. Chem. Phys. 118, 8611 (2003).
27. M. W. Schmidt, K. K. Baldridge, J. A. Boatz et al., J. Comput Chem. 14, 1347(1993).
28. M. E. Colvin, C. L. Janssen, R. A. Whiteside, and C. H. Tong, Theor. Chim. Acta 84, 301 (1993).
29. R. J. Harrison and R. Shepard, Annu. Rev. Phys. Chem. 45, 623 (1994).
30. C. F. Guerra, O. Visser, J. G. Snijders, G. te Velde, and E. J. Baerends, in Methods and Techniques for Computational Chemistry, edited by E. Clementi and G. Corongiu (STEP, Cagliari, 1995), p. 305.
31. T. R. Furlani and H. F. King, J. Comput. Chem. 16, 91 (1995).
32. C. P. Sosa, J. Ochcerski, J. Carpenter, and M. J. Frisch, J. Comput. Chem. 19, 1053 (1998).
33. M. von Arnim and R. Ahlrichs, J. Comput. Chem. 19, 1746 (1998).
34. T. R. Furlani, J. Kong, and P. M. W. Gill, Comput. Phys. Commun. 128, 170 (2000).
35. C. P. Sosa, G. Scalmani, R. Gomperts, and M. J. Frisch, Parallel Comput. 26, 843 (2000).
36. R. A. Kendall, E. Apra, D. E. Bernholdt et al., Comput Phys. Commun. 128, 260 (2000).
37. G. D. Fletcher, M. W. Schmidt, B. M. Bode, and M. S. Gordon, Comput. Phys. Commun. 128, 190 (2000).
38. J. Baker and P. Pulay, J. Comput Chem. 23, 1150 (2002).
39. J. Baker, L. Füsti-Molnar, and P. Pulay, J. Phys. Chem. A 108, 3040 (2004).
40. C. H. Choi, K. Ruedenberg, and M. S. Gordon, J. Comput Chem. 22, 1484 (2001).
41. C. K. Gan and M. Challacombe, J. Chem. Phys. 118, 9128 (2003).
42. J. Barnes and P. Hut, Nature (London) 324, 446 (1986).
43. L. Greengard and V. Rokhlin, J. Comput Phys. 73, 325 (1987).
44. C. R. Anderson, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput. 13, 923 (1992).
45. M. S. Warren and J. K. Salmon, Proceedings of Supercomputers '92, p. 570 (1992).
46. A. Y. Grama, V. Kumar, and A. Sameh, Proceedings of Supercomputing 94, p. 439 (1994).
47. M. S. Warren and J. K. Salmon, Comput. Phys. Commun. 87, 266 (1995).
48. J. P. Singh, C. Holt, J. L. Hennessy, and A. Gupta, Proceedings of Supercomputing '93, p. 54 (1993).
49. J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy, J. Para. Dist;. Comput. 27, 118 (1995).
50. Y. Hu and S. L. Johnsson, Int. J. Supercomput. Appl. 10, 3 (1996).
51. A. Grama, V. Kumar, and A. Samen, Parallel Comput. 24, 797 ( 1998).
52. P. Gibbon and G. Sutmann, Long-Range Interactions in Many-Particle Simulation (Wiley, John von Neumann Institute for Computing, Julich, 2002), pp. 467-506.
53. V. Antonuccio-Delogu, U. Becciani, and D. Ferro, Comput. Phys. Commun. 155, 159 (2003).
54. B. Wilkinson and M. Allen, Parallel Programming (Prentice Hall, Upper Saddle River, NJ, 1999).
55. J. R. Pilkington and S. B. Baden, IEEE Trans. Para. Distr. Sys. 7, 288 (1996).
56. M. S. Warren and J. K. Salmon, Proceedings of Supercomputing '93, p. 12 (1993).
57. L. E. McMurchie and E. R. Davidson, J. Comput. Phys. 26, 218 (1978).
58. J. L. Bentley and J. H. Friedman. ACM Comput. Surv. 11, 397 (1979).
59. J. L. Bentley, Commun. ACM 23, 214 (1980).
60. V. Gaede and O. Günther, ACM Comput. Surv. 30, 170 (1998).
61. G. R. Ahmadi and J. Almlöf, Chem. Phys. Lett. 246, 364 (1995).
62. M. Challacombe, C. White, and M. Head-Gordon, J. Chem. Phys. 107, 10131 (1997).
63. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipies in FORTRAN (Cambridge University Press, Port Chester, NY, 1992).
64. M. Challacombe, E. Schwegler, C. J. Tymczak, C. K. Gan, K. Nemeth. V. Weber, A. M. N. Niklasson, and G. Henkelman, MONDOSCF v 1.0α9, A program suite for massively parallel, linear scaling SCF theory and ab initia molecular dynamics (2001), http://www.t12.lanl.gov/home/mchalla/, Los Alamos National Laboratory (LA-CC 01-2), copyright University of California.
65. Message Passing Interface Forum. MPI: A message-passing interface standard (version 2.0) (1998), http://www.mpi-forum.org
66. C. K. Gan, T. D. Sewell, and M. Challacombe, Phys. Rev. B 69, 035116 (2004).
67. J. P. Lewis, T. D. Sewell, R. B. Evans, and G. A. Voth, J. Phys. Chem. B 104, 1009 (2000).
68. C. K. Gan, T. D. Sewell, and M. Challacombe (unpublished).