Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Composite Synchronization in Parallel Discrete-Event Simulation
Nicol D., Liu J. IEEE Transactions on Parallel and Distributed Systems13 (5):433-446,2002.Type:Article
Date Reviewed: Jan 20 2003

Synchronization techniques in parallel discrete-event simulation are categorized as conservative and optimistic. Conservative synchronization techniques can be categorized into “synchronous” and “asynchronous” approaches. In this research paper, the authors describe a composite synchronization method that combines the synchronous and asynchronous conservative techniques. In the composite synchronization technique, the model is partitioned into synchronous and asynchronous parts. Either type of corresponding technique will be applied when the other leads to an inefficient simulation. The method has been implemented in the Dartmouth scalable simulation framework, with the intention to make it possible for non-specialists in the field to use parallel discrete-event simulation in the communication networks domain.

The partition of the model into synchronous and asynchronous is in fact an optimization problem. In this paper, a theoretical optimization model is described. This model is a sound theoretical basis for composite synchronization. The implementation, however, searches at runtime for the conditionally optimal partition whose measured behavior appears to optimize performance.

The paper concludes with the results of experiments using a synthetic simulation model, and a model of a network. Both experiments show that the composite technique performed better than when only the synchronous or asynchronous methods were applied.

This is a clear and well-written paper. Specialists in the field will not encounter problems in understanding the issues raised in this paper. Non-specialists, however, will need more background information. The paper provides references to the necessary theory.

Reviewer:  D. L. Kettenis Review #: CR126851 (0304-0389)
Bookmark and Share
 
Parallel (I.6.8 ... )
 
 
Discrete event (I.6.8 ... )
 
 
Distributed Systems (C.2.4 )
 
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
Understanding supercritical speedup
Gunter M. ACM SIGSIM Simulation Digest 24(1): 81-87, 1994. Type: Article
Jun 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