See this document in CiteSeerX!

On the Trade-off between Time and Space in Optimistic Parallel Discrete-Event Simulation (1992)  (Make Corrections)  (14 citations)
Bruno R. Preiss, Ian D. MacIntyre, Wayne M. Loucks
\rm \citePADS92 Proceedings of the 6th Workshop on Parallel and Distributed Simulation (PADS92)



  Home/Search   Context   Related

 
View or download:
pads.uwaterloo.ca/Bruno.Prei...paper.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ece.uwaterloo.ca/www_inf...preiss (more)
(Enter author homepages)

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

Abstract: Optimistically synchronized parallel discrete-event simulation is based on the use of communicating sequential processes. Optimistic synchronization means that the processes execute under the assumption that synchronization is fortuitous. Periodic checkpointing of the state of a process allows the process to roll back to an earlier state when synchronization errors occur. This paper examines the effects of varying the frequency of checkpointing on the time and space needed to execute a... (Update)

Context of citations to this paper:   More

...time to reconstruct the desired state from the incremental changes thereby incurring a performance penalty. The infrequent approach [8, 12] reduces the frequency of state saving, i.e. w 1. As a result, the state saving cost is also decreased proportionally. However, the...

...has the lowest probability for performing erroneous computations. In general LVTF gives better results than other scheduling policies [67, 69]. While these policies attempt to address the question of efficient scheduling, there is an associated overhead that these policies...

Cited by:   More
Discrete-Event Simulation on the Bulk-Synchronous Parallel Model - Marin (1998)   (Correct)
Non-interfering GTV Computation via Asynchronous Global.. - Srinivasan, Reynolds, Jr. (1993)   (Correct)
Compiler Techniques for Optimizing State Saving and Restoration - Gomes   (Correct)

Active bibliography (related documents):   More   All
1.0:   Performance of Discrete Event Simulation on a Multiprocessor.. - Preiss (1990)   (Correct)
0.7:   Simulating Continuous Systems with Piecewise-Linear Signals.. - Kwok, Preiss (1991)   (Correct)
0.5:   An Empirical Study of Conservative Scheduling - Song, Meyer, Bagrodia (2000)   (Correct)

Similar documents based on text:   More   All
0.4:   Dynamic Parameter Adjustment to Speedup Time Warp Simulation - Palaniswamy (1994)   (Correct)
0.4:   Selecting the Checkpoint Interval in Time Warp Parallel.. - Lin, Preiss, Loucks.. (2001)   (Correct)
0.4:   The Impact of Lookahead on the Performance of Conservative.. - Preiss, Loucks (1990)   (Correct)

Related documents from co-citation:   More   All
10:   Parallel discrete event simulation (context) - Fujimoto - 1990
9:   Distributed Discrete-Event Simulation (context) - Misra - 1986
6:   Virtual time (context) - Jefferson - 1985

BibTeX entry:   (Update)

Bruno R. Preiss, Ian D. MacIntyre, and Wayne M. Loucks, On the Trade-off between Time and Space in Optimistic Parallel Discrete-Event Simulation, In Proceedings of. 1992 Workshop on Parallel and Distributed Simulation, pages 33-42, Newport Beach, CA, January 1992. Society for Computer Simulation 19 http://citeseer.ist.psu.edu/preiss92tradeoff.html   More

@inproceedings{ preiss92tradeoff,
    author = "B. Preiss and D. Macintyre and W. Loucks",
    title = "{On the Trade-off Between Time and Space in Optimistic Parallel Discrete-Event Simulation}",
    booktitle = "{\rm \cite{PADS92}} Proceedings of the 6th Workshop on Parallel and Distributed Simulation (PADS92)",
    pages = "33--42",
    year = "1992",
    url = "citeseer.ist.psu.edu/preiss92tradeoff.html" }
Citations (may not include all citations):
255   Virtual Time (context) - Jefferson - 1985
203   Distributed Simulation: A Case Study in Design and Verificat.. (context) - Chandy, Misra - 1979
193   Distributed Discrete-Event Simulation (context) - Misra - 1986
44   Distributed Simulation and the Time Warp Operating System (context) - Jefferson, Beckman et al. - 1987
28   A Spectrum of Options for Parallel Simulation - Reynolds
26   The Yaddes Distributed Discrete Event Simulation Specificati.. (context) - Preiss - 1989
21   Lookahead in Parallel Discrete Event Simulation (context) - Fujimoto
12   Reducing the State Saving Overhead for Time Warp Parallel Si.. (context) - Lin, Lazowska - 1990
11   Non-Preemptive Time Warp Scheduling Algorithms (context) - Burdorf, Marti - 1990
11   Processor Scheduling for Time Warp Parallel Simulation (context) - Lin, Lazowska - 1990
8   High Performance Parallelized Discrete Event Simulation of S.. (context) - Nicol
7   The Role of Knowledge in Distributed Simulation (context) - Loucks, Preiss - 1990
4   YADDES --- Yet Another Distributed Discrete Event Simulator:.. (context) - Preiss, MacIntyre - 1990
4   A Unified Modeling Methodology for Performance Evaluation of.. - Preiss, Loucks et al.
3   Performance of Discrete Event Simulation on a Multiprocessor.. - Preiss
2   The Impact of Lookahead on the Performance of Conservative D.. - Preiss, Loucks - 1990
2   Prediction and Lookahead in Distributed Simulation (context) - Preiss, Loucks - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://ece.uwaterloo.ca/www_info/people/faculty/preiss.html):   More
Data Flow on a Queue Machine - Preiss, Hamacher (1985)   (Correct)
Semi-Static Dataflow - Preiss, Hamacher (1994)   (Correct)
Architectural Skeletons: The Re-Usable Building-Blocks.. - Goswami, Singh, Preiss (1999)   (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