Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Efficient distributed event-driven simulations of multiple-loop networks
Lubachevsky B. Communications of the ACM32 (1):111-123,1989.Type:Article
Date Reviewed: Nov 1 1989

The purpose of this paper is to present a new algorithm for distributed event-driven simulation. The algorithm is illustrated using two examples: a token transport network and an asynchronous Ising system. The algorithm is a combination of three elements: (1) the bounded lag restriction; (2) minimum propagation delays; and (3) opaque periods. The bounded lag restriction refers to timing of events as they arrive in the simulation. Opaque periods refers to “the ‘promise’ of a node not to transfer information along a certain outgoing link for a certain period of simulated time.”

The paper includes benchmarks obtained from executing the algorithm on both a Sequent’s Balance (multiple-instruction multiple–data type machine) and a Connection Machine (single-instruction multiple–data type machine). Its only drawback is the author’s assumption that the reader will be familiar with the two systems used as examples; otherwise, the paper is well written and complete, and it contributes to the subject of distributed event-driven simulation.

Reviewer:  J. G. Paré Review #: CR113562
Bookmark and Share
 
Simulation Theory (I.6.1 )
 
 
Sequencing And Scheduling (F.2.2 ... )
 
 
Unbounded-Action Devices (F.1.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Simulation Theory": Date
On conflicts
Pawlak Z. International Journal of Man-Machine Studies 21(2): 127-134, 1984. Type: Article
May 1 1985
Distributed discrete-event simulation
Misra J. ACM Computing Surveys 18(1): 39-65, 1986. Type: Article
Jun 1 1987
An algorithm for parallel discrete event simulation using common memory
Cota B., Sargent R. ACM SIGSIM Simulation Digest 20(1): 23-31, 1989. Type: Article
Aug 1 1990
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