Dynamic cancellation: selecting time warp cancellation strategies at runtime

VLSI Design

Volumn 9, Issue 3, 1999, Pages 237-251

  Rajan, Raghunandan ^a,b,c,d,e   Radhakrishnan, Radharamanan ^a,f,g   Wilsey, Philip A ^a,e,f,h,i  

^a Dept of ECECS ^*  (United States)

^b INTEL CORPORATION   (United States)

^c UNIVERSITY OF CINCINNATI   (United States)

^d JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY   (India)

^e IEEE   (United States)

^f University of Cincinnati   (United States)

^g UNIVERSITY OF MADRAS   (India)

^h UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

ⁱ ILLINOIS STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA COMMUNICATION SYSTEMS; FEEDBACK CONTROL; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DYNAMIC CANCELLATION; PARALLEL DISCRETE EVENT SIMULATORS; TIME WARP SYSTEMS;

COMPUTER SIMULATION;

EID: 0032627047     PISSN: 1065514X     EISSN: None     Source Type: None    
DOI: 10.1155/1999/61087     Document Type: Article

References (30)

1. Fujimoto, R. (1990). "Parallel discrete event simulation", Communications of the ACM, 33, 30-53.
2. Ball, D. and Hoyt, S. "The adaptive time-warp concurrency control algorithm", In: Distributed Simulation, pp. 174-177, Society for Computer Simulation, January 1990.
3. Lin, Y.-B., Preiss, B. R., Loucks, W. M. and Lazowska, E. D., "Selecting the checkpoint interval in time warp simulation", In: Proc of the 7th Workshop on Parallel and Distributed Simulation (PADS), pp. 3-10, Society for Computer Simulation, July 1993.
4. Matsumoto, Y. and Taki, K., "Adaptive time-ceiling for efficient parallel discrete event simulation", In: Object-Oriented Simulation Conference (OOS '93), (Beaumariage, T. and Roberts, C., Eds.), pp. 101-106, Society for Computer Simulation, January 1993.
5. Palaniswamy, A. and Wilsey, P. A. (1993). "Adaptive bounded time windows in an optimistically synchronized simulator", In: Third Great Lakes Symposium on VLSI, pp. 114-118.
6. Palaniswamy, A. and Wilsey, P. A. (1993). "Adaptive checkpoint intervals in an optimistically synchronized parallel digital system simulator", In: VLSI 93, pp. 353-362.
7. Palaniswamy, A. and Wilsey, P. A., "Scheduling time warp processes using adaptive control techniques", In: Proceedings of the 1994 Winter Simulation Conference (Tew, J. D., Manivannan, S., Sadowski, D. A. and Seila, A. F., Eds.), pp. 731-738, December 1994.
8. Reiher, P. L., Wieland, F. and Jefferson, D. R., "Limitation of optimism in the time warp operating system", In: Winter Simulation Conference, pp. 765-770, Society for Computer Simulation, December 1989.
9. Astrom, K. J. and Wittenmark, B. (1989). Adaptive Control. Reading, MA: Addison Wesley.
10. Palaniswamy, A. and Wilsey, P. A. (1996). "Parameterized time warp (PTW): An integrated adaptive solution to optimistic PDES", Journal of parallel and Distributed Computing, 37, 134-145.
11. Jefferson, D. (1985). "Virtual time", ACM Transactions on Programming Languages and Systems, 7, 405-425.
12. Gafni, A. "Rollback mechanisms for optimistic distributed simulation systems", In: Distributed Simulation, pp. 61-67, Society for Computer Simulation, January 1988.
13. West, D. (1988). "Optimizing time warp: Lazy rollback and lazy re-evaluation", Master's Thesis, University of Calgary, Calgary, Alberta.
14. Reiher, P. L., Fujimoto, R. M., Bellenot, S. and Jefferson, D., "Cancellation strategies in optimistic execution systems", In: Proceedings of the SCS Multiconference on Distributed Simulation, 22, 112-121, Society for Computer Simulation, January 1990.
15. Das, S., Fujimoto, R., Panesar, K., Allison, D. and Hybinette, M., "GTW: a time warp system for shared memory multiprocessors", In: Proceedings of the 1994 Winter Simulation Conference (Tew, J. D., Manivannan, S., Sadowski, D. A. and Seila, A. F., Eds.), pp. 1332-1339, December 1994.
16. Jefferson, D., Beckman, B., Wieland, F., Blume, L., Di Loreto, M., Hontalas, P., Laroche, P., Sturdevant, K., Tupman, J., Warren, V., Wedel, J., Younger, H. and Bellenot, S. (1987). "Distributed simulation and the time warp operating system", In: Proceedings of the 12th SIGOPS - Symposium of Operating Systems Principles, pp. 77-93.
17. Martin, D. E., MeBrayer, T. J. and Wilsey, P. A., "WARPED: A time warp simulation kernel for analysis and application development", In: 29th Hawaii International Conference on System Sciences (HICSS-29), (ElRewini, H. and Shriver, B. D., Eds.), Vol. I, 383-386, January 1996.
18. Lin, Y. (1996). "Estimating the likelihood of success of lazy cancellation in time warp simulations", International Journal in Computer Simulation.
19. Misra, J. (1986). "Distributed discrete-event simulation", Computing Surveys, 18, 39-65.
20. Fujimoto, R. M., "Time warp on a shared memory multiprocessor", Transactions of Society for Computer Simulation, pp. 211-239, July 1989.
21. Fleischmann, J. and Wilsey, P. A., "Comparative analysis of periodic state saving techniques in time warp simulators", In: Proc. of the 9th Workshop on Parallel and Distributed Simulation (PADS 95), pp. 50-58, June 1995.
22. Lin, Y.-B. and Lazowska, E. D., "The optimal checkpoint interval in time warp parallel simulation", Tech. Rep. 89-09-04, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, September 1989.
23. Rödnngren, R. and Ayani, R., "Adaptive checkpointing in time warp", In: Proc. of the 8th Workshop an Parallel and Distributed Simulation (PADS 94)), pp. 110-117, Society for Computer Simulation, July 1994.
24. Palaniswamy, A., Aji, S. and Wilsey, P. A., "Performance measures for several optimizations to a distributed digital system simulator", In: Proc. of the 26th Annual Simulation Symposium, pp. 21-29, Society for Computer Simulation, April 1993.
25. Martin, D. E., McBrayer, T. and Wilsey, P. A. (1995). "WARPED": A time warp simulation kernel for analysis and application development" (available on the www at http://www.ece.uc.edu/paw/warped/).
26. Berry, O. and Jefferson, D., "Critical path analysis of distributed simulation", In: Distributed Simulation, pp. 57-60, Society for Computer Simulation, 1985.
27. Rajan, R. and Wilsey, P. A., "Dynamically switching between lazy and aggressive cancellation in a time warp parallel simulator", In: Proc. of the 28th Annual Simulation Symposium, pp. 22-30, IEEE Computer Society Press, April 1995.
28. Navabi, Z. (1993). VHDL: Analysis and Modeling of Digital Systems, New York, NY: McGraw-Hill.
29. Perry, D. L. (1994). VHDL, New York, NY: McGraw-Hill, 2nd ed.
30. Chen, P. M. (1994). "Raid: High-performance, reliable secondary storage", ACM Computing Surveys, 26, 145.