Article

Free access

Automatic parallelization of discrete event simulation programs

Authors:

Jya-Jang Tsai,

Richard M. FujimotoAuthors Info & Claims

WSC '93: Proceedings of the 25th conference on Winter simulation

Pages 697 - 705

https://doi.org/10.1145/256563.256818

Published: 01 December 1993 Publication History

PDF eReader

References

[1]

CACI Products Company. 1989. SIMSCRIPT 11.5 Reference Handbook.

Google Scholar

[2]

Comfort, J. C. 1991. Environment Partitioned Distributed Simulation of Queueing Systems. In 1991 Wznter Szmulatzon Conference Proceedings, pages 584-592.

Digital Library

Google Scholar

[3]

Conklin, D., J. Cleary, and B. Unger. 1990. The Sharks World (A Study in Distributed Simulation Design). Proceedings of the SCS Mult~conference on Distributed Simulation, 22(1):157-160.

Google Scholar

[4]

Fujimoto, R. M. 1989. The Virtual Time Machine. International Symposium on Parallel Algorithms and Archzlectures, pages 199-208, June.

Digital Library

Google Scholar

[5]

Fujimoto, R. M. 1990. Parallel Discrete Event Simulation. Communications of the A CM, 33(10):31- 53.

Digital Library

Google Scholar

[6]

Ghosh, K. and R. M. Fujimoto. 1991. Parallel discrete event simulation using space-time memory. In Proceedings of the 1991 International Conference on Parallel Processing, volume 3, pages 201-208, August.

Google Scholar

[7]

Jefferson, D. R. 1985. Virtual Time. A CM Transaction on Programming Languages and Systems, 7(3):404-425, July.

Digital Library

Google Scholar

[8]

Kay, I. M. 1972. An Over-the-shoulder Look at Discrete Simulation Languages. In AFIPS Conference Proceedings 40, pages 791-798.

Digital Library

Google Scholar

[9]

Kiviat, P. J. 1967. Development of Discrete Digital Simulation Languages. Simulation, pages 65-70, February.

Google Scholar

[10]

Lomow, G., S. R. Das, and R. M. Fujimoto. 1991 Mechanisms for User Invoked Retraction of Events in Time Warp. A CM Transactions on Modeling and Computer Simulation, 1(3):219-243, July.

Digital Library

Google Scholar

[11]

Mukherjee, B. 1991. A Portable and Reconfigurable Threads Package. In Proceedings of Sun User Group Technical Conference, pages 101-112, June.

Google Scholar

[12]

Paterra, F., C. M. Overstreet, and K. Maly. 1990. Distributed Simulation: No Special Tools Required. In Proceedings of 1990 Wznter Szmulation Conference, pages 423-427.

Digital Library

Google Scholar

[13]

Polychronopoulos, C. D. 1988. Parallel Programming and Compilers. Kluwer Academic Publishers.

Digital Library

Google Scholar

[14]

Pritsker, A. B. 1974. The GASP IV Simulatzon Language. John Wiley & Sons.

Google Scholar

[15]

Russell, E. C. 1989. Building Simulation Models wzth SIMSCRIPT II.5. CACI Products Company.

Google Scholar

[16]

Sprier, J. A. and G. C. Vansteenkisge. 1982. Computer-A~ded Modelhng and S~mulation. Academic Press.

Digital Library

Google Scholar

[17]

Szymanski, B. K., editor. 1991. Parallel Functional Languages and Compilers. ACM Press.

Crossref

Google Scholar

[18]

Wolfe, M. 1988. Multiprocessor Synchronization for Concurrent Loops. IEEE Software, January.

Digital Library

Google Scholar

[19]

Zeigler, B. P. 1976. Theory of Modeling a, nd Simulation. Wiley-Interscience Publication.

Digital Library

Google Scholar

Cited By

View all

LaPre JGonsiorowski ECarothers CHamilton JRiley GFujimoto R(2014)LORAINProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601397(3-14)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601397
Liao XSrikanthan T(2011)Accelerating UNISIM-Based Cycle-Level Microarchitectural Simulations on Multicore PlatformsACM Transactions on Design Automation of Electronic Systems10.1145/1970353.197035916:3(1-25)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1145/1970353.1970359
Prasad SCao ZFerrin DMorrice D(2003)Parallel distributed simulation and modeling methodsProceedings of the 35th conference on Winter simulation: driving innovation10.5555/1030818.1030933(872-880)Online publication date: 7-Dec-2003
https://dl.acm.org/doi/10.5555/1030818.1030933
Show More Cited By

