DocumentCode
2936411
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
fYear
1990
fDate
9-12 Dec 1990
Firstpage
199
Lastpage
203
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 1990. Proceedings., Winter
Conference_Location
New Orleans, LA
Print_ISBN
0-911801-72-3
Type
conf
DOI
10.1109/WSC.1990.129514
Filename
129514
Link To Document