Parallel and Distributed Simulation: Traditional Techniques and Recent Advances

This tutorial on parallel and distributed simulation systems reviews some of the traditional synchronization techniques and presents some recent advances

[1]  Francesco Quaglia,et al.  Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation , 2003, IEEE Trans. Parallel Distributed Syst..

[2]  Francesco Quaglia,et al.  Transparent Optimistic Synchronization in HLA via a Time-Management Converter , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[3]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  Richard M. Fujimoto,et al.  Virtual time synchronization over unreliable network transport , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[5]  Eugene D. Brooks,et al.  The butterfly barrier , 1986, International Journal of Parallel Programming.

[6]  Karsten Schwan,et al.  Supporting parallel applications on clusters of workstations: The intelligent network interface approach , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[7]  Mohan Ahuja.  Flush Primitives for Asynchronous Distributed Systems , 1990, Inf. Process. Lett..

[8]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[9]  Hassan Rajaei,et al.  The local Time Warp approach to parallel simulation , 1993, PADS '93.

[10]  David M. Nicol,et al.  Lookahead revisited in wireless network simulations , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[11]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[12]  Rajive L. Bagrodia,et al.  Maisie: A Language for the Design of Efficient Discrete-Event Simulations , 1994, IEEE Trans. Software Eng..

[13]  Richard M. Fujimoto,et al.  Feature Article - Parallel Discrete Event Simulation: Will the Field Survive? , 1993, INFORMS J. Comput..

[14]  Christopher D. Carothers,et al.  Large-scale TCP models using optimistic parallel simulation , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..

[15]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[16]  Francesco Quaglia,et al.  Modeling and optimization of non-blocking checkpointing for optimistic simulation on myrinet clusters , 2003, ICS '03.

[17]  Richard M. Fujimoto,et al.  Scalable Simulation of Electromagnetic Hybrid Codes , 2006, International Conference on Computational Science.

[18]  Richard M. Fujimoto,et al.  Aurora: An Approach to High Throughput Parallel Simulation , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[19]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[20]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[21]  Philip A. Wilsey,et al.  Unsynchronized parallel discrete event simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[22]  Christopher D. Carothers,et al.  Efficient optimistic parallel simulations using reverse computation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[23]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[24]  John G. Cleary,et al.  Scheduling critical channels in conservative parallel discrete event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[25]  Richard M. Fujimoto,et al.  Conservative synchronization of large-scale network simulations , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[26]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[27]  Brian W. Unger,et al.  Sequential performance of asynchronous conservative PDES algorithms , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[28]  Christopher D. Carothers,et al.  ROSS: a high-performance, low memory, modular time warp system , 2000, PADS '00.

[29]  Boleslaw K. Szymanski,et al.  DSIM: scaling time warp to 1,033 processors , 2005, Proceedings of the Winter Simulation Conference, 2005..

[30]  Bu-Sung Lee,et al.  A causality based time management mechanism for federated simulation , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[31]  Richard M. Fujimoto,et al.  A case study in exploiting temporal uncertainty in parallel simulations , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[32]  Kalyan S. Perumalla,et al.  /spl mu/sik - a micro-kernel for parallel/distributed simulation systems , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[33]  Rajive L. Bagrodia,et al.  A unified framework for conservative and optimistic distributed simulation , 1994, PADS '94.

[34]  Stephen John Turner,et al.  A Framework for Robust HLA-based Distributed Simulations , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[35]  Kalyan S. Perumalla.  Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs) , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[36]  Richard M. Fujimoto,et al.  Optimistic parallel discrete event simulations of physical systems using reverse computation , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[37]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[38]  Richard M. Fujimoto,et al.  Off-loading data distribution mananagement to network processors in HLA-based distributed simulations [mananagement read management] , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[39]  Naga K. Govindaraju,et al.  GPGPU: general-purpose computation on graphics hardware , 2006, SC.

[40]  Richard M. Fujimoto,et al.  Parallel Discrete Event Simulations of Grid-Based Models: Asynchronous Electromagnetic Hybrid Code , 2004, PARA.

[41]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[42]  Richard M. Fujimoto,et al.  Techniques for efficient parallel simulation and their application to large-scale telecommunication network models , 1999 .

[43]  Richard M. Fujimoto,et al.  Approximate time and temporal uncertainty in parallel and distributed simulation , 2002 .

[44]  Brian W. Unger,et al.  Addressing blocking and scalability in critical channel traversing , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[45]  Mineo Takai,et al.  MAYA: Integrating hybrid network modeling to the physical world , 2004, TOMC.

[46]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[47]  Richard M. Fujimoto,et al.  Exploiting temporal uncertainty in parallel and distributed simulations , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[48]  P. Barham,et al.  The high level architecture , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[49]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .