See this document in CiteSeerX!

Optimizing Incremental State Saving and Restoration (1996)  (Make Corrections)  (6 citations)
Fabian A. F. B. Gomes



  Home/Search   Context   Related

 
View or download:
cpsc.ucalgary.ca/~gomes/thesis.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cpsc.ucalgary.ca/~gomes/ (more)
(Enter author homepages)

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

Abstract: Computer simulation is a valuable tool for the design and analysis of complex systems. However, the simulation of large complex systems such as, telecommunication, traffic, manufacturing, combat, training, ecological, engineering, and computer systems, can require massive resources in terms of processing times and memory. The parallel execution of such discrete event simulations offers the potential of substantially reducing this processing time. Optimistic synchronization has been proposed to ... (Update)

Context of citations to this paper:   More

.... the state size of an LP is relatively small, using incremental state saving techniques, such as those discussed in Steinman (1993) and Gomes (1996) do not offer any performance benefit when compared with full copy state saving after each event. Consequently, this study only...

...of buffers required to execute a Time Warp simulation. These techniques include infrequent state saving [2] incremental state saving [17, 30], and most recently reverse computation [6] Rollback based protocols have demonstrated that Time Warp systems can execute in no more...

Cited by:   More
Large-Scale TCP Models Using Optimistic Parallel Simulation - Garrett Yaun And (2003)   (Correct)
Large-Scale Network Simulation Techniques: Examples of - Tcp And Ospf (2003)   (Correct)
Instruction-level Reverse Execution for Debugging - Tankut Akgul And (2002)   (Correct)

Active bibliography (related documents):   More   All
1.4:   Compiler Techniques for Optimizing State Saving and Restoration - Gomes   (Correct)
1.3:   Language Based State Saving Extensions For Optimistic.. - Gomes, Unger, Cleary (1996)   (Correct)
1.0:   Benchmarking SMTW with a SS7 Performance Model Simulation - Gomes (1993)   (Correct)

Similar documents based on text:   More   All
1.2:   Multiplexed State Saving For Bounded Rollback - Gomes, Unger, Cleary, Franks (1997)   (Correct)
0.4:   SimKit: A High Performance Logical Process Simulation.. - Gomes, Franks, Unger.. (1995)   (Correct)
0.3:   Experience With Implementing Timewarp On Shared.. - Cleary, Franks.. (1994)   (Correct)

Related documents from co-citation:   More   All
4:   Time Warp on a Shared Memory Multiprocessor (context) - Fujimoto - 1989
2:   Buffer management in shared-memory Time Warp systems - Fujimoto, Panesar - 1995
2:   Computing Global Virtual Time in Shared-Memory Multiprocessors - Fujimoto, Hybinette - 1997

BibTeX entry:   (Update)

Gomes, F. 1996. Optimizing incremental state-saving and restoration. Ph.D. thesis, Dept. of Computer Science, University of Calgary. http://citeseer.ist.psu.edu/gomes96optimizing.html   More

@misc{ gomes96optimizing,
  author = "F. Gomes",
  title = "Optimizing incremental state-saving and restoration",
  text = "Gomes, F. 1996. Optimizing incremental state-saving and restoration. Ph.D.
    thesis, Dept. of Computer Science, University of Calgary.",
  year = "1996",
  url = "citeseer.ist.psu.edu/gomes96optimizing.html" }
