Name
Abstract | ||
|---|---|---|
This paper describes the Time Warp Operating System, under development for three years at the Jet Propulsion Laboratory for the Caltech Mark III Hypercube multi- processor. Its primary goal is concurrent execution of large, irregular discrete event simulations at maximum speed. It also supports any other distributed applica- tions that are synchronized by virtual time. The Time Warp Operating System includes a complete implementation of the Time Warp mechanism, and is a substantial departure from conventional operating systems in that it performs synchronization by a general distributed process rollback mechanism. The use of general rollback forces a rethinking of many aspects of operating system design, including programming in- terface, scheduling, message routing and queueing, storage management, flow control, and commitment. In this paper we review the mechanics of Time Warp, describe the TWOS operating system, show how to construct simulations in object-oriented form to run under TWOS, and offer a qualitative comparison of Time Warp to the Chandy-Misra method of distributed simulation. We also include details of two benchmark simulations and preliminary measurements of time-to- completion, speedup, rollback rate, and antimessage rate, all as functions of the number of processors used. |
Year | Venue | Keywords |
|---|---|---|
1987 | SOSP | flow control,discrete event simulation,operating system,technology assessment,parallel processing,data processing,distributed processing,object oriented,multivariate analysis,process simulation |
Field | DocType | Citations |
Hypercube multiprocessor,Data processing,Virtual time,Computer science,Parallel processing,Parallel computing,Jet propulsion,Real-time computing,Rollback,Operating system,Speedup | Conference | 49 |
PageRank | References | Authors |
16.68 | 6 | 13 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| David R. Jefferson | 1 | 1136 | 213.09 |
| Brian Beckman | 2 | 483 | 45.37 |
| Frederick Wieland | 3 | 152 | 46.85 |
| Leo Blume | 4 | 64 | 20.90 |
| Mike Di Loreto | 5 | 64 | 21.23 |
| Phil Hontalas | 6 | 64 | 20.90 |
| Pierre Laroche | 7 | 70 | 22.55 |
| Kathy Sturdevant | 8 | 49 | 16.68 |
| Jack Tupman | 9 | 49 | 16.68 |
| L. Van Warren | 10 | 49 | 17.01 |
| John J. Wedel | 11 | 51 | 17.59 |
| Herb Younger | 12 | 49 | 16.68 |
| Steve Bellenot | 13 | 71 | 21.91 |