Parallel discrete event simulation: A shared memory approach

Conference · Thu Jan 01 04:00:00 EST 1987

OSTI ID:5703511

Reed, D A; Malony, A D; McCredie, B D

Distributed simulation has been the subject of several simulated performance studies; little or no experimental data have heretofore been available. Obtaining such data was the primary goal of this work. Using queueing networks as the simulation application, we simulated a variety of such networks with varying workloads using several variations of the Chandy-Misra algorithm on a shared memory machine. These experiments show that, with rare exception, the Chandy-Misra approach to distributed simulation is not a viable approach to parallel simulation of queueing network models. There are two primary reasons for this. First, a single processor implementation of the Chandy-Misra algorithm is sometimes slower than the equivalent sequential, event-driven simulation. Thus, multiple processors are needed just to recoup the loss due to the inefficiency. Second, networks with cycles require deadlock avoidance or recovery techniques. These techniques are extremely costly, and there is little prospect that they can be reduced to acceptable levels.

• Research Organization: Illinois Univ., Urbana (USA). Dept. of Computer Science; Illinois Univ., Urbana (USA). Center for Supercomputing Research and Development; Illinois Univ., Urbana (USA). Dept. of Electrical and Computer Engineering
• DOE Contract Number: FG02-85ER25001
• OSTI ID: 5703511
• Report Number(s): DOE/ER/25001-70; CONF-8705243-1; ON: DE88003582
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
COMPUTERIZED SIMULATION
MEMORY MANAGEMENT
PARALLEL PROCESSING
PROGRAMMING
SIMULATION