5,057 Hits in 8.1 sec

Reversible Languages and Incremental State Saving in Optimistic Parallel Discrete Event Simulation [chapter]

Markus Schordan, Tomas Oppelstrup, Michael Kirkedal Thomsen, Robert Glück
2020 Lecture Notes in Computer Science  
state as part of an optimistic parallel discrete event simulation.  ...  Optimistic parallel discrete event simulation (PDES) requires to do a distributed rollback if conflicts are detected during a simulation due to the massively parallel optimistic execution approach.  ...  For execution of our model codes we use the ROSS general purpose discrete event simulator.  ... 
doi:10.1007/978-3-030-47361-7_9 fatcat:etzwxrn4qvblnlenq5s6hf7vta

Improving Accuracy and Performance Through Automatic Model Generation for Gate-Level Circuit PDES with Reverse Computation

Elsa J. Gonsiorowski, Justin M. LaPre, Christopher D. Carothers
2015 Proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation - SIGSIM-PADS '15  
We start with a generic gate model for Rensselaer's Optimistic Simulation System (ROSS), a parallel discrete-event simulation framework.  ...  This generic model encompasses all functionality needed by optimistic simulation using reverse computation.  ...  Large circuits have a wealth of inherent parallelism that can be fully exploited with parallel discrete-event simulation.  ... 
doi:10.1145/2769458.2769463 dblp:conf/pads/GonsiorowskiLC15 fatcat:3gtfzehfpvgzndms3wy7pp65ya

Using reverse circuit execution for efficient parallel simulation of logic circuits

Kalyan Perumalla, Richard Fujimoto, Mark S. Schmalz
2003 Mathematics of Data/Image Coding, Compression, and Encryption V, with Applications  
s implementation of Calaveras algorithm for mixed-mode simulation 8 ).  ...  but without access to simulator and/or model source code (as in the case of commercial simulators with proprietary code concerns).  ...  ACKNOWLEDGEMENTS This work has been funded in part under the Yamacraw mission of the State of Georgia.  ... 
doi:10.1117/12.454823 fatcat:a3n67bzosbabviq7mmjgzhw3ey

A New Simulation Technique for Study of Collisionless Shocks: Self-Adaptive Simulations

H. Karimabadi
2005 AIP Conference Proceedings  
The traditional technique for simulating physical systems modeled by partial differential equations is by means of time-stepping methodology where the state of the system is updated at regular discrete  ...  In contrast to this methodology, we have developed a new asynchronous type of simulation based on a discrete-event-driven (as opposed to time-driven) approach, where the simulation state is updated on  ...  We have developed a library of C++ classes (SciDES) designed to provide a set of discrete-event software tools for implementing finite difference and particle-in-cell methods for the solution of coupled  ... 
doi:10.1063/1.2032675 fatcat:zsamhdhbpzdnxmhcihsn6kikmq

Modeling Large Scale Circuits Using Massively Parallel Discrete-Event Simulation

Elsa Gonsiorowski, Christopher Carothers, Carl Tropper
2012 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems  
This paper focuses on the massively parallel simulation of logic gate circuit models using supercomputer systems.  ...  The focus of this performance study leverages the OpenSPARC T2 processor design using Rensselaer's Optimistic Simulation System (ROSS).  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ... 
doi:10.1109/mascots.2012.24 dblp:conf/mascots/GonsiorowskiCT12 fatcat:2l22rsozivahvk3jzpdc4uwjz4

Preliminary Evaluation of a Parallel Trace Replay Tool for HPC Network Simulations [chapter]

Bilge Acun, Nikhil Jain, Abhinav Bhatele, Misbah Mubarak, Christopher D. Carothers, Laxmikant V. Kale
2015 Lecture Notes in Computer Science  
This paper presents a preliminary evaluation of TraceR, a trace replay tool built upon the ROSS-based CODES simulation framework.  ...  TraceR can be used for predicting network performance and understanding network behavior by simulating messaging on interconnection networks.  ...  This work was funded by the LDRD Program at LLNL under project tracking code 13-ERD-055 (LLNL-CONF-667225).  ... 
doi:10.1007/978-3-319-27308-2_34 fatcat:ykmrdp6fcrhcjdhx6bvek7uzqi

The Backstroke framework for source level reverse computation applied to parallel discrete event simulation

George Vulov, Cong Hou, Richard Vuduc, Richard Fujimoto, Daniel Quinlan, David Jefferson
2011 Proceedings of the 2011 Winter Simulation Conference (WSC)  
Backstroke enables reverse computation for optimistic parallel discrete event simulations.  ...  We introduce Backstroke, a new open source framework for the automatic generation of reverse code for functions written in C++.  ...  The primary purpose of Backstroke is to enable reverse computation for fast, efficient rollback in optimistic parallel discrete event simulations.  ... 
doi:10.1109/wsc.2011.6147998 dblp:conf/wsc/VulovHVFQJ11 fatcat:nx4e3lrl6nhljpvivvsggwtcri

Analysis and Simulation of Mixed-Technology VLSI Systems

