The performance of a distributed combat simulation with the time warp operating system
- 1 September 1989
- journal article
- Published by Wiley in Concurrency: Practice and Experience
- Vol. 1 (1) , 35-50
- https://doi.org/10.1002/cpe.4330010105
Abstract
This paper analyzes the performance of a discrete‐event combat simulation executed on a parallel processor under control of the Time Warp Operating System. Time Warp is in a class of distributed simulation methods called Optimistic methods which have proven to be useful over a wide range of simulations. The combat simulation used for this performance study, called STB88, is a division‐corps model incorporating a number of different types of computations. The speed‐up for three versions of this model on the Caltech/JPL Mark III Hypercube and the BBN Butterfly parallel processors was measured relative to an efficient sequential execution of the same model on the same hardware. The results indicate that STB88 version 1 achieves a speed‐up of 28.6 on 60 Mark III processors, while STB88 version 2 achieves a speed‐up of 36.8 on 100 Butterfly processors. Version 3 of STB88 achieved a speed‐up of 38.5 on 128 Mark III processors. The versions differed only in their interface to Time Warp. On the Butterfly, the sequential execution completed in 2 hours, while the 100 processor execution completed in 3.2 minutes.This publication has 5 references indexed in Scilit:
- Parallel discrete event simulation using shared memoryIEEE Transactions on Software Engineering, 1988
- Implementing a distributed combat simulation on the Time Warp operating systemPublished by Association for Computing Machinery (ACM) ,1988
- Time warp operating systemPublished by Association for Computing Machinery (ACM) ,1987
- Distributed discrete-event simulationACM Computing Surveys, 1986
- Virtual timeACM Transactions on Programming Languages and Systems, 1985