Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Understanding supercritical speedup
Gunter M. ACM SIGSIM Simulation Digest24 (1):81-87,1994.Type:Article
Date Reviewed: Jun 1 1995

The author characterizes the speedup of parallel discrete event simulation (PDES) programs relative to their concomitant critical path estimations. The ability of a parallel implementation to outperform the critical path is related to the level of intra-object event independence in the model. Based on a formalization of intra-object event independence, Gunter describes a new approach to calculating the critical path of a simulation and shows that it provides a tighter lower bound approximation than previously known techniques.

The paper is technically sound and provides insight into a fundamental problem for PDES. The presentation is somewhat terse, however, and assumes the reader is familiar with several basic PDES premises, such as state space partitioning in model development. The interested reader might also refer to Lin [1] for a more detailed treatment of the concepts.

Reviewer:  Ernest H. Page Review #: CR118674 (9506-0426)
1) Lin, Y.-B. Parallelism analyzers for parallel discrete event simulation. ACM Trans. Model. Comput. Simul. 2, 3 (July 1992), 239–264.
Bookmark and Share
 
Parallel (I.6.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Parallel": Date
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
Eick S., Greenberg A., Lubachevsky B., Weiss A. ACM Transactions on Modeling and Computer Simulation 3(4): 287-314, 1993. Type: Article
Sep 1 1994
Parallel independent replicated simulation on a network of workstations
Lin Y. (ed) ACM SIGSIM Simulation Digest 24(1): 73-80, 1994. Type: Article
Dec 1 1995
pGVT: an algorithm for accurate GVT estimation
D’Souza L., Fan X., Wilsey P. ACM SIGSIM Simulation Digest 24(1): 102-109, 1994. Type: Article
May 1 1995
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy