skip to main content
10.1145/1185448.1185499acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article

Efficiently unifying parallel simulation techniques

Published: 10 March 2006 Publication History

Abstract

This paper introduces a unifying technique that is able to combine the advantages of synchronous, conservative and optimistic simulations. The unifying framework is based on optimistic simulation. The optimized optimistic simulation exploits synchronous parallelism by modifying the definition of GVT (Global Virtual Time). Conservative parallelism is exploited by embedding lookahead computation into the optimistic simulation. In the unified framework, a logical process may execute in synchronous mode, conservative mode and optimistic mode. Synchronous mode and conservative mode executions have smaller overhead than optimistic mode execution. The Benchmark results on logic simulation show that the unified technique performs almost as good as the best case of synchronous simulation and performs better than both synchronous and optimistic simulation when the number of processors is large.

References

[1]
D. Baik and B. P. Zeigler, Performance Evaluation of Hierarchical Distributed Simulators. Proc. of the 1985 Winter Simulation Conference, 1985.
[2]
R. E. Bryant, "Simulation of Packet Communications Architecture Computer Systems," MIT-LCS-TR-188, Massachusetts Institute of Technology, 1977.
[3]
K. M. Chandy and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Transactions on Software Engineering, vol. SE-5, no. 5, pp. 440--452, September 1979.
[4]
K. M. Chandy and J. Misra. Asynchronous Distributed Simulation via a Sequence of Parallel Computations. Communications of the ACM, 24(11):198--206, November 1981.
[5]
Moon Jung Chung and Jinsheng Xu, An Overhead Reducing Technique for Time Warp, Journal of Parallel and Distributed Computing, Jan. 2005.
[6]
Moon Jung Chung, Jinsheng Xu and Hee Chul Kim, Parallel PVHDL Simulation Engine, High Performance Computing Symposium, 1999.
[7]
D. R. Jefferson, Virtual Time. ACM Trans. Programming Languages and Systems, 1995.
[8]
V. Jha and R. L. Bargrodia, A Unified Framework for Conservative and Optimistic Distributed Simulation. Workshop on Parallel and Distributed Computing, 1994.
[9]
P. Konas and P.-C. Yew. Parallel Discrete Event Simulation on Shared-Memory Multiprocessors. Proceedings of the 24th Annual Simulation Symposium, pages 134--148, April 1991.
[10]
L. Soul' e and T. Blank. Parallel Logic Simulation on General Purpose Machines. In Proceedings of the 25th ACM/IEEE Design Automation Conference, pages 166--171, 1988.
[11]
K. Venkatesh, T. Radhakrishnan, and H. F. Li. Discrete Event Simulation in a Distributed System. IEEE COMPSAC. IEEE Computer Society Press, 1986.
[12]
Jinsheng Xu, Moon Jung Chung, Predicting the performance of synchronous discrete event simulation, IEEE Transaction on Parallel and Distributed Systems, Dec. 2004.

Cited By

View all
  • (2012)PASENS: Parallel Sensor Network SimulatorAdvanced Methods, Techniques, and Applications in Modeling and Simulation10.1007/978-4-431-54216-2_3(15-24)Online publication date: 2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '06: Proceedings of the 44th annual ACM Southeast Conference
March 2006
823 pages
ISBN:1595933158
DOI:10.1145/1185448
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: 10 March 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GVT
  2. conservative simulation
  3. discrete event simulation
  4. optimistic simulation
  5. parallel simulation
  6. state saving
  7. synchronous simulation
  8. time warp

Qualifiers

  • Article

Conference

ACM SE06
ACM SE06: ACM Southeast Regional Conference
March 10 - 12, 2006
Florida, Melbourne

Acceptance Rates

ACMSE '06 Paper Acceptance Rate 100 of 244 submissions, 41%;
Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)PASENS: Parallel Sensor Network SimulatorAdvanced Methods, Techniques, and Applications in Modeling and Simulation10.1007/978-4-431-54216-2_3(15-24)Online publication date: 2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media