Article

Parallel and distributed simulation: traditional techniques and recent advances

Author:

Kalyan S. PerumallaAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 84 - 95

Published: 03 December 2006 Publication History

Get Access

Abstract

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

References

[1]

"IEEE Std. 1516. 2000. High Level Architecture," in Institute of Electrical and Electronic Engineers.

Google Scholar

[2]

Ahuja, M. 1990. Flush Primitives for Asynchronous Distributed Systems. Information Processing Letters5--12.

Digital Library

Google Scholar

[3]

Bagrodia, R. and W.-T. Liao. 1994. Maisie: A Language for the Design of Efficient Discrete-Event Simulations. IEEE Transactions on Software Engineering, vol. 20(4), pp. 225--238.

Digital Library

Google Scholar

[4]

Banks, J., J. S. Carson II, and B. L. Nelson. 1996. Discrete-Event System Simulation. Upper Saddle River, N.J.: Prentice Hall.

Google Scholar

[5]

Bellenot, S. 1990. Global Virtual Time Algorithms," in Proceedings of the SCS Multiconference on Distributed Simulation: Society for Computer Simulation, pp. 122--127.

Google Scholar

[6]

Brooks, D. E. 1986. The Butterfly Barrier. The International Journal of Parallel Programming, vol. 14295--307.

Digital Library

Google Scholar

[7]

Carothers, C., D. Bauer and S. Pearce. 2002. ROSS: A High-Performance, Low Memory, Modular Time Warp System. Journal of Parallel and Distributed Computing, vol. 62(11), pp. 1648--1669.

Crossref

Google Scholar

[8]

Carothers, C., K. S. Perumalla and R. M. Fujimoto. 1999. Efficient Optimistic Parallel Simulations using Reverse Computation. ACM Transactions on Modeling and Computer Simulation, vol. 9(3), pp. 224--253.

Digital Library

Google Scholar

[9]

Chandy, K. M. and J. Misra. 1978. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Transactions on Software Engineering, vol. SE-5(5), pp. 440--452.

Digital Library

Google Scholar

[10]

Chandy, K. M. and J. Misra. 1981. Asynchronous Distributed Simulation via a Sequence of Parallel Computations. Communications of the ACM, vol. 24(4), pp. 198--205.

Digital Library

Google Scholar

[11]

Chen, D. and B. K. Szymanski. 2005. DSIM: Scaling Time Warp to 1,033 Processors. In Proceedings of the 2005 Winter Simulation Conference. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[12]

Chen, D., S. J. Turner and W. Cai. 2006. A Framework for Robust HLA-based Distributed Simulations. In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[13]

Curry, R., C. Kiddle, R. Simmonds and B. Unger. 2005. Sequential Performance of Asynchronous Conservative PDES Algorithms. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[14]

Fujimoto, R. M. 1990. Parallel Discrete Event Simulation. Communications of the ACM, vol. 33(10), pp. 30--53, 1990.

Digital Library

Google Scholar

[15]

Fujimoto, R. M. 1993. Parallel Discrete Event Simulation: Will the Field Survive? ORSA Journal on Computing, vol. 5(3), pp. 213--230.

Crossref

Google Scholar

[16]

Fujimoto, R. M. 1999. Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[17]

Fujimoto, R. M. 2000. Parallel and Distributed Simulation Systems: Wiley Interscience.

Digital Library

Google Scholar

[18]

Fujimoto, R. M., K. S. Perumalla, A. Park, H. Wu, M. Ammar, and G. F. Riley. 2003. Large-Scale Network Simulation - How Big? How Fast? In Proceedings of the 11th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

Google Scholar

[19]

Garrett, Y., D. C. Christopher and K. Shivkumar. 2003. Large-Scale TCP Models Using Optimistic Parallel Simulation. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[20]

Gomes, F. 1996. Compiler Techniques for State Saving in Parallel Discrete Event Simulation, thesis, University of Calgary, Canada.

Google Scholar

[21]

Jefferson, D. 1985. Virtual Time. ACM Transactions on Programming Languages and Systems, vol. 7(3), pp. 404--425.

Digital Library

Google Scholar

[22]

Jha, V. and R. Bagrodia. 1994.A unified framework for conservative and optimistic distributed simulation. In Proceedings of the 8th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[23]

