Background execution of time warp programs (1996) [17 citations — 1 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Carothers96backgroundexecution,author = {Christopher Carothers and Richard M. Fujimoto},
title = {Background execution of time warp programs},
booktitle = {In Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS},
year = {1996},
pages = {12--19}
}
Years of Citing Articles
Abstract:
A load distribution system is proposed to enable a single Time Warp program to execute in background, spreading over a collection of possibly heterogeneous workstations (including multiprocessor hosts), utilizing whatever otherwise unused CPU cycles are available. The system uses a simple processor allocation policy to dynamically add or delete hosts from the set of processors utilized by the Time Warp program during its execution. A load balancing algorithm is used that allocates logical processes (LPs) to processors, taking into account other computations executing on the host from the system or other user applications. A clustering mechanism is used to group collections of logical processes together, reducing process migration overheads and helping to retain locality of communication for simulations containing large number of LPs. An initial, prototype implementation of the load distribution system is described that executes on a homogeneous network of Silicon Graphics workstations. Initial experiments indicate this approach shows promise in enabling efficient execution of Time Warp programs "in background " on distributed computing platforms.
