Loading...
Please wait, while we are loading the content...
Similar Documents
Lookahead, Rollback and Lookback: Searching for Parallelism in Discrete Event Simulation
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chen, Gilbert Szymanski, Boleslaw K. |
| Copyright Year | 2002 |
| Abstract | We discuss synchronization protocols for Parallel Discrete Event Simulations. We start with traditional conservative protocols based on lookahead and optimistic ones employing rollbacks. Next, we observe that a logical process may be able to change the simulation past locally (without involving other logical processes). This ability is named lookback, and is a basis for a new class of PDES synchronization protocols, named lookback-based protocols. Another notion, impact time, is introduced to identify the maximum amount of lookback. We also show that lookback is always larger than or equal to lookahead, and lookbackbased protocols can circumvent the execution time limit imposed by the cumulative execution time of events on the critical path on traditional conservative protocols and optimistic protocols with no optimization. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.rpi.edu/~szymansk/papers/scsc.2.pdf |
| Alternate Webpage(s) | http://cgi2.cs.rpi.edu/~szymansk/papers/scsc.2.pdf |
| Alternate Webpage(s) | http://webster.cs.uga.edu/~maria/classes/CSCI8220/papers/lookback.pdf |
| Alternate Webpage(s) | http://www.cs.uga.edu/~maria/classes/6900-Spring-2003/papers/lookback.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
