Journal of Mathematical Chemistry

, Volume 45, Issue 2, pp 503–512 | Cite as

Communication performance of d-meshes in molecular dynamics simulation

  • Roman Trobec
  • Urban Borštnik
  • Dušanka Janežič
Original Paper


Communication algorithms, tailored for molecular dynamics simulation on d-meshes, are evaluated in terms of communication efficiency. It has been shown elsewhere that d-meshes are better than other regular topologies, e.g., hypercubes and standard toroidal 4-meshes, when compared in their diameter and average distance among nodes. Collective communication is needed in molecular dynamics simulation for the distribution of coordinates and calculation and distribution of new energies. We show that both collective communication patterns used in molecular dynamics can be efficiently solved with congestion-free algorithms for all-to-all communication based on store-and-forward routing and routing tables. Our results indicate that d-meshes compete with hypercubes in parallel computers. Therefore d-meshes can also be used as a communication upgrade of existing molecular dynamics simulation platforms and can be successfully applied to perform fast molecular dynamics simulation.


d-meshes Parallel molecular dynamics simulation Computer interconnection topologies 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Janežič D.: Cell. Mol. Biol. Lett. 7, 78 (2002)Google Scholar
  2. 2.
    Spichak V.: Annali Di Geofisica 44, 273 (2001)Google Scholar
  3. 3.
    Hren R.: Phys. Med. Biol. 43, 1449 (1998)CrossRefGoogle Scholar
  4. 4.
    Trunk P., Gersak B., Trobec R.: Comput. Biol. Med, 33, 203 (2003)CrossRefGoogle Scholar
  5. 5.
    Golub G., Ortega J.M.: Scientific Computing, an Introduction with Parallel Computing. Academic Press, Inc., San Diego (1993)Google Scholar
  6. 6.
    Borštnik U., Hodošček M., Janežič D.: J. Chem. Inf. Comput. Sci. 44, 359 (2004)Google Scholar
  7. 7.
    Trobec R., Šterk M., Praprotnik M., Janežič D.: Int. J. Quant. Chem. 96, 530 (2004)CrossRefGoogle Scholar
  8. 8.
    Adiga N.R. et al.: IBM J. Research Devel 49, 265 (2005)Google Scholar
  9. 9.
    Kumar V., Grama A., Gupta A., Karypis G.: Introduction to Parallel Computing – Design and Analysis of Algorithms. The Benjamin/Cummings Publishing Company, Inc., Redmond City (1994)Google Scholar
  10. 10.
    Aronson L.D.: Networks and Routing—A Survey. Faculteit der Technische Wiskunde en Informatica, Delft (1994)Google Scholar
  11. 11.
    Jerebic I., Trobec R.: Information Processing Letters 43, 285–291 (1992)CrossRefGoogle Scholar
  12. 12.
    Y. Yang, J. Wang, in Proceedings of 5th IEEE International Symposium on High-Performance Computer Architecture (HPCA- 5) (IEEE, Orlando, FL, 1999), pp. 290–299Google Scholar
  13. 13.
    Trobec R.: Parallel Computing 26, 1945 (2000)CrossRefGoogle Scholar
  14. 14.
    Heerman D., Burkitt A.: Parallel Algorithms in Computational Science. Springer-Verlag, Berlin (1991)Google Scholar
  15. 15.
    Trobec R., Jerebic I., Janežič D.: Parallel Computing 19, 1029 (1993)CrossRefGoogle Scholar
  16. 16.
    Janežič D., Praprotnik M., Merzel F.: J. Chem. Phys. 122, 174101 (2005)CrossRefGoogle Scholar
  17. 17.
    Brooks B.R., Hodošček M.: Chem. Design Automat. News. 7, 16 (1992)Google Scholar
  18. 18.
    Borštnik U., Hodošček M., Janežič D.: Croat. Chem. Acta 78, 211 (2005)Google Scholar
  19. 19.
    Diestel, Graph Theory, (Springer-Verlag, New York, 2000)Google Scholar
  20. 20.
    U. Jovanovič, R. Trobec, in: Parallel Numerics ’02, eds. R.Trobec, P. Zinterhof, M. Vajteric, A. Uhl, (University of Salzburg & Jozef Stefan Institute, Salzburg, Ljubljana, 2002) pp. 109–121Google Scholar
  21. 21.
    K. Kutnar, U. Borštnik, D. Marušič, D. Janežič, J. Math. Chem. doi: 10.1007/s10910-008-9412-5
  22. 22.
    Vizitiu A.E., Diudea M.V., Nikolić S., Janežič D.: J. Chem. Inf. Model. 46, 2574 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Roman Trobec
    • 1
  • Urban Borštnik
    • 2
  • Dušanka Janežič
    • 2
  1. 1.Jožef Stefan InstitutLjubljanaSlovenia
  2. 2.National Institute of ChemistryLjubljanaSlovenia

Personalised recommendations