Sciweavers

29
Voted
WSC
1998

Combining Optimism Limiting Schemes in Time Warp Based Parallel Simulations

13 years 11 months ago
Combining Optimism Limiting Schemes in Time Warp Based Parallel Simulations
The Time Warp protocol is considered to be an effective synchronization mechanism for parallel discrete event simulation (PDES). However, it is widely recognized that it suffers over-optimistic behavior on the part of the simulation processes that may be very harmful for performance. In current literature, two techniques have been used to counteract this problem -- (i) throttling of over-optimistic processes and (ii) scheduling or load balancing. However, study of these techniques has been primarily done in isolation. We demonstrate using a parameterized simulation model of Time Warp that an appropriate combination of throttling and global scheduling using LP migration can be very beneficial for performance compared to any one of these schemes acting in isolation. This study forms the basis of the design of more powerful control schemes that use a combination of multiple techniques.
Kevin G. Jones, Samir Ranjan Das
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1998
Where WSC
Authors Kevin G. Jones, Samir Ranjan Das
Comments (0)