Title :
A time warp implementation of Sharks World
Author :
Presley, Matthew T. ; Reiher, Peter L. ; Bellenot, Steven
Author_Institution :
Jet Propulsion Lab., Pasadena, CA, USA
Abstract :
The authors discuss the TWOS (Time Warp Operating System) implementations of the Shark´s World simulation, a simple simulation of sharks and fish swimming through a toroidal world. Shark´s World was coded and debugged in two man-weeks; after the initial debugging and tuning, it ran all tests without modifications. Shark´s World provides a good performance under TWOS. It has demonstrated speedups as high as 29.5, with efficiencies as high as 63.75%. With a sufficient number of sectors, TWOS provides a smooth speedup curve. If the number of sectors is close to the number of nodes, the speedup curve is likely to have a plateau between the points of two objects per node and one object per node. Shark´s World provides a test example for lazy cancellation versus aggressive cancellation. Due to its nature, lazy cancellation should do very well with Shark´s World, and does indeed do better than aggressive cancellation. The authors examine methods of improving TWOS performance on this application, and the possible effects of adding more complexity to the simulation
Keywords :
discrete event simulation; network operating systems; parallel processing; performance evaluation; BBN GP1000; Sharks World; TWOS; Time Warp Operating System; aggressive cancellation; fish; lazy cancellation; sharks; speedup curve; swimming; toroidal world; Biological system modeling; Computational modeling; Discrete event simulation; Drives; Laboratories; Marine animals; Operating systems; Optimization methods; Propulsion; Writing;
Conference_Titel :
Simulation Conference, 1990. Proceedings., Winter
Conference_Location :
New Orleans, LA
Print_ISBN :
0-911801-72-3
DOI :
10.1109/WSC.1990.129514