Title :
Distributed simulation of discrete event systems
Author :
Righter, Rhonda ; Walrand, Jean C.
Author_Institution :
Dept. of Decision & Inf. Sci., Santa Clara Univ., CA, USA
fDate :
1/1/1989 12:00:00 AM
Abstract :
An overview of distributed simulation of discrete event systems and the issues associated with it. Alternative approaches for decomposing the simulation into tasks that can be run on separate processors are described, and the potential parallelism associated with certain kinds of decomposition is studied. Existing synchronization algorithms are discussed. An attempt is made throughout to show what decomposition approaches and synchronization algorithms may be appropriate depending on properties of the application and the multiprocessor architecture. Empirical and analytical performance studies are described, where available
Keywords :
control system analysis computing; digital simulation; discrete time systems; parallel processing; synchronisation; decomposition; discrete event systems; distributed simulation; multiprocessor architecture; synchronization algorithms; Application software; Computational modeling; Computer aided manufacturing; Discrete event simulation; Discrete event systems; Fitting; Flexible manufacturing systems; Packaging; Parallel processing; Performance analysis; Virtual manufacturing;
Journal_Title :
Proceedings of the IEEE
