A Cost-Effective State Saving Scheme for Optimistic Parallel Simulation
| dc.contributor.author | Seng Chuan TAY | en_US |
| dc.contributor.author | Yong Meng TEO | en_US |
| dc.contributor.author | Chin Hock NG | en_US |
| dc.date.accessioned | 2004-10-21T14:28:52Z | en_US |
| dc.date.accessioned | 2017-01-23T06:59:48Z | |
| dc.date.available | 2004-10-21T14:28:52Z | en_US |
| dc.date.available | 2017-01-23T06:59:48Z | |
| dc.date.issued | 1999-10-01T00:00:00Z | en_US |
| dc.description.abstract | Unlike the conservative approach, Time Warp (TW) executes simulation events greedily and uses a rollback mechanism to recover from causality errors. The TW protocol has the potential to exploit a higher degree of parallelism in the simulated system but it is realized with an overhead. For the simulator to carry out a rollback, the system state must be checkpointed. While increasing the checkpointing frequency increases the state saving cost, an infrequent scheme also escalates the coast forward effort when a large number of executed events are redone. Such a paradox indicates the need for a cost model to decide if a system state should be saved. This paper uses a probabilistic approach to weigh the performance gain and loss of each checkpointing. Logical processes of the TW simulation and their processing elements are assumed to be homogeneous. By the use of exponential distribution on inter-arrival time and service time, we can derive the rollback probability, thereby calculate the expected coast forward effort if a state is not saved. Based on the derived expectation, a state vector is saved only if the expected coast forward effort is larger than the state saving cost and vice versa. Our experiments show that the cost model reduces the simulation elapsed time by close to 30% as compared to saving the system state after each event execution, and saving the system state at a predefined interval. Keywords: performance optimization, optimistic simulation, state saving, rollback, cost model | en_US |
| dc.format.extent | 3624445 bytes | en_US |
| dc.format.extent | 1043278 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.format.mimetype | application/postscript | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/1404 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | TR10/99 | en_US |
| dc.title | A Cost-Effective State Saving Scheme for Optimistic Parallel Simulation | en_US |
| dc.type | Technical Report | en_US |
Files
License bundle
1 - 1 of 1