Karimabadi, H., J. Driscoll, Y. Omelchenko, K. S. Perumalla, R. M. Fujimoto, and N. Omidi. 2005. Parallel Discrete Event Simulation of Grid-based Models: Asynchronous Electromagnetic Hybrid Code. International Conference on Applied Parallel Computing, 2005.

Digital Library

Google Scholar

[24]

Lamport, L. 1978. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, vol. 21(7), pp. 558--565.

Digital Library

Google Scholar

[25]

Lee, B.-S., W. Cai and J. Zhou. 2001. A Causality Based Time Management Mechanism for Federated Simulations. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation, pp. 83--90.

Digital Library

Google Scholar

[26]

Liu, J. and D. Nicol. 2002. Lookahead Revisited in Wireless Network Simulations. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[27]

Loper, M. 2002. Approximate Time and Temporal Uncertainty in Parallel and Distributed Simulation, thesis, Georgia Institute of Technology.

Digital Library

Google Scholar

[28]

Loper, M. and R. Fujimoto. 2004. A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations. International Conference on Parallel Processing, 2004.

Digital Library

Google Scholar

[29]

Mattern, F. 1993. Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation. Journal of Parallel and Distributed Computing, vol. 18(4), pp. 423--434.

Digital Library

Google Scholar

[30]

Extensible Modeling and Simulation Framework (XMSF). 2006. Moves-Institute. Available online via <http://www.movesinstitute.org/xmsf/xmsf.html>.

Google Scholar

[31]

Owens, J. D., D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn, and T. J. Purcell. 2005. A Survey of General-Purpose Computation on Graphics Hardware. Eurographics 2005.

Google Scholar

[32]

Park, A. and R. Fujimoto. 2006. Aurora: An Approach to High Throughput Parallel Simulation. In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[33]

Park, A., R. M. Fujimoto and K. S. Perumalla. 2004. Conservative Synchronization of Large-scale Network Simulations. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[34]

Perumalla, K. S. 1999. Techniques for Efficient Parallel Simulation and their Application to Large-scale Telecommunication Network Models, thesis, Georgia Institute of Technology.

Digital Library

Google Scholar

[35]

libSynk, Perumalla, K. S. 2004. Available online via <http://www.cc.gatech.edu/computing/pads/kalyan/libsynk.htm>.

Google Scholar

[36]

Perumalla, K. S. 2005. μsik - A Micro-Kernel for Parallel/Distributed Simulation Systems. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[37]

Perumalla, K. S. 2006. Discrete Event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs). In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[38]

Perumalla, K. S. and R. M. Fujimoto. 2001. Virtual Time Synchronization over Unreliable Network Transport. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[39]

Perumalla, K. S., R. M. Fujimoto and H. Karimabadi. 2006. Scalable Simulation of Electro-magnetic Hybrid Codes. In Proceedings of the 6th International Conference on Computational Science.

Digital Library

Google Scholar

[40]

Pharr, M. and R. Fernando. 2005. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation: Addison Wesley Professional.

Digital Library

Google Scholar

[41]

Quaglia, F. and A. Santoro. 2003. Non-blocking Checkpointing for Optimistic Parallel Simulation. IEEE Transactions on Parallel and Distributed Systems, vol. 14(6), pp. 593--610.

Digital Library

Google Scholar

[42]

Rajaei, H., R. Ayani and L.-E. Thorelli. 1993. The Local Time Warp Approach to Parallel Simulation. In Proceedings of the 7th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[43]

Rao, D. M., N. V. Thondugulam, R. Radhakrishnan and P. A. Wilsey. 1998. Unsynchronized Parallel Discrete Event Simulation. In Proceedings of the 1998 Winter Simulation Conference, pp. 1563--1570. Piscataway, NJ: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[44]

Rosu, M., K. Schwan and R. M. Fujimoto. 1997. Supporting Parallel Applications on Clusters of Workstations: The Intelligent Network Interface Approach. IEEE Symposium on High Performance Distributed Computing, 1997.

Digital Library

Google Scholar

[45]

Santoro, A. and R. M. Fujimoto. 2004. Off-Loading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations. Distributed Simulations and Real-Time Applications, 2004.

Digital Library

Google Scholar

[46]

Santoro, A. and F. Quaglia. 2006. Transparent Optimistic Synchronization in HLA via Time Management Converter. In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[47]

Simmonds, R., C. Kiddle and B. Unger. 2002. Addressing Blocking and Scalability in Critical Channel Traversing. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[48]

