1974/08/01 by Bruce Daniel McLeod, Reinhard F. Stocker · 1 citation
Agricultural and Biological Sciences · Biochemistry, Genetics and Molecular Biology · Computer Science · Neuroscience · #Embedded Systems Design Techniques #Entomological Studies and Ecology #Insect and Arachnid Ecology and Behavior #Neurobiology and Insect Physiology Research #Parallel Computing and Optimization Techniques #Real-Time Systems Scheduling
paper · doi:10.1007/bf01938346
openalex publication_date 1974/08/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/23
The speedup obtainable with Time Warp parallel discrete-event simulation varies greatly with the characteristics of the simulation and the Time Warp implementation. Analytic studies have been done to determine the expected speedup of Time Warp, but these studies have been limited to bound analysis or analysis considering a few overheads with the others assumed negligible. The models used in these studies have often been constructed directly in terms of a Markov process, making the construction process difficult. This thesis uses stochastic activity networks to construct a model of Time Warp at a higher level, enabling the construction of a more detailed underlying Markov process. The result is an analytic model for N-processor Time Warp that considers the combined effects of limited optimism, cascaded rollback, communication cost, and rollback cost. Given these effects, solutions for performance variables such as speedup, fraction of time blocked, and channel utilization are obtained.