Abstract
We introduce an efficient and scalable parallel implementation of tight-binding molecular dynamics (TBMD) which employs reordering of the atoms in order to maximize data- locality of the distributed tight-binding (TB) Hamiltonian matrix. Reordering of the atom labels allows our new algorithm to scale well on parallel machines since most of the TB hopping integrals for a given atom are local to the processing element (PE) therefore minimizing communication. The sparse storage format and the distribution of the required eigenvectors reduces memory requirements per PE. The sparse storage format and a stabilized parallel Lanczos eigen-solver allow consideration of large problem sizes relevant to materials science. In addition, the implementation allows the calculation of the full spectrum of individual eigen-values/-vectors of the TB matrix at each time-step. This feature is a key issue when the dielectric and optical response must be computed during a TBMD simulation. We present a benchmark of our code and an analysis of the overall efficiency.
Similar content being viewed by others
References
L. Colombo, in Proceedings of Physics Computing '94, R. Gruber and M. Tomassini Eds. (Lugano, 1994)
C.Z. Wang and K.M. Ho, Comp. Mat. Sei. 2 (1994) 93
T. Clark, R. v. Hanxleden, K. Kennedy, C. Koelbel, L.R. Scott, in Proceedings of the Scalable High Performance Computing Conference (IEEE, 1992).
R. Ponnusamy, J. Saltz, A. Choudhary, Y.S. Hwang and G. Fox, IEEE Transactions on Parallel and Distributed Systems 6, 8 (1995), pages 815–829.
G.H. Golub and C.F.V. Loan, Matrix Computations (Johns Hopkins, 1989)
E.H. Cuthill and J. McKee, in Proceedings of 24th Nat. Conf. Assoc. Comp. Mach. (ACM, 1969), page 157
S. Doi, T. Washio, K. Muramatsu, and T. Nakata. In Preprints of Parallel CFD '94 (Kyoto Institute of Technology, Japan, May 1994), pages 31–36.
L. Goodwin, A.J. Skinner, and D.G. Pettifor, Europhys. Lett. 9 (1989) 701
I. Stich, R. Car, and M. Parrinello, Phys. Rev. B44 (1991) 11092
C. Clémencon et ai, in Proceedings of the First International Workshop on Parallel Processing, V.K. Prasanna, V.P. Bhatkar, L.M. Patnaik, and S.K. Tripathi Eds. (McGraw-Hill Publishing, New Delhi, 1994), page 110
Acknowledgments
This work would not have been possible without the continual assistance from Andreas Müller during the programming of TBMD. The parallelization of this work has been performed as part the Joint CSCS-ETH/NEC Collaboration in ParallelProcessing.10 Finally we would like to thank Karsten Decker for his support and careful proofreading of this manuscript.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Colombo, L., Sawyer, W. & Maric, D. A Parallel Implementation of Tight-binding Molecular Dynamics based on Reordering of Atoms and the Lanczos Eigen-solver. MRS Online Proceedings Library 408, 107–112 (1995). https://doi.org/10.1557/PROC-408-107
Published:
Issue Date:
DOI: https://doi.org/10.1557/PROC-408-107