Embedded divide-and-conquer algorithm on hierarchical real-space grids: parallel molecular dynamics simulation based on linear-scaling density functional theory

@article{citeulike:2516182, abstract = {A linear-scaling algorithm has been developed to perform large-scale molecular-dynamics (MD) simulations, in which interatomic forces are computed quantum mechanically in the framework of the density functional theory. A divide-and-conquer algorithm is used to compute the electronic structure, where non-additive contribution to the kinetic energy is included with an embedded cluster scheme. Electronic wave functions are represented on a real-space grid, which is augmented with coarse multigrids to accelerate the convergence of iterative solutions and adaptive fine grids around atoms to accurately calculate ionic pseudopotentials. Spatial decomposition is employed to implement the hierarchical-grid algorithm on massively parallel computers. A converged solution to the electronic-structure problem is obtained for a 32,768-atom amorphous CdSe system on 512 IBM POWER4 processors. The total energy is well conserved during MD simulations of liquid Rb, showing the applicability of this algorithm to first principles MD simulations. The parallel efficiency is 0.985 on 128 Intel Xeon processors for a 65,536-atom CdSe system.}, author = {Shimojo, Fuyuki and Kalia, Rajiv K. and Nakano, Aiichiro and Vashishta, Priya }, citeulike-article-id = {2516182}, doi = {10.1016/j.cpc.2005.01.005}, journal = {Computer Physics Communications}, keywords = {check}, month = {May}, number = {3}, pages = {151--164}, posted-at = {2008-04-28 19:16:02}, priority = {4}, title = {Embedded divide-and-conquer algorithm on hierarchical real-space grids: parallel molecular dynamics simulation based on linear-scaling density functional theory}, url = {http://dx.doi.org/10.1016/j.cpc.2005.01.005}, volume = {167}, year = {2005} }

TY - JOUR ID - citeulike:2516182 L3 - citeulike-article-id:2516182 TI - Embedded divide-and-conquer algorithm on hierarchical real-space grids: parallel molecular dynamics simulation based on linear-scaling density functional theory JF - Computer Physics Communications VL - 167 IS - 3 SP - 151 EP - 164 N2 - A linear-scaling algorithm has been developed to perform large-scale molecular-dynamics (MD) simulations, in which interatomic forces are computed quantum mechanically in the framework of the density functional theory. A divide-and-conquer algorithm is used to compute the electronic structure, where non-additive contribution to the kinetic energy is included with an embedded cluster scheme. Electronic wave functions are represented on a real-space grid, which is augmented with coarse multigrids to accelerate the convergence of iterative solutions and adaptive fine grids around atoms to accurately calculate ionic pseudopotentials. Spatial decomposition is employed to implement the hierarchical-grid algorithm on massively parallel computers. A converged solution to the electronic-structure problem is obtained for a 32,768-atom amorphous CdSe system on 512 IBM POWER4 processors. The total energy is well conserved during MD simulations of liquid Rb, showing the applicability of this algorithm to first principles MD simulations. The parallel efficiency is 0.985 on 128 Intel Xeon processors for a 65,536-atom CdSe system. KW - check AU - Shimojo, Fuyuki AU - Kalia, Rajiv AU - Nakano, Aiichiro AU - Vashishta, Priya PY - 2005/05/01/ UR - http://dx.doi.org/10.1016/j.cpc.2005.01.005 ER -