Tang, Y., K. S. Perumalla, R. M. Fujimoto, H. Karimabadi, J. Driscoll, and Y. Omelchenko. 2005. Optimistic Parallel Discrete Event Simulations of Physical Systems using Reverse Computation. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation.

Digital Library

Google Scholar

[49]

Xiao, Z., B. Unger, R. Simmonds and J. Cleary. 1999. Scheduling Critical Channels in Conservative Parallel Discrete Event Simulation. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation.

Digital Library

Google Scholar

[50]

Zhou, J., Z. Ji, M. Takai and R. Bagrodia. 2004. MAYA: Integrating hybrid network modeling to the physical world ACM Transactions on Modeling and Computer Simulation, vol. 14(2), pp. 149--169.

Digital Library

Google Scholar

Cited By

View all

Jung MClassen ARudolph FPick ANoyer U(2017)Simulating a multi-airport region to foster individual door-to-door travelProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242396(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242396
Kunz GStoffers MLandsiedel OWehrle KGross J(2016)Parallel Expanded Event Simulation of Tightly Coupled SystemsACM Transactions on Modeling and Computer Simulation10.1145/283290926:2(1-26)Online publication date: 6-Jan-2016
https://dl.acm.org/doi/10.1145/2832909
Montaola-Sales COnggo BCasanovas-Garcia JCela-Espn JKaplan-Marcusn A(2016)Approaching parallel computing to simulating population dynamics in demographyParallel Computing10.1016/j.parco.2016.07.00159:C(151-170)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.parco.2016.07.001
Show More Cited By

Recommendations

Parallel and distributed simulation
Applied system simulation

Parallel simulation is used to execute a single simulation program on a parallel computer. This simulation methodology is often used to reduce the execution time of such simulation programs. In distributed simulation (DS), the simulation program is run ...
Parallel Timing Simulation on a Distributed Memory Multiprocessor
Parallel and distributed simulation: an overview
ISCC '95: Proceedings of the IEEE Symposium on Computers and Communications (ISCC'95)

A review of the state of the art in parallel and distributed simulation (PADS) is given. Sample performance results of currently used PADS techniques are presented using a network of workstations. The results demonstrate the capabilities and limitations ...

Comments

Information & Contributors

Information

Published In

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
1,332
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jung MClassen ARudolph FPick ANoyer U(2017)Simulating a multi-airport region to foster individual door-to-door travelProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242396(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242396
Kunz GStoffers MLandsiedel OWehrle KGross J(2016)Parallel Expanded Event Simulation of Tightly Coupled SystemsACM Transactions on Modeling and Computer Simulation10.1145/283290926:2(1-26)Online publication date: 6-Jan-2016
https://dl.acm.org/doi/10.1145/2832909
Montaola-Sales COnggo BCasanovas-Garcia JCela-Espn JKaplan-Marcusn A(2016)Approaching parallel computing to simulating population dynamics in demographyParallel Computing10.1016/j.parco.2016.07.00159:C(151-170)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.parco.2016.07.001
Strassburger S(2015)Hla-based optimistic synchronization with SLXProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888813(1717-1728)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888813
Raghothama JMeijer S(2015)Distributed, integrated and interactive traffic simulationsProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888811(1693-1704)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888811
Gupta MDurairajan RSyamkumar MBarford PSommers JDe Rango FMittal SRisco Martín JCetinkaya D(2015)pfsProceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems10.5555/2874988.2875006(1-8)Online publication date: 26-Jul-2015
https://dl.acm.org/doi/10.5555/2874988.2875006
Cuomo ARak MVillano U(2015)Planting parallel program simulation on the cloudConcurrency and Computation: Practice & Experience10.1002/cpe.301227:6(1467-1482)Online publication date: 25-Apr-2015
https://dl.acm.org/doi/10.1002/cpe.3012
North MBuckley SMiller J(2014)A time and space complexity analysis of model integrationProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694057(1644-1651)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694057
Gabrielova ELopes C(2014)Impact of event filtering on opensimulator server performanceProceedings of the 2014 Summer Simulation Multiconference10.5555/2685617.2685648(1-7)Online publication date: 6-Jul-2014
https://dl.acm.org/doi/10.5555/2685617.2685648
Bragard QVentresque AMurphy LHamilton JRiley GFujimoto R(2014)Synchronisation for dynamic load balancing of decentralised conservative distributed simulationProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601386(117-126)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601386
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations