Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

TADSim: Discrete Event-based Performance Prediction for Temperature Accelerated Dynamics

Journal Article · · ACM Transactions on Modeling and Computer Simulation
DOI:https://doi.org/10.1145/2699715· OSTI ID:1329851
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.
Research Organization:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
LDRD; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1329851
Report Number(s):
LA-UR--13-28342
Journal Information:
ACM Transactions on Modeling and Computer Simulation, Journal Name: ACM Transactions on Modeling and Computer Simulation Journal Issue: 3 Vol. 25; ISSN 1049-3301
Publisher:
Association for Computing MachineryCopyright Statement
Country of Publication:
United States
Language:
English

References (32)

Parallel Discrete-Event Simulation book January 2011
Fast Parallel Algorithms for Short-Range Molecular Dynamics journal March 1995
A new algorithm for Monte Carlo simulation of Ising spin systems journal January 1975
Frequency factors and isotope effects in solid state rate processes journal January 1957
Accelerated Molecular Dynamics Methods: Introduction and Recent Developments book January 2009
Exploring the performance of spatial stochastic simulation algorithms journal April 2011
The Art of Molecular Dynamics Simulation book January 2004
Contribution à l’étude de la cinétique physico-chimique journal January 1915
Long time scale kinetic Monte Carlo simulations without lattice approximation and predefined event table journal December 2001
Computer Simulation of Liquids journal March 1989
Adaptive temperature-accelerated dynamics journal February 2011
Temperature-accelerated dynamics for simulation of infrequent events journal June 2000
Embedded-atom method: Derivation and application to impurities, surfaces, and other defects in metals journal June 1984
Parallel replica method for dynamics of infrequent events journal June 1998
Speed Dependence of Atomic Stick-Slip Friction in Optimally Matched Experiments and Molecular Dynamics Simulations journal March 2011
Hardware-software co-design of embedded systems journal July 1994
Performance Modeling and Comparative Analysis of the MILC Lattice QCD Application su3_rmd
  • 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) https://doi.org/10.1109/CCGrid.2012.123
conference May 2012
A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development
  • 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 https://doi.org/10.1109/DS-RT.2006.5
conference October 2006
A Performance Model of the Krak Hydrodynamics Application conference January 2006
Using Performance Modeling to Design Large-Scale Systems journal November 2009
A Methodology to Predict the Performance of Distributed Simulations
  • 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 https://doi.org/10.1109/PADS.2010.5471669
conference May 2010
Simulation Of The Layer-Growth Dynamics In Silver Films: Dynamics Of Adatom And Vacancy Clusters On Ag(100) conference February 1988
Efficient Annealing of Radiation Damage Near Grain Boundaries via Interstitial Emission journal March 2010
Nudged elastic band method for finding minimum energy paths of transitions
  • JÓNsson, Hannes; Mills, Greg; Jacobsen, Karsten W.
  • Proceedings of the International School of Physics, Classical and Quantum Dynamics in Condensed Phase Simulations https://doi.org/10.1142/9789812839664_0016
conference November 2011
Experimental algorithmics journal November 2007
The structural simulation toolkit journal March 2011
The gem5 simulator journal August 2011
Towards performance evaluation of conservative distributed discrete-event network simulations using second-order simulation conference January 2013
Performance prediction of large parallel applications using parallel simulations
  • Bagrodia, Rajive; Deeljman, Ewa; Docy, Steven
  • Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '99 https://doi.org/10.1145/301104.301118
conference January 1999
Parallel discrete event simulation journal October 1990
Extending the Time Scale in Atomistic Simulation of Materials journal August 2002
A Review of Computational Methods in Materials Science: Examples from Shock-Wave and Polymer Physics journal December 2009

Cited By (1)

Speculation and replication in temperature accelerated dynamics journal February 2018

Similar Records

Discrete event performance prediction of speculatively parallel temperature-accelerated dynamics
Journal Article · Wed Nov 30 19:00:00 EST 2016 · Simulation · OSTI ID:1335595

Bridging Python to Silicon: The SODA Toolchain
Journal Article · Tue May 31 20:00:00 EDT 2022 · IEEE Micro · OSTI ID:1890940

Tool Support for Software Lookup Table Optimization
Journal Article · Fri Dec 31 19:00:00 EST 2010 · Scientific Programming · OSTI ID:1243134