Article

Free access

Concurrent simulation: an alternative to distributed simulation

Author:

Douglas W. JonesAuthors Info & Claims

WSC '86: Proceedings of the 18th conference on Winter simulation

Pages 417 - 423

https://doi.org/10.1145/318242.318468

Published: 01 December 1986 Publication History

PDF eReader

Abstract

The advent of a new generation of multiprocessors allows new approaches to parallel simulation. Previous work in this area has concentrated on distributed simulation; this approach uses spatial decomposition to allow simulations to be run on networks of machines, where the message flow between processors in the network is related closely to the topology of the system being simulated. This paper presents an alternate approach, concurrent simulation, which is based on temporal decomposition. This allows natural use to be made of the shared memory facilities and load-balancing capabilities of the new multiprocessors, and it overcomes some fundamental limitations of the distributed approach.

References

[1]

Baskett, F. and J. Hennessy j. (1986). Small Shared-Memory Multiprocessor s. 231, 963-967.

Google Scholar

[2]

Bell, C. G. (1985). Multis: A New Class of Mul tiprocessor Computers. ~ 2~, 462-467.

Google Scholar

[3]

Birnbaum, J. S. (1985). Towards the Domestication of Microel ectronics. CommuDicaof the ACM 28, 1225-1235.

Digital Library

Google Scholar

[4]

Chandy, K. M., and Misra, J. (1979). Distributed Simulation: A Case Study. /~ ~. on Software Engineer in~g SE-5, 440 -452.

Google Scholar

[5]

Dijkstra, E. W. (1971). Hierarchical Ordering of sequential Processes. Informatica i, 115-13 8.

Google Scholar

[6]

Jones, D. W. (1985). Concurrent Operations on Priority Queues. submitted for publication.

Google Scholar

[7]

Jones, D. W. (1986). An Empirical Comparison of Priority-Queue and Event-Set Implementations. Communications of the 29, 300-311.

Digital Library

Google Scholar

[8]

Kuck, D. J., et al. (1986). Parallel Supercomputing Today and the Cedar Approach. 2~, 967-97 4.

Google Scholar

[9]

O' Keel e, R. M. (1986) . The Three-Phase Approach. In: Proceedings ~i~ /~ Simulation Conference.

Google Scholar

[10]

Overstreet, C. M. (1982). Model Specification and Analysis for Discrete Event Simulation. Unpublished Ph.D. Thesis, Computer Science Department, Virginia Polytechnic Institute, Blacksburg, Virginia.

Digital Library

Google Scholar

[11]

Overstreet, C. M. (1986). World View Based Discrete Event Model Simplification. In: Modellina and Simulation MeJuhDd~loqv in the Artificial /d%telligence Y~A. North Holland, Amsterdam.

Google Scholar

[12]

Peacock, J. K., Wong, J. W., and Manning, E. G. (1979a). A Distributed Approach to Queueing Network Simulation. In: Proceedinus of the ~ ~ ~erence. Institute of Electrical and Electronics Engineers, 399-406.

Digital Library

Google Scholar

[13]

Peacock, J. K., Wong, J. W. and Manning, E. G.(197 9b) . Distributed Simulation Using a Network of Processors. Computer Netw~ks 3, 44-56.

Google Scholar

[14]

Quinn, M. J. and Deo, N. (1984) .Parallel Graph Algorithms. ACM Computing /~, 319-348.

Digital Library

Google Scholar

Cited By

View all

Xiao WZhao JSarkar V(2015)Parallelizing a discrete event simulation application using the Habanero-Java multicore libraryProceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores10.1145/2712386.2712402(86-95)Online publication date: 7-Feb-2015
https://dl.acm.org/doi/10.1145/2712386.2712402
Mehl HHammes S(1995)How to integrate shared variables in distributed simulationACM SIGSIM Simulation Digest10.1145/233498.23349925:2(14-41)Online publication date: 1-Sep-1995
https://dl.acm.org/doi/10.1145/233498.233499
Soliman HElmaghraby A(1995)The parallel-event approach to discrete-event simulationACM SIGSIM Simulation Digest10.1145/219271.21927624:3(21-39)Online publication date: 1-Jan-1995
https://dl.acm.org/doi/10.1145/219271.219276
Show More Cited By

