We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Other Condensed Matter

Title: Linear scaling computation of the Fock matrix. IX. Parallel computation of the Coulomb matrix

Abstract: We present parallelization of a quantum-chemical tree-code [J. Chem. Phys. {\bf 106}, 5526 (1997)] for linear scaling computation of the Coulomb matrix. Equal time partition [J. Chem. Phys. {\bf 118}, 9128 (2003)] is used to load balance computation of the Coulomb matrix. Equal time partition is a measurement based algorithm for domain decomposition that exploits small variation of the density between self-consistent-field cycles to achieve load balance. Efficiency of the equal time partition is illustrated by several tests involving both finite and periodic systems. It is found that equal time partition is able to deliver 91 -- 98 % efficiency with 128 processors in the most time consuming part of the Coulomb matrix calculation. The current parallel quantum chemical tree code is able to deliver 63 -- 81% overall efficiency on 128 processors with fine grained parallelism (less than two heavy atoms per processor).
Comments: 7 pages, 6 figures
Subjects: Other Condensed Matter (cond-mat.other)
DOI: 10.1063/1.1790891
Report number: LA-UR-04-3626
Cite as: arXiv:cond-mat/0406094 [cond-mat.other]
  (or arXiv:cond-mat/0406094v1 [cond-mat.other] for this version)

Submission history

From: Chee Gan [view email]
[v1] Fri, 4 Jun 2004 17:40:51 GMT (28kb)

Link back to: arXiv, form interface, contact.