TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics
Abstract
Next-generation high-performance computing will require more scalable and flexible performance prediction tools to evaluate software--hardware co-design choices relevant to scientific applications and hardware architectures. Here, we present a new class of tools called application simulators—parameterized fast-running proxies of large-scale scientific applications using parallel discrete event simulation. Parameterized choices for the algorithmic method and hardware options provide a rich space for design exploration and allow us to quickly find well-performing software--hardware combinations. We demonstrate our approach with a TADSim simulator that models the temperature-accelerated dynamics (TAD) method, an algorithmically complex and parameter-rich member of the accelerated molecular dynamics (AMD) family of molecular dynamics methods. The essence of the TAD application is captured without the computational expense and resource usage of the full code. We accomplish this by identifying the time-intensive elements, quantifying algorithm steps in terms of those elements, abstracting them out, and replacing them by the passage of time. We use TADSim to quickly characterize the runtime performance and algorithmic behavior for the otherwise long-running simulation code. We extend TADSim to model algorithm extensions, such as speculative spawning of the compute-bound stages, and predict performance improvements without having to implement such a method. Validation against the actual TAD code showsmore »
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1329851
- Report Number(s):
- LA-UR-13-28342
Journal ID: ISSN 1049-3301
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Accepted Manuscript
- Journal Name:
- ACM Transactions on Modeling and Computer Simulation
- Additional Journal Information:
- Journal Volume: 25; Journal Issue: 3; Journal ID: ISSN 1049-3301
- Publisher:
- Association for Computing Machinery
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Computer Science; Material Science; temperature-accelerated dynamics (TAD) method
Citation Formats
Mniszewski, Susan M., Junghans, Christoph, Voter, Arthur F., Perez, Danny, and Eidenbenz, Stephan J. TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics. United States: N. p., 2015.
Web. doi:10.1145/2699715.
Mniszewski, Susan M., Junghans, Christoph, Voter, Arthur F., Perez, Danny, & Eidenbenz, Stephan J. TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics. United States. https://doi.org/10.1145/2699715
Mniszewski, Susan M., Junghans, Christoph, Voter, Arthur F., Perez, Danny, and Eidenbenz, Stephan J. Thu .
"TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics". United States. https://doi.org/10.1145/2699715. https://www.osti.gov/servlets/purl/1329851.
@article{osti_1329851,
title = {TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics},
author = {Mniszewski, Susan M. and Junghans, Christoph and Voter, Arthur F. and Perez, Danny and Eidenbenz, Stephan J.},
abstractNote = {Next-generation high-performance computing will require more scalable and flexible performance prediction tools to evaluate software--hardware co-design choices relevant to scientific applications and hardware architectures. Here, we present a new class of tools called application simulators—parameterized fast-running proxies of large-scale scientific applications using parallel discrete event simulation. Parameterized choices for the algorithmic method and hardware options provide a rich space for design exploration and allow us to quickly find well-performing software--hardware combinations. We demonstrate our approach with a TADSim simulator that models the temperature-accelerated dynamics (TAD) method, an algorithmically complex and parameter-rich member of the accelerated molecular dynamics (AMD) family of molecular dynamics methods. The essence of the TAD application is captured without the computational expense and resource usage of the full code. We accomplish this by identifying the time-intensive elements, quantifying algorithm steps in terms of those elements, abstracting them out, and replacing them by the passage of time. We use TADSim to quickly characterize the runtime performance and algorithmic behavior for the otherwise long-running simulation code. We extend TADSim to model algorithm extensions, such as speculative spawning of the compute-bound stages, and predict performance improvements without having to implement such a method. Validation against the actual TAD code shows close agreement for the evolution of an example physical system, a silver surface. Finally, focused parameter scans have allowed us to study algorithm parameter choices over far more scenarios than would be possible with the actual simulation. This has led to interesting performance-related insights and suggested extensions.},
doi = {10.1145/2699715},
journal = {ACM Transactions on Modeling and Computer Simulation},
number = 3,
volume = 25,
place = {United States},
year = {Thu Apr 16 00:00:00 EDT 2015},
month = {Thu Apr 16 00:00:00 EDT 2015}
}
Web of Science
Works referenced in this record:
Computer Simulation of Liquids
journal, March 1989
- Allen, M. P.; Tildesley, D. J.; Banavar, Jayanth R.
- Physics Today, Vol. 42, Issue 3
Towards performance evaluation of conservative distributed discrete-event network simulations using second-order simulation
conference, January 2013
- Andelfinger, Philipp; Hartenstein, Hannes
- Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation - SIGSIM-PADS '13
Performance prediction of large parallel applications using parallel simulations
conference, January 1999
- Bagrodia, Rajive; Deeljman, Ewa; Docy, Steven
- Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '99
Efficient Annealing of Radiation Damage Near Grain Boundaries via Interstitial Emission
journal, March 2010
- Bai, X. M.; Voter, A. F.; Hoagland, R. G.
- Science, Vol. 327, Issue 5973
Using Performance Modeling to Design Large-Scale Systems
journal, November 2009
- Barker, Kevin J.; Davis, Kei; Hoisie, Adolfy
- Computer, Vol. 42, Issue 11
A Performance Model of the Krak Hydrodynamics Application
conference, January 2006
- Barker, K. J.; Pakin, S.; Kerbyson, D. J.
- 2006 International Conference on Parallel Processing (ICPP'06)
Performance Modeling and Comparative Analysis of the MILC Lattice QCD Application su3_rmd
conference, May 2012
- Bauer, Greg; Gottlieb, Steven; Hoefler, Torsten
- 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
The gem5 simulator
journal, August 2011
- Binkert, Nathan; Sardashti, Somayeh; Sen, Rathijit
- ACM SIGARCH Computer Architecture News, Vol. 39, Issue 2
A new algorithm for Monte Carlo simulation of Ising spin systems
journal, January 1975
- Bortz, A. B.; Kalos, M. H.; Lebowitz, J. L.
- Journal of Computational Physics, Vol. 17, Issue 1
Embedded-atom method: Derivation and application to impurities, surfaces, and other defects in metals
journal, June 1984
- Daw, Murray S.; Baskes, M. I.
- Physical Review B, Vol. 29, Issue 12
A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development
conference, October 2006
- Ewald, Roland; Himmelspach, Jan; Uhrmacher, Adelinde M.
- Proceedings. Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications
Parallel discrete event simulation
journal, October 1990
- Fujimoto, Richard M.
- Communications of the ACM, Vol. 33, Issue 10
A Methodology to Predict the Performance of Distributed Simulations
conference, May 2010
- Gianni, Daniele; Iazeolla, Giuseppe; D'Ambrogio, Andrea
- 2010 IEEE 24th Workshop on Principles of Advanced and Distributed Simulation (PADS), 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Long time scale kinetic Monte Carlo simulations without lattice approximation and predefined event table
journal, December 2001
- Henkelman, Graeme; Jónsson, Hannes
- The Journal of Chemical Physics, Vol. 115, Issue 21
Exploring the performance of spatial stochastic simulation algorithms
journal, April 2011
- Jeschke, Matthias; Ewald, Roland; Uhrmacher, Adelinde M.
- Journal of Computational Physics, Vol. 230, Issue 7
Nudged elastic band method for finding minimum energy paths of transitions
conference, November 2011
- JÓNsson, Hannes; Mills, Greg; Jacobsen, Karsten W.
- Proceedings of the International School of Physics, Classical and Quantum Dynamics in Condensed Phase Simulations
Speed Dependence of Atomic Stick-Slip Friction in Optimally Matched Experiments and Molecular Dynamics Simulations
journal, March 2011
- Li, Qunyang; Dong, Yalin; Perez, Danny
- Physical Review Letters, Vol. 106, Issue 12
Parallel Discrete-Event Simulation
book, January 2011
- Liu, Jason
- Wiley Encyclopedia of Operations Research and Management Science
Contribution à l’étude de la cinétique physico-chimique
journal, January 1915
- Marcelin, M. R.
- Annales de Physique, Vol. 9, Issue 3
Experimental algorithmics
journal, November 2007
- McGeoch, Catherine C.
- Communications of the ACM, Vol. 50, Issue 11
Fast Parallel Algorithms for Short-Range Molecular Dynamics
journal, March 1995
- Plimpton, Steve
- Journal of Computational Physics, Vol. 117, Issue 1
The structural simulation toolkit
journal, March 2011
- Rodrigues, A. F.; CooperBalls, E.; Jacob, B.
- ACM SIGMETRICS Performance Evaluation Review, Vol. 38, Issue 4
Adaptive temperature-accelerated dynamics
journal, February 2011
- Shim, Yunsic; Amar, Jacques G.
- The Journal of Chemical Physics, Vol. 134, Issue 5
Temperature-accelerated dynamics for simulation of infrequent events
journal, June 2000
- So/rensen, Mads R.; Voter, Arthur F.
- The Journal of Chemical Physics, Vol. 112, Issue 21
A Review of Computational Methods in Materials Science: Examples from Shock-Wave and Polymer Physics
journal, December 2009
- Steinhauser, Martin; Hiermaier, Stefan
- International Journal of Molecular Sciences, Vol. 10, Issue 12
Frequency factors and isotope effects in solid state rate processes
journal, January 1957
- Vineyard, George H.
- Journal of Physics and Chemistry of Solids, Vol. 3, Issue 1-2
Simulation Of The Layer-Growth Dynamics In Silver Films: Dynamics Of Adatom And Vacancy Clusters On Ag(100)
conference, February 1988
- Voter, Arthur F.
- 31st Annual Technical Symposium, SPIE Proceedings
Parallel replica method for dynamics of infrequent events
journal, June 1998
- Voter, Arthur F.
- Physical Review B, Vol. 57, Issue 22
Extending the Time Scale in Atomistic Simulation of Materials
journal, August 2002
- Voter, Arthur F.; Montalenti, Francesco; Germann, Timothy C.
- Annual Review of Materials Research, Vol. 32, Issue 1
Hardware-software co-design of embedded systems
journal, July 1994
- Wolf, W. H.
- Proceedings of the IEEE, Vol. 82, Issue 7
Works referencing / citing this record:
Speculation and replication in temperature accelerated dynamics
journal, February 2018
- Zamora, Richard J.; Perez, Danny; Voter, Arthur F.
- Journal of Materials Research, Vol. 33, Issue 7