Title :
An efficient method for improving large optimistic PDES
Author :
Suppi, Remo ; Cores, Fernando ; Luque, Emilio
Author_Institution :
Dept. of Comput. Sci., Univ. Autonoma de Barcelona, Spain
Abstract :
STW (Switch Time Warp) is a mechanism for limiting the optimism of the TW (Time Warp) method. The proposed method achieves significant time/performance improvements for rollback reduction in optimistic parallel discrete event simulation (PDES). The STW uses a cost function to decide if a process is running in an overoptimistic state. The STW mechanism will decide the LP´s execution order within the processor and the amount of CPU time to assign to a logical process to reduce the number of rollbacks
Keywords :
discrete event simulation; performance evaluation; Switch Time Warp; optimistic parallel discrete event simulation; rollback reduction; time/performance improvements; Biological system modeling; Communication system control; Computational modeling; Computer science; Concurrent computing; Cost function; Discrete event simulation; Optimization methods; Protocols; Switches;
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2000. Proceedings. 8th International Symposium on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0728-X
DOI :
10.1109/MASCOT.2000.876558
