Parameterized Time Warp (PTW): An integrated adaptive solution to optimistic PDES

Journal of Parallel and Distributed Computing

Volumn 37, Issue 2, 1996, Pages 134-145

  Palaniswamy, Avinash C ^a   Wilsey, Philip A ^b  

^a MOTOROLA INC   (United States)

^b University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030587338     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0114     Document Type: Article

References (22)

1. 1. Bauer, H. Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving. 26th Annual Simulation Symposium, 1993, pp. 12-20.
2. 2. Bauer, H., Sporrer, C, and Krodel, T. H. On distributed logic simulation using time warp. VLSI '91, Edinburgh, Scotland, August 1991 (A. Halaas and P. B. Denyer, Eds.). IFIP TC 10/WG 10.5, pp. 127-136.
3. 3. Bellenot, S. Global virtual time algorithms. In Distributed Simulation. Society for Computer Simulation, 1990, pp. 122-127.
4. 4. Eveleight, V. W. Adaptive Control and Optimization Techniques. McGraw-Hill, New York, 1967.
5. 5. Fujimoto, R. M. Parallel discrete event simulation. Comm. ACM 33, 10 (Oct. 1990), 30-53.
6. 6. Gafni, A. Rollback mechanisms for optimistic distributed simulation systems. In Distributed Simulation. Society for Computer Simulation, 1988, pp. 61-67.
7. 7. Haykin, S. Adaptive Filter Theory. Prentice-Hall, Englewood Cliffs, NJ, 1986.
8. 8. Jefferson, D. Virtual time. ACM Trans. Programming Languages Systems 7, 3 (July 1985), 405-425.
9. 9. Kokotovic, P. Foundations of Adaptive Control. Springer-Verlag, Berlin/Heidelberg, 1991.
10. 10. Lin, Y.-B. Memory management algorithms for optimistic parallel simulation. 6th Workshop on Parallel and Distributed Simulation. Society for Computer Simulation, 1992, pp. 43-52.
11. 11. Lin, Y.-B., and Lazowska, E. Determining the global virtual time in a distributed simulation. Tech. Rep. 90-01-02, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, 1989.
12. 12. Lin, Y.-B., and Lazowska, E. Reducing the state saving overhead for Time Warp parallel simulation. Tech. Rep. 90-02-03, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, 1990.
13. 13. Lin, Y.-B., and Lazowska, E. D. Processor scheduling for time warp parallel simulation. In Advances in Parallel and Distributed Simulation. Society for Computer Simulation, 1991, pp. 11-14.
14. 14. Lin, Y.-B., Preiss, B. R., Loucks, W. M., and Lazowska, E. D. Selecting the optimal checkpoint interval in time warp parallel simulation. 7th Workshop on Parallel and Distributed Simulation. Society for Computer Simulation, 1993, pp. 3-10.
15. 15. Lubachevsky, B. D., et al Rollback sometimes works ... if filtered. Winter Simulation Conference. Society for Computer Simulation, 1989, pp. 630-639.
16. 16. Palaniswamy, A. Dynamic Parameter Adjustment to Speed Time Warp Simulation. Ph.D. thesis, Dept. of ECE, University of Cincinnati, 1994.
17. 17. Palaniswamy, A., and Wilsey, P. A. Adaptive bounded time windows in an optimistically synchronized simulator. Great Lakes VLSI Conference. 1993, pp. 114-118.
18. 18. Palaniswamy, A., and Wilsey, P. A. Adaptive checkpoint invervals in an optimistically synchronized parallel digital system simulator. VLSI 93. 1993, pp. 353-362.
19. 19. Palaniswamy, A., and Wilsey, P. A. An analytical comparison of periodic checkpointing and incremental state saving. 7th Workshop on Parallel and Distributed Simulation. Society for Computer Simulation, 1993, pp. 127-139.
20. 20. Palaniswamy, A., and Wilsey, P. A. Scheduling time warp processes using adaptive control techniques. Proceedings of the 1994 Winter Simulation Conference (J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila, Eds.). 1994, pp. 731-738.
21. 21. Rao, G. Complex Digital Control Systems. Van Nostrand Reinhold, New York, 1979.
22. 22. Wilsey, P. A., and Palaniswamy, A. Rollback relaxation: A technique for reducing rollback costs in an optimistically synchronized simulation. International Conference on Simulation and Hardware Description Languages. Society for Computer Simulation, 1994, pp. 143-148.