Automatic parallelization of discrete event simulation programs
1. Theory of computation
  1. Models of computation
    1. Concurrency

Recommendations

Parallel discrete event simulation
Special issue on simulation

Parallel discrete event simulation (PDES), sometimes called distributed simulation, refers to the execution of a single discrete event simulation program on a parallel computer. PDES has attracted a considerable amount of interest in recent years. From ...
Toward automatic parallelization of discrete event simulation programs
Automatic Parallelization of Compiled Event Driven VHDL Simulation

In this paper, we present approaches and algorithms for parallelization of compiled event driven VHDL simulations on shared-memory multiprocessors (SMP). An efficient single-threaded algorithm for simulation of VHDL descriptions is first presented. This ...

Comments

Information & Contributors

Information

Published In

WSC '93: Proceedings of the 25th conference on Winter simulation

December 1993

1429 pages

ISBN:078031381X

DOI:10.1145/256563

Editors:
Gerald W. Evans
Univ. of Louisville, Louisville, KY
,
Mansooreh Mollaghasemi
Univ. of Central Florida, Orlando
,
Edward C. Russell
Russell Software Technology,
,
William E. Biles
Univ. of Louisville, Louisville, KY

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 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC93

Sponsor:

IIE
IEEE-SMCS
ASA
ACM
ORSA
SCS
SIGSIM
TIMS/CSG
IEEE-CS
NIST

WSC93: 1993 Winter Simulation Conference

December 12 - 15, 1993

California, Los Angeles, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
217
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)10

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

LaPre JGonsiorowski ECarothers CHamilton JRiley GFujimoto R(2014)LORAINProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601397(3-14)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601397
Liao XSrikanthan T(2011)Accelerating UNISIM-Based Cycle-Level Microarchitectural Simulations on Multicore PlatformsACM Transactions on Design Automation of Electronic Systems10.1145/1970353.197035916:3(1-25)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1145/1970353.1970359
Prasad SCao ZFerrin DMorrice D(2003)Parallel distributed simulation and modeling methodsProceedings of the 35th conference on Winter simulation: driving innovation10.5555/1030818.1030933(872-880)Online publication date: 7-Dec-2003
https://dl.acm.org/doi/10.5555/1030818.1030933
Prasad SZhiyong Cao (2003)SyncSim: a synchronous simple optimistic simulation technique based on a global parallel heap event queueProceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693)10.1109/WSC.2003.1261506(872-880)Online publication date: 2003
https://doi.org/10.1109/WSC.2003.1261506
Knop FMascarenhas ERego V(1996)A parallel GPSS based on the ParaSol simulation systemProceedings of the 28th conference on Winter simulation10.1145/256562.256815(801-808)Online publication date: 8-Nov-1996
https://dl.acm.org/doi/10.1145/256562.256815
Fujimoto RLilegdon WGoldsman D(1995)Parallel and distributed simulationProceedings of the 27th conference on Winter simulation10.1145/224401.224452(118-125)Online publication date: 1-Dec-1995
https://dl.acm.org/doi/10.1145/224401.224452
Fujimoto R(1995)Parallel and distributed simulationWinter Simulation Conference Proceedings, 1995.10.1109/WSC.1995.478713(118-125)Online publication date: 1995
https://doi.org/10.1109/WSC.1995.478713
(1995)Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)10.1109/PADS.1995.404323(0_1)Online publication date: 1995
https://doi.org/10.1109/PADS.1995.404323
Bruce D(1995)The treatment of state in optimistic systemsProceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)10.1109/PADS.1995.404318(40-49)Online publication date: 1995
https://doi.org/10.1109/PADS.1995.404318

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

Recommendations

Parallel discrete event simulation

Toward automatic parallelization of discrete event simulation programs

Automatic Parallelization of Compiled Event Driven VHDL Simulation

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Recommendations

Parallel discrete event simulation

Toward automatic parallelization of discrete event simulation programs

Automatic Parallelization of Compiled Event Driven VHDL Simulation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations