Skip to main content
Erschienen in: The Journal of Supercomputing 6/2018

12.02.2018

A thread-level parallelization of pairwise additive potential and force calculations suitable for current many-core architectures

verfasst von: Yoshimichi Andoh, Soichiro Suzuki, Satoshi Ohshima, Tatsuya Sakashita, Masao Ogino, Takahiro Katagiri, Noriyuki Yoshii, Susumu Okazaki

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In molecular dynamics (MD) simulations, calculations of potentials and their derivatives by coordinate, i.e., forces, in a pairwise additive manner such as the Lennard–Jones interactions and a short-range part of the Coulombic interactions form the main part of arithmetic operations. It is essential to achieve high thread-level parallelization efficiency of these pairwise additive calculations of potentials and forces to use current supercomputers with many-core architectures effectively. In this paper, we propose four new thread-level parallelization algorithms for the pairwise additive potential and force calculations. We implement the four codes in a MD calculation code based on the fast multipole method. Performance benchmarks were taken on the FX100 supercomputer and Intel Xeon Phi coprocessor. The code succeeds in achieving high thread-level parallelization efficiency with 32 threads on the FX100 and up to 60 threads on the Xeon Phi.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Frenkel D, Smit B (2002) Understanding molecular simulation: from algorithms to applications, 2nd edn. Academic Press, New YorkMATH Frenkel D, Smit B (2002) Understanding molecular simulation: from algorithms to applications, 2nd edn. Academic Press, New YorkMATH
2.
Zurück zum Zitat Tuckerman ME (2010) Statistical mechanics: theory and molecular simulation. Oxford University Press, New YorkMATH Tuckerman ME (2010) Statistical mechanics: theory and molecular simulation. Oxford University Press, New YorkMATH
3.
Zurück zum Zitat Ganesan V, Jayaraman A (2014) Theory and simulation studies of effective interactions, phase behavior and morphology in polymer nanocomposites. Soft Matter 10:13–38CrossRef Ganesan V, Jayaraman A (2014) Theory and simulation studies of effective interactions, phase behavior and morphology in polymer nanocomposites. Soft Matter 10:13–38CrossRef
4.
Zurück zum Zitat Slater AG, Cooper AI (2015) Function-led design of new porous materials. Science 348:988–997CrossRef Slater AG, Cooper AI (2015) Function-led design of new porous materials. Science 348:988–997CrossRef
5.
Zurück zum Zitat Pronk S, Pall S, Schulz R, Larsson P, Bjelkmar P, Apostolov R, Shirts MR, Smith JC, Kasson PM, van der Spoel D, Hess B, Lindahl E (2013) GROMACS 4.5: a high-throuhput and higly parallel open source molecular simulation toolkit. Bioinfomatics 29:845–854CrossRef Pronk S, Pall S, Schulz R, Larsson P, Bjelkmar P, Apostolov R, Shirts MR, Smith JC, Kasson PM, van der Spoel D, Hess B, Lindahl E (2013) GROMACS 4.5: a high-throuhput and higly parallel open source molecular simulation toolkit. Bioinfomatics 29:845–854CrossRef
6.
Zurück zum Zitat Plimpton S (1995) Fast parallel algorithms for short-range molecular dynamics. J Comp Phys 117:1–19CrossRefMATH Plimpton S (1995) Fast parallel algorithms for short-range molecular dynamics. J Comp Phys 117:1–19CrossRefMATH
7.
Zurück zum Zitat Phillips JC, Braun R, Wang W, Gumbart J, Tajkhorshid E, Villa E, Chipot C, Skeel RD, Kale L, Schulten K (2005) Scalable molecular dynamics with NAMD. J Comput Chem 26:1781–1802CrossRef Phillips JC, Braun R, Wang W, Gumbart J, Tajkhorshid E, Villa E, Chipot C, Skeel RD, Kale L, Schulten K (2005) Scalable molecular dynamics with NAMD. J Comput Chem 26:1781–1802CrossRef
8.
Zurück zum Zitat Andoh Y, Yoshii N, Fujimoto K, Mizutani K, Kojima H, Yamada A, Okazaki S, Kawaguchi K, Nagao H, Iwahashi K, Mizutani F, Minami K, Ichikawa S, Komatsu H, Ishizuki S, Takeda Y, Fukushima M (2013) MODYLAS: a highly parallelized general-purpose molecular dynamics simulation program for large-scale systems with long range forces calculated by fast multipole method (FMM) and highly scalable fine-grained new parallel processing algorithms. J Chem Theory Comput 9:3201–3209CrossRef Andoh Y, Yoshii N, Fujimoto K, Mizutani K, Kojima H, Yamada A, Okazaki S, Kawaguchi K, Nagao H, Iwahashi K, Mizutani F, Minami K, Ichikawa S, Komatsu H, Ishizuki S, Takeda Y, Fukushima M (2013) MODYLAS: a highly parallelized general-purpose molecular dynamics simulation program for large-scale systems with long range forces calculated by fast multipole method (FMM) and highly scalable fine-grained new parallel processing algorithms. J Chem Theory Comput 9:3201–3209CrossRef
11.
Zurück zum Zitat MacKerell AD, Bashford D, Bellott M, Dunbrack RL, Evanseck JD, Field MF, Fischer S, Gao J, Guo H, Ha S, Joseph-McCarthy D, Kuchnir L, Kuczera K, Lau FT, Mattos C, Michnick S, Ngo T, Nguyen DT, Prodhom B, Reiher WE, Roux B, Schlenkrich M, Smith JC, Stote R, Straub J, Watanabe M, Wiorkiewicz-Kuczera J, Yin D, Karplus M (1998) All-atom empirical potential for molecular modeling and dynamics studies of proteins. J Phys Chem B 102:3586–3616CrossRef MacKerell AD, Bashford D, Bellott M, Dunbrack RL, Evanseck JD, Field MF, Fischer S, Gao J, Guo H, Ha S, Joseph-McCarthy D, Kuchnir L, Kuczera K, Lau FT, Mattos C, Michnick S, Ngo T, Nguyen DT, Prodhom B, Reiher WE, Roux B, Schlenkrich M, Smith JC, Stote R, Straub J, Watanabe M, Wiorkiewicz-Kuczera J, Yin D, Karplus M (1998) All-atom empirical potential for molecular modeling and dynamics studies of proteins. J Phys Chem B 102:3586–3616CrossRef
12.
Zurück zum Zitat Jorgensen WL, Maxwell DS, Tirado-Rives J (1996) Development and testing of the OPLS all-atom force field on conformational energetics and properties of organic liquids. J Am Chem Soc 118:11225–11236CrossRef Jorgensen WL, Maxwell DS, Tirado-Rives J (1996) Development and testing of the OPLS all-atom force field on conformational energetics and properties of organic liquids. J Am Chem Soc 118:11225–11236CrossRef
13.
Zurück zum Zitat Cornell WD, Cieplak P, Bayly CI, Gould IR, Merz KM, Ferguson DM, Spellmeyer DC, Fox T, Caldwell W, Kollman PA (1995) A second generation force field for the simulation of proteins, nucleic acids, and organic molecules. J Am Chem Soc 117:5179–5197CrossRef Cornell WD, Cieplak P, Bayly CI, Gould IR, Merz KM, Ferguson DM, Spellmeyer DC, Fox T, Caldwell W, Kollman PA (1995) A second generation force field for the simulation of proteins, nucleic acids, and organic molecules. J Am Chem Soc 117:5179–5197CrossRef
14.
Zurück zum Zitat Wong-ekkabut J, Karttunen M (2016) The good, the bad and the user in soft matter simulations. Biochim Biophys Acta 1858:2529–2538CrossRef Wong-ekkabut J, Karttunen M (2016) The good, the bad and the user in soft matter simulations. Biochim Biophys Acta 1858:2529–2538CrossRef
15.
Zurück zum Zitat Ewald P (1921) Die Berechnung optischer und elektrostatischer Gitterpotentiale. Ann Phys 64:253–287CrossRefMATH Ewald P (1921) Die Berechnung optischer und elektrostatischer Gitterpotentiale. Ann Phys 64:253–287CrossRefMATH
16.
Zurück zum Zitat Essmann U, Perera L, Berkowitz ML, Darden T, Lee H, Pedersen LG (1995) A smooth particle mesh Ewald method. J Chem Phys 103:8577–8593CrossRef Essmann U, Perera L, Berkowitz ML, Darden T, Lee H, Pedersen LG (1995) A smooth particle mesh Ewald method. J Chem Phys 103:8577–8593CrossRef
17.
Zurück zum Zitat Greengard LF (1988) The rapid evaluation of potential fields in particle systems. MIT Press, CambridgeMATH Greengard LF (1988) The rapid evaluation of potential fields in particle systems. MIT Press, CambridgeMATH
18.
Zurück zum Zitat Figueirido F, Levy RM, Zhou R, Berne BJ (1997) Large scale simulation of macromolecules in solution: combining the periodic fast multiple method with multiple time step integrators. J Chem Phys 106:9835–9849CrossRef Figueirido F, Levy RM, Zhou R, Berne BJ (1997) Large scale simulation of macromolecules in solution: combining the periodic fast multiple method with multiple time step integrators. J Chem Phys 106:9835–9849CrossRef
19.
Zurück zum Zitat Yoshida T, Hondou M, Tabata T, Kan R, Kiyota N, Kojima H, Hosoe K, Okano H (2015) Sparc64 XIfx: Fujitsu’s next-generation processor for high-performance computing. IEEE Micro 35:6–14CrossRef Yoshida T, Hondou M, Tabata T, Kan R, Kiyota N, Kojima H, Hosoe K, Okano H (2015) Sparc64 XIfx: Fujitsu’s next-generation processor for high-performance computing. IEEE Micro 35:6–14CrossRef
20.
Zurück zum Zitat Durell SR, Brooks BR, Ben-Naim A (1994) Solvent induced forces between two hydrophilic groups. J Phys Chem 98:2198–2202CrossRef Durell SR, Brooks BR, Ben-Naim A (1994) Solvent induced forces between two hydrophilic groups. J Phys Chem 98:2198–2202CrossRef
21.
Zurück zum Zitat Birdsall CK (1991) Particle-in-cell charged-particle simulations, plus Monte–Carlo collisions with neutral atoms, PIC-MCC. IEEE Trans Plasma Sci 19:65–85CrossRef Birdsall CK (1991) Particle-in-cell charged-particle simulations, plus Monte–Carlo collisions with neutral atoms, PIC-MCC. IEEE Trans Plasma Sci 19:65–85CrossRef
22.
Zurück zum Zitat Hoogerbrugge PJ, Koelman MVA (1992) Simulating microscopic phenomena with dissipative particle dynamics. Europhys Lett 19:155–160CrossRef Hoogerbrugge PJ, Koelman MVA (1992) Simulating microscopic phenomena with dissipative particle dynamics. Europhys Lett 19:155–160CrossRef
23.
Zurück zum Zitat Monaghan JJ (1992) Smoothed particle hydrodynamics. Annu Rev Astron Astrophys 30:543–574CrossRef Monaghan JJ (1992) Smoothed particle hydrodynamics. Annu Rev Astron Astrophys 30:543–574CrossRef
24.
Zurück zum Zitat Springel V, Hernquist L (2003) Cosmological smoothed particle hydrodynamics simulations: a hybrid multiphase model for star formation. Mon Not R Astron Soc 339:289–311CrossRef Springel V, Hernquist L (2003) Cosmological smoothed particle hydrodynamics simulations: a hybrid multiphase model for star formation. Mon Not R Astron Soc 339:289–311CrossRef
25.
Zurück zum Zitat Cundall PA (1971) A computer model for simulating progressive large scale movements in blocky rock Systems. In: Proceedings of the Symposium of the International Society of Rock Mechanics, Nancy, France Cundall PA (1971) A computer model for simulating progressive large scale movements in blocky rock Systems. In: Proceedings of the Symposium of the International Society of Rock Mechanics, Nancy, France
26.
Zurück zum Zitat Cundall PA, Strack ODL (1979) A discrete numerical model for granular assemblies. Geotechnique 29:47–65CrossRef Cundall PA, Strack ODL (1979) A discrete numerical model for granular assemblies. Geotechnique 29:47–65CrossRef
Metadaten
Titel
A thread-level parallelization of pairwise additive potential and force calculations suitable for current many-core architectures
verfasst von
Yoshimichi Andoh
Soichiro Suzuki
Satoshi Ohshima
Tatsuya Sakashita
Masao Ogino
Takahiro Katagiri
Noriyuki Yoshii
Susumu Okazaki
Publikationsdatum
12.02.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2272-2

Weitere Artikel der Ausgabe 6/2018

The Journal of Supercomputing 6/2018 Zur Ausgabe