Experience with concurrent simulation

1 January 1989

conference paper
Published by Association for Computing Machinery (ACM)

p. 756-764
https://doi.org/10.1145/76738.76833

Abstract

We have successfully implemented a concurrent simulator and we report initial speedup measurements for this technique. Our algorithm requires a shared-memory multiprocessor and is appropriate to any discrete-event simulation model. In addition, our algorithm places no constraints on minimum service times or the presence of cycles in the simulation model. Our experimental simulator runs on an Encore Multimax computer and is applicable to closed product-form queueing networks. We have observed speedups of 2.3 for a central-server queueing model using our simulator.

Keywords

DISCRETE-EVENT SIMULATION MODEL
CONCURRENT SIMULATOR
MINIMUM SERVICE TIME
CLOSED PRODUCT-FORM
SIMULATION MODEL
INITIAL SPEEDUP MEASUREMENT
EXPERIMENTAL SIMULATOR
CONCURRENT SIMULATION
ENCORE MULTIMAX COMPUTER
CENTRAL-SERVER QUEUEING MODEL
SHARED-MEMORY MULTIPROCESSOR
DISCRETE EVENT SIMULATION
GPSS
TOPOLOGY

This publication has 0 references indexed in Scilit: