Exploiting lookahead in parallel simulation
- 1 October 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 1 (4) , 457-469
- https://doi.org/10.1109/71.80174
Abstract
Lookahead is the ability of a process to predict its future behavior. The feasibility of implicit lookahead for non-FCFS stochastic queuing systems is demonstrated. Several lookahead exploiting techniques are proposed for round-robin (RR) system simulations. An algorithm that generates lookahead in O(1) time is described. Analytical models and experiments are constructed to evaluate these techniques. A lookahead technique for preemptive priority (PP) systems is evaluated using an analytical model. The performance metric for these techniques is the lookahead ratio, which is correlated with other performance measures of more direct interest, such as speedup. The analyses show that using implicit lookahead can significantly improve the lookahead ratios of RR and PP system simulations.<>Keywords
This publication has 4 references indexed in Scilit:
- Parallel simulation of queueing networks: limitations and potentialsPublished by Association for Computing Machinery (ACM) ,1989
- Parallel discrete-event simulation of FCFS stochastic queueing networksPublished by Association for Computing Machinery (ACM) ,1988
- Time warp operating systemACM SIGOPS Operating Systems Review, 1987
- Distributed discrete-event simulationACM Computing Surveys, 1986