Improved parallelization techniques for the density matrix renormalization group

Computer Physics Communications

Volumn 181, Issue 8, 2010, Pages 1346-1351

  Rincón, Julián ^a   Garcia D J ^a   Hallberg, K ^a  

^a CENTRO ATÓMICO BARILOCHE   (Argentina)

Author keywords

Density matrix renormalization; Distributed programming; MPI

Indexed keywords

CORRELATION FUNCTION; DENSITY MATRIX; DENSITY MATRIX RENORMALIZATION GROUP; DISTRIBUTED MEMORY; DISTRIBUTED PROGRAMMING; EIGHT NODE; NEW STRATEGY; PARALLELIZATION STRATEGIES; PARALLELIZATIONS; RENORMALIZATION; SCALABILITY ANALYSIS;

QUANTUM THEORY;

STATISTICAL MECHANICS;

EID: 77953128677     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2010.03.018     Document Type: Article

References (24)

1. White S.R. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett. 69 (1992) 2863-2866
2. White S.R. Density-matrix algorithms for quantum renormalization groups. Phys. Rev. B 48 (1993) 10345-10356
3. Hallberg K. New trends in density matrix renormalization. Adv. Phys. 55 (2006) 477-526
4. Schollwöck U. The density-matrix renormalization group. Rev. Mod. Phys. 77 (2005) 259-315
5. Noack R.M., and White S.R. The density matrix renormalization group. In: Peschel I., Wang X., Kaulke M., and Hallberg K. (Eds). Density-Matrix Renormalization: A New Numerical Method in Physics. Lecture Notes in Physics vol. 528 (1999), Springer, Berlin, Heidelberg, New York
6. Hager G., Jeckelmann E., Fehske H., and Wellein G. Parallelization strategies for density matrix renormalization group algorithms on shared-memory systems. J. Comp. Phys. 194 (2004) 795-808
7. Chapman B., Jost G., and Pas R. Using Openmp: Portable Shared Memory Parallel Programming (2007), MIT Press, Cambridge, MA. http://www.openmp.org/ Official website
8. Chan G.K.-L. An algorithm for large scale density matrix renormalization group calculations. J. Chem. Phys. 120 (2004) 3172-3178
9. Kurashige Y., and Yanai T. High-performance ab initio density matrix renormalization group method: Applicability to large-scale multireference problems for metal compounds. J. Chem. Phys. 130 (2009) 234114-1-21
10. Yamada S., Okumura M., and Machida M. Direct extension of density-matrix renormalization group to two-dimensional quantum lattice systems: Studies of parallel algorithm, accuracy, and performance. J. Phys. Soc. Jpn. 78 (2009) 094004-1-5
11. Alvarez G. The density matrix renormalization group for strongly correlated electron systems: A generic implementation. Comp. Phys. Comm. 120 (2009) 1572-1578
12. Snir M., Otto S., Huss-Lederman S., Walker D., and Dongarra J. MPI: The Complete Reference - The MPI Core, Vol. 1. 2nd edition (September 1998), MIT Press, Cambridge, MA. http://www.mpi-forum.org/ MPI forum website:
13. Hubbard J. Electron correlations in narrow energy bands. Proc. Roy. Soc. A 276 (1963) 238-257
14. Kanamori J. Electron correlation and ferromagnetism of transition metals. Prog. Theor. Phys. 30 (1963) 275-289
15. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45 (1950) 255-282
16. Wilson K. The renormalization group: Critical phenomena and the Kondo problem. Rev. Mod. Phys. 47 (1975) 773-840
17. Foulkes W.M.C., Mitas L., Needs R.J., and Rajagopal G. Quantum Monte Carlo simulations of solids. Rev. Mod. Phys. 73 (2001) 33-83
18. In: Fehske H., Schneider R., and Weisse A. (Eds). Computational Many-Particle Physics. Lect. Notes Phys. vol. 739 (2008), Springer, Berlin, Heidelberg 681-768
19. G.M. Amdahl, Validity of the single-processor approach to achieving large scale computing capabilities, in: Proceedings of AFIPS Spring Joint Computer Conference, 30, Atlantic City, NJ, 1967, pp. 483-485
20. Davidson E.R. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. J. Comp. Phys. 17 (1975) 87-94
21. Murray C.W., Racine S.C., and Davidson E.R. Improved algorithms for the lowest few eigenvalues and associated eigenvectors of large matrices. J. Comp. Phys. 103 (1992) 382-389
22. Korch M., and Rauber T. A comparison of task pools for dynamic load balancing of irregular algorithms. Concurrency Computat.: Pract. Exper. 16 (2004) 1-47
23. Gustafson J.L. Reevaluating Amdahl's law. Commun. ACM 31 (1988) 532-533
24. Noack R.M., Daul S., and Kneer S. Properties of the Hubbard chain. In: Peschel I., Wang X., Kaulke M., and Hallberg K. (Eds). Density-Matrix Renormalization: A New Numerical Method in Physics. Lecture Notes in Physics vol. 528 (1999), Springer, Berlin, Heidelberg, New York