See this document in CiteSeerX!

Breadth-First Rollback in Spatially Explicit Simulations (1997)  (Make Corrections)  (6 citations)
Ewa Deelman, Boleslaw K. Szymanski



  Home/Search   Context   Related

 
View or download:
ucla.edu/~deelman/pads97.ps
rpi.edu/~deelmane/pads97.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucla.edu/~deelman/vitae (more)
From:  rpi.edu/~deelmane/papers
(Enter author homepages)

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

Abstract: The efficiency of Parallel Discrete Event Simulations that use the optimistic protocol is strongly dependent on the overhead incurred by rollbacks. This paper introduces a novel approach to rollback processing which limits the number of events rolled back as a result of a straggler or antimessage. The method, called Breadth-First Rollback (BFR), is suitable for spatially explicit problems where the space is discretized and distributed among processes and simulation objects move freely in the... (Update)

Context of citations to this paper:   More

.... repairs casualty errors once they happen (optimistic approach) Experience with Lyme disease simulation (without evolutionary effects, cf. [3]) indicates that in case of com plex species interactions or large diversity of time scales between species, an optimistic approach...

...simulation engine is better for the simulation kernel. Our experience with Lyme disease simulation (without evolutionary effects, cf. [5, 4]) indicates that in the case of complex species interactions or large diversity of time scales between species an optimistic approach...

Cited by:   More
Component-based Simulation Visualization Toolkit - Huang   (Correct)
Causality Representation and Cancellation Mechanism in Time.. - Chetlur, Wilsey   (Correct)
New Methods for Parallel Discrete Event Simulation - Chen (2003)   (Correct)

Similar documents (at the sentence level):
37.7%:   Simulating Spattally - Explicit Problems On   (Correct)
7.4%:   Dynamic Load Balancing in Parallel Discrete Event.. - Spatially Explicit..   (Correct)
7.0%:   Dynamic Load Balancing in Parallel Discrete Event.. - Ewa Deelman Boleslaw (1998)   (Correct)

Active bibliography (related documents):   More   All
1.7:   Breadth-First Rollback in Spatially Explicit Simulations - Deelman, Szymanski (1997)   (Correct)
0.4:   Parallel Scientific Computing on the IBM SP2 at.. - Szymanski..   (Correct)
0.3:   Continuously Monitored Global Virtual Time - Deelman, Szymanski (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   Host-Based Intrusion Detection Using User Signatures - Freeman, Branch   (Correct)
0.5:   Denial of Service Intrusion Detection Using Time Dependent.. - Branch, Bivens (2002)   (Correct)
0.5:   Lyme Disease In New York State: Spatial Pattern At A Regional.. - Glavanakov (2001)   (Correct)

Related documents from co-citation:   More   All
3:   Spatial Analysis of Vector-Borne Disease: A Four Species Model - Caraco, Szymanski - 1994
2:   Superinfection and the evolution of parasite virulence (context) - Nowak, May - 1994
2:   Host spatial heterogeneity and extinction of an SIS epidemics (context) - DURYEA, GARDNER et al. - 1998

BibTeX entry:   (Update)

E. Deelman and B. K. Szymanski. "Breadth-First Rollback in Spatially Explicit Simulations", In Proceedings of the 11 th Workshop on Parallel and Distributed Simulation (PADS'97), pages 124-- 131, June 1997. 22 http://citeseer.ist.psu.edu/article/deelman97breadthfirst.html   More

@inproceedings{ deelmanbreadthfirst,
    author = "E. Deelman and B. K Szymanski",
    title = "Breadth-First Rollback in Spatially Explicit Simulations",
    pages = "124--133",
    url = "citeseer.ist.psu.edu/article/deelman97breadthfirst.html" }
Citations (may not include all citations):
434   Parallel Discrete Event Simulation (context) - Fujimoto - 1990
255   Virtual Time (context) - Jefferson - 1985
203   Distributed Simulation: A Case Study in Design and Verificat.. (context) - Chandy, Misra - 1979
25   A Study of Time Warp Rollback Mechanisms (context) - Lin, Lazowska - 1991
24   The Local Time Warp Approach to Parallel Simulation (context) - Rajaei, Ayani et al. - 1993
23   A Case Study in Simulating PCS Networks Using Time Warp - Carothers, Fujimoto et al. - 1995
19   and Anthony Skjellum (context) - Gropp, Lusk - 1994
15   SPEEDES: A Unified Approach to Parallel Simulation (context) - Steinman - 1992
14   Incremental State Saving in SPEEDES using C (context) - Steinman - 1993
12   The Dynamic Load Balancing of Clustered Time Warp for Logic .. (context) - Avril, Tropper - 1996
11   Clustered time warp and logic simulation (context) - Avril, Tropper - 1995
10   Dynamic Load Balancing of a MultiCluster Simulation of a Net.. (context) - Schlagenhaft, Ruhwandl et al. - 1995
10   Simulating Lyme Disease Using Parallel Discrete Event Simula.. - Deelman, Szymanski - 1996
8   The biological and social phenomenon of Lyme disease (context) - Barbour, Fish - 1993
6   Parallel Discrete Event Simulation of Lyme Disease - Deelman, Caraco et al. - 1996
3   Temporal and Spatial Dynamics of Ixodes scapularis (context) - Ostfeld, Hazler et al. - 1996
2   Continuously Monitored Global Virtual Time in Parallel Discr.. (context) - Deelman, Szymanski - 1996

Documents on the same site (http://may.cs.ucla.edu/~deelman/vitae.html):   More
Continuously Monitored Global Virtual Time - Deelman, Szymanski (1996)   (Correct)
Integrating Data And Task Parallelism In Scientific.. - Deelman, Kaplow..   (Correct)
Simulating Lyme Disease Using Parallel Discrete Event Simulation - Ewa Deelman (1996)   (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