Citations (may not include all citations):
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1988
1209   Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
901   Transaction Processing: Concepts and Techniques (context) - Gray, Reuter - 1993
434   Parallel discrete event simulation (context) - Fujimoto - 1990
242   Reference Manual (context) - Ellis, Stroustrup - 1990
225   Flow Analysis of Computer Programs (context) - Hecht - 1977
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
141   Asynchronous distributed simulation via a sequence of parall.. (context) - Chandy, Misra - 1981
101   Supporting checkpointing and process migration outside the U.. (context) - Litzkow, Solomon - 1992
79   priority queue implementation for the simulation event set p.. (context) - Brown, fast - 1988
74   Time Warp on a shared memory multiprocessor (context) - Fujimoto - 1989
64   Parallel and distributed simulation of discrete event system.. - Ferscha, Tripathi - 1994
58   Rollback mechanisms for optimistic distributed simulation sy.. (context) - Gafni - 1988
48   A mechanism for efficient debugging of parallel programs (context) - Miller, Choi - 1988
47   Multicomputer Networks: Message-Based Parallel Processing (context) - Reed, Fujimoto - 1987
42   GTW: A Time Warp system for shared memory multiprocessors - Das, Fujimoto et al. - 1994
38   The information visualizer: An information workspace (context) - Card, Robertson et al. - 1991
35   Comparative analysis of periodic state saving techniques in .. (context) - Fleischmann, Wilsey - 1995
35   Design and evaluation of the rollback chip: Special purpose .. (context) - Fujimoto, Tsai et al. - 1992
29   Distributed simulation of discrete event systems (context) - Righter, Walrand - 1989
28   A spectrum of options for parallel simulation - Jr - 1988
28   Cummings Publishing Company (context) - Fischer, Jr et al. - 1988
28   Adaptive checkpointing in Time Warp (context) - Ronngren, Ayani - 1994
28   A program structure for error detection and recovery - Horning, Lauer et al. - 1985
27   Efficient Checkpointing on MIMD Architectures (context) - Plank - 1993
26   ATM Networks: Concepts (context) - Handel, Huber et al. - 1994
25   An analytical comparison of periodic checkpointing and incre.. (context) - Palaniswamy, Wilsey - 1993
25   Nondeterministic Lisp as a substrate for constraint logic pr.. - Siskind, McAllester - 1993
24   the optimum checkpoint interval (context) - Gelenbe - 1979
21   Parallel discrete event simulation using shared memory (context) - Reed, Malony et al. - 1988
20   Virtual Time II: The cancelback protocol for storage managem.. (context) - Jefferson - 1990
19   State skipping performance with the Time Warp operating syst.. (context) - Bellenot - 1992
18   Optimal memory management for Time Warp parallel simulation - Lin, Preiss - 1992
18   Reducing rollback overhead in Time-Warp based distributed si.. (context) - Bauer, Sporer - 1993
17   An execution backtracking approach to program debugging - Agrawal, DeMillo et al. - 1989
17   Simkit: A high performance logical process simulation class .. - Gomes, Franks et al. - 1995
16   Communications of the ACM (context) - Edition, Issues et al. - 1995
15   Parallel discrete event simulation using spacetime memory - Ghosh, Fujimoto - 1991
15   Parallel mixed level simulation of digital circuits using vi.. (context) - Jr - 1990
14   Incremental state saving in SPEEDES using C (context) - Steinman - 1993
14   State of the art in parallel simulation (context) - Fujimoto, Nicol - 1992
12   Treatment of state in optimistic systems (context) - Bruce - 1995
12   Reducing the state saving overhead for Time Warp parallel si.. (context) - Lin, Lazowska - 1990
11   Parallel and distributed discrete event simulation: Algorith.. (context) - Fujimoto - 1993
10   Modular VME rollback hardware for Time Warp (context) - Buzzel, Robb et al. - 1990
10   A literature survey on distributed discrete event simulation (context) - Kaudel - 1987
10   Effects of the checkpoint interval on time and space in Time.. (context) - Preiss, Loucks et al. - 1994
8   Cost of state saving and rollback (context) - Cleary, Gomes et al. - 1994
8   International Symposium on Parallel Algorithms and Architect.. (context) - Fujimoto, time - 1989
7   Starting FORTH (context) - Brodie - 1981
7   Compressed differences: An algorithm for fast 193 incrementa.. - Plank, Xu et al. - 1995
7   Shared variables in distributed simulation (context) - Mehl, Hammes - 1993
5   Understanding the Limits of Optimistic and Conservative Para.. (context) - Lin - 1991
5   A survey of analytic models of rollback and recovery strateg.. (context) - Chandy - 1975
5   Prentice-Hall Series in Advanced Communication Technologies (context) - Black, Foundation et al. - 1995
4   Parallel simulation on shared memory multiprocessors (context) - Ayani - 1989
4   Implementations of Prolog (context) - Campbell - 1984
3   Parameterized types for C (context) - Stroustrup
2   Springer Verlag Wien (context) - Lee, Anderson et al. - 1990
2   A model of the Time Warp mechanism for implementation on a m.. (context) - Overgaard - 1989
2   Benchmarking shared memory time warp with a Signalling Syste.. (context) - Gomes, Unger - 1994
2   The performance of persistent checkpointing (context) - Elnozahy, Johnson et al. - 1992
1   Distributed Computing Environments (context) - Cerutti, Pierson - 1993
1   ATM-TN system design (context) - Gomes, Unger - 1995
1   Threaded Interpretive Languages (context) - Loeliger - 1981
1   Restoration of a real-time operating system (context) - Boyd - 1971
1   ATM-TN network model design (context) - Gburzynski, Ono-Tesfaye et al. - 1995
1   Prentice-Hall Software Series (context) - Muchnick, Jones et al. - 1981
1   A Review of Concurrency and Reliability Issues in Distribute.. (context) - Bhargava, Lilien - 1987
1   a system for program debugging via reversible execution (context) - Feldman, Brown - 1988
1   Processor- and memory- based checkpointing and rollback reco.. (context) - Bowen, Pradhan - 1993
1   SimKit Application Programmer's Interface specification (context) - Cleary, Covington et al. - 1995
1   Advances in Computers (context) - Fleckenstein, Gill et al. - 1992
1   WarpKit programmer's manual specification (context) - Cleary, Covington et al. - 1995
1   ATM-TN user manual (context) - Gurski, Arlitt et al. - 1995
1   State saving and restoration techniques for a shared memory .. (context) - Cleary, Gomes et al. - 1994



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


Documents on the same site (http://www.cpsc.ucalgary.ca/~gomes/):   More
Language Based State Saving Extensions For Optimistic.. - Gomes, Unger, Cleary (1996)   (Correct)
Experience With Implementing Timewarp On Shared.. - Cleary, Franks.. (1994)   (Correct)
A Canarie Project - Canadian Network For   (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