Index Terms

Concurrent simulation: an alternative to distributed simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
    2. Simulation types and techniques

Recommendations

Integration of distributed and concurrent discrete-event simulation
Experience with concurrent simulation
WSC '89: Proceedings of the 21st conference on Winter simulation

We have successfully implemented a concurrent simulator and we report initial speedup measurements for this technique. Our algorithm requires a shared-memory multiprocessor and is appropriate to any discrete-event simulation model. In addition, our ...
Concurrent discrete event-driven simulation tools

Parallel processing techniques that may enhance the performance of simulation methods for telecommunications networks are reviewed. The assumption that each processor runs a single network component process is avoided, such a premise being unrealistic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '86: Proceedings of the 18th conference on Winter simulation

December 1986

890 pages

ISBN:0911801111

DOI:10.1145/318242

Editors:
James R. Wilson
Purdue Univ., West Lafayette, IN
,
James O. Henriksen
Wolverine Software Corp.
,
Stephen D. Roberts
Regenstrief Institute

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1986

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
290
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)6

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xiao WZhao JSarkar V(2015)Parallelizing a discrete event simulation application using the Habanero-Java multicore libraryProceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores10.1145/2712386.2712402(86-95)Online publication date: 7-Feb-2015
https://dl.acm.org/doi/10.1145/2712386.2712402
Mehl HHammes S(1995)How to integrate shared variables in distributed simulationACM SIGSIM Simulation Digest10.1145/233498.23349925:2(14-41)Online publication date: 1-Sep-1995
https://dl.acm.org/doi/10.1145/233498.233499
Soliman HElmaghraby A(1995)The parallel-event approach to discrete-event simulationACM SIGSIM Simulation Digest10.1145/219271.21927624:3(21-39)Online publication date: 1-Jan-1995
https://dl.acm.org/doi/10.1145/219271.219276
Prasad SSawant SNaqib B(1995)Using parallel data structures in optimistic discrete event simulation of varying granularity on shared-memory computersProceedings 1st International Conference on Algorithms and Architectures for Parallel Processing10.1109/ICAPP.1995.472206(365-374)Online publication date: 1995
https://doi.org/10.1109/ICAPP.1995.472206
Chou CBruell SJones DZhang W(1993)A generalized hold modelProceedings of the 25th conference on Winter simulation10.1145/256563.256838(756-761)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1145/256563.256838
Wang JAbrams MCrain R(1992)Approximate time-parallel simulation of queueing systems with lossesProceedings of the 24th conference on Winter simulation10.1145/167293.167682(700-708)Online publication date: 1-Dec-1992
https://dl.acm.org/doi/10.1145/167293.167682
Sunderam VRego V(1991)EcliPSeSoftware—Practice & Experience10.1002/spe.438021110421:11(1189-1219)Online publication date: 1-Nov-1991
https://dl.acm.org/doi/10.1002/spe.4380211104
Fujimoto R(1990)Parallel discrete event simulationCommunications of the ACM10.1145/84537.8454533:10(30-53)Online publication date: 1-Oct-1990
https://dl.acm.org/doi/10.1145/84537.84545
Rao MSegall Z(1990)Implementation and evaluation of a parallel PMS simulatorProceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications10.1109/PARBSE.1990.77166(408-416)Online publication date: 1990
https://doi.org/10.1109/PARBSE.1990.77166
Jones DChou CRenk DBruell S(1989)Experience with concurrent simulationProceedings of the 21st conference on Winter simulation10.1145/76738.76833(756-764)Online publication date: 1-Oct-1989
https://dl.acm.org/doi/10.1145/76738.76833
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Integration of distributed and concurrent discrete-event simulation

Experience with concurrent simulation

Concurrent discrete event-driven simulation tools