Two Processor Conservative Simulation Analysis
UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST
Pagination or Media Count:
We present some new models and their exact analysis for the problem of two processors running a conservative distributed simulation protocol. The models show that lookahead is very useful in gaining performance, but only if the processors are well balanced in processing capacity. The models allow quantitative evaluation of the improvement in speedup attributed to null messages, as well as the degradation due to a cost for breaking deadlocks. Finally, a conservative system with free null messages and a small amount of lookahead is shown to outperform a Time Warp system with no cost for state saving or rollback.
- Computer Hardware