See this document in CiteSeerX!

Lookahead, Rollback and Lookback: Searching for Parallelism in Discrete Event Simulation (2002)  (Make Corrections)  (1 citation)
Gilbert Chen, Boleslaw K. Szymanski



  Home/Search   Context   Related

 
View or download:
rpi.edu/~szymansk/papers/scsc.2.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rpi.edu/~szymansk/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Context of citations to this paper:   More

...conservative and optimistic protocols defined earlier. Recently, we discovered the third class of PDES protocols based on a lookback [3], the ability of a component to change its past without affecting other components and therefore dual to the well known lookahead [4] A...

Cited by:   More
Component-Based Simulation and Agent-Based Brokering.. - Szymanski, Chen, Wilson (2003)   (Correct)

Active bibliography (related documents):   More   All
0.5:   New Methods for Parallel Discrete Event Simulation - Chen (2003)   (Correct)
0.3:   Four Types of Lookback - Chen, Szymanski   (Correct)
0.2:   Unsynchronized Parallel Discrete Event Simulation - Thondugulam (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   Analytical Approximate Solutions for the Prices of American.. - Taksar (1997)   (Correct)
0.4:   Adaptive Protocols for Parallel Discrete Event Simulation - Das (1996)   (Correct)
0.3:   Robust Hedging of the Lookback Option - Hobson (1998)   (Correct)

BibTeX entry:   (Update)

G. Chen and B.K. Szymanski, "Lookahead, Rollback and Lookback, Searching for Parallelism in Discrete Event Simulation" , Proc. SCS 2002. http://citeseer.ist.psu.edu/chen02lookahead.html   More

@misc{ chen02lookahead,
  author = "G. Chen and B. Szymanski",
  title = "Lookahead, Rollback and Lookback, Searching for Parallelism in Discrete
    Event Simulation",
  text = "G. Chen and B.K. Szymanski, Lookahead, Rollback and Lookback, Searching
    for Parallelism in Discrete Event Simulation , Proc. SCS 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/chen02lookahead.html" }
Citations (may not include all citations):
434   Parallel Discrete Event Simulation (context) - Fujimoto - 1990
203   Distributed Simulation: A Case Study in Design and Verificat.. (context) - Chandy, Misra - 1979
202   ACM Transactions on Programming Languages and Systems (context) - Jefferson - 1985
58   Rollback Mechanisms for Optimistic Distributed Simulation (context) - Gafni - 1988
56   Simulation of Packet Communications Architecture Computer Sy.. (context) - Bryant - 1977
43   Breathing Time Warp (context) - Steinman - 1993
43   Performance Measurements of Distributed Simulation Strategie.. (context) - Fujimoto - 1988
32   Supercritical Speedup (context) - Jefferson, Reiher - 1991
27   SRADS with Local Rollback - Dickens, Reynolds - 1990
25   Transparent Implementation of Conservative Algorithms in Par.. - Jha, Bagrodia - 1993
12   Understanding Supercritical Speedup (context) - Gunter - 1994
9   What your mother never told you about Time Warp (context) - Nicol, Liu - 1997
5   Lookback: A New Way of Exploiting Parallelism in Discrete Ev.. (context) - Chen, Szymanski - 2002

Documents on the same site (http://www.cs.rpi.edu/~szymansk/papers.html):   More
Compiler Technology for Parallel Scientific Computation - Özturan, Sinharoy, Szymanski (1994)   (Correct)
Breadth-First Rollback in Spatially Explicit Simulations - Deelman, Szymanski (1997)   (Correct)
Computing Twin Primes and Brun's Constant: A Distributed.. - Fry, Nesheiwat, Szymanski (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC