Skip to main content
Log in

A Parallel Implementation of Tight-binding Molecular Dynamics based on Reordering of Atoms and the Lanczos Eigen-solver

  • Published:
MRS Online Proceedings Library Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  CAS  Google Scholar 

  • T. Clark, R. v. Hanxleden, K. Kennedy, C. Koelbel, L.R. Scott, in Proceedings of the Scalable High Performance Computing Conference (IEEE, 1992).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • G.H. Golub and C.F.V. Loan, Matrix Computations (Johns Hopkins, 1989)

    Google Scholar 

  • E.H. Cuthill and J. McKee, in Proceedings of 24th Nat. Conf. Assoc. Comp. Mach. (ACM, 1969), page 157

    Google Scholar 

  • 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.

    Google Scholar 

  • L. Goodwin, A.J. Skinner, and D.G. Pettifor, Europhys. Lett. 9 (1989) 701

    Article  CAS  Google Scholar 

  • I. Stich, R. Car, and M. Parrinello, Phys. Rev. B44 (1991) 11092

    Article  Google Scholar 

  • 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

Download references

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

Authors

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1557/PROC-408-107

Navigation