Dale E. Martin, Radharamanan Radhakrishnan, Dhananjai M. Rao, Malolan Chetlur, Krishnan Subramani, Philip A. Wilsey
2002 Journal of Parallel and Distributed Computing  
A cost-effective solution to this problem is the application of parallel discrete-event simulation (PDES) algorithms on a distributed memory platform such as a cluster of workstations.  ...  Circuit simulation has proven to be one of the most important computer aided design (CAD) methods for verification and analysis of, integrated circuit designs.  ...  of the input); and (c) the back-end code generator (responsible for generating simulator specific code).  ... 
doi:10.1006/jpdc.2001.1805 fatcat:ehkzmfq5hneglgnh6rtk6ds7u4

Parallel and Distributed Simulation: Traditional Techniques and Recent Advances

Kalyan Perumalla
2006 Proceedings of the 2006 Winter Simulation Conference  
This tutorial on parallel and distributed simulation systems reviews some of the traditional synchronization techniques and presents some recent advances.  ...  , world-wide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes.  ...  Department of Energy.  ... 
doi:10.1109/wsc.2006.323041 dblp:conf/wsc/Perumalla06 fatcat:yahkac7prvfnjaz3i65xbk4mxu

Optimistic parallel discrete event simulation of the event-based transmission line matrix method

David W. Bauer Jr., Ernest H. Page
2007 2007 Winter Simulation Conference  
This interpretation for discrete event simulation allows us to investigate the performance of DWN models in the context of optimistic parallel discrete event simulation employing reverse computation for  ...  event simulation.  ...  Model performance in an optimistically synchronized, parallel discrete event simulation employing reverse computation proved to be an efficient mechanism for parallelization.  ... 
doi:10.1109/wsc.2007.4419661 dblp:conf/wsc/BauerP07 fatcat:g3my57q2uvc5flgj73ujfkotte

Visual Data-Analytics of Large-Scale Parallel Discrete-Event Simulations

Caitlin Ross, Christopher D. Carothers, Misbah Mubarak, Philip Carns, Robert Ross, Jianping Kelvin Li, Kwan-Liu Ma
2016 2016 7th International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS)  
Parallel discrete-event simulation (PDES) is an important tool in the codesign of extreme-scale systems because PDES provides a cost-effective way to evaluate designs of highperformance computing systems  ...  We developed a tool for ROSS model developers that gives them detailed metrics on the performance of their large-scale optimistic simulations at varying levels of simulation granularity.  ...  Department of Energy, Office of Science, Office of Advanced Scientific Computer Research (ASCR), under contract DE-AC02-06CH11357 and DE-SC0014917.  ... 
doi:10.1109/pmbs.2016.014 dblp:conf/sc/RossCMCRLM16 fatcat:sblsopbm7rdylbdkltn5kfwhya


Justin M. LaPre, Elsa J. Gonsiorowski, Christopher D. Carothers
2014 Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation - SIGSIM-PADS '14  
For our PDES framework, we use Rensselaer's Optimistic Simulation System (ROSS) coupled with the LLVM [18] compiler to generate the reverse event handler.  ...  Automatic parallelization of models has been the"Holy Grail" of the PDES community for the last 20 years.  ...  This research was partially supported by the Office of Science of the U.S. Department of Energy under Contracts DE-SC0004875 and DE-AC02-06CH11357.  ... 
doi:10.1145/2601381.2601397 dblp:conf/pads/LaPreGC14 fatcat:z7crlgdkprdqrpxvio6e5tsyya

Time Warp state restoration via delta encoding

Justin M. LaPre, Elsa J. Gonsiorowski, Christopher D. Carothers, John Jenkins, Philip Carns, Robert Ross
2015 2015 Winter Simulation Conference (WSC)  
Optimistic simulation yields impressive performance gains for many models.  ...  Compressing these deltas allows retaining a greater number of noncommitted events and allows Time Warp to further exploit parallelism in a window less constrained by memory limitations.  ...  Department of Energy, Office of Science, under Contracts DE-SC0004875 and DE-AC02-06CH11357.  ... 
doi:10.1109/wsc.2015.7408406 dblp:conf/wsc/LaPreGCJCR15 fatcat:xooohkm6kbcw3koq64jl4dpty4

Synchronization methods in parallel and distributed discrete-event simulation

Shafagh Jafer, Qi Liu, Gabriel Wainer
2013 Simulation modelling practice and theory  
for the parallel discrete-event simulations.  ...  The main issue of any conservative parallel simulator is determining if it is safe for a processor to execute the next event.  ...  a b s t r a c t This work attempts to provide insight into the problem of executing discrete event simulation in a distributed fashion.  ... 
doi:10.1016/j.simpat.2012.08.003 fatcat:azaynxjyingybamdj2whgo5bme

Eliminating Remote Message Passing in Optimistic Simulation

David Bauer Jr., Christopher Carothers
2006 Proceedings of the 2006 Winter Simulation Conference  
This algorithm is founded on the observation that each initial event in a model causes a stream of events to be generated for execution.  ...  This paper introduces an algorithm for parallel simulation capable of executing the critical path without a priori knowledge of the model being executed.  ...  OVERVIEW OF STREAM SIMULATION Stream simulation is an algorithm for parallelizing a discrete event simulator based on event streams, rather than passing events between remote processors.  ... 
doi:10.1109/wsc.2006.323187 dblp:conf/wsc/BauerC06 fatcat:p2a7t2u6yzab5g3dfuj6hvnpvq
« Previous Showing results 1 — 15 out of 5,057 results