See this document in CiteSeerX!

Reducing Synchronization Overhead in Parallel Simulation (1995)  (Make Corrections)  (16 citations)
Ulana Legedza
Workshop on Parallel and Distributed Simulation



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
mit.edu/publicatio...TLCSTR655.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/publications/pubs/ps/ (more)
(Enter author homepages)

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

Abstract: Synchronization is often the dominant cost in conservative parallel simulation, particularly in simulations of parallel computers, in which low-latency simulated communication requires frequent synchronization. This thesis presents local barriers and predictive barrier scheduling, two techniques for reducing synchronization overhead in the simulation of message-passing multicomputers. Local barriers use nearest-neighbor synchronization to reduce waiting time at synchronization points.... (Update)

Context of citations to this paper:   More

.... from 2 to 35 for each process in the simulated program [8] Several efforts have been exploring the use of parallel execution [10, 14, 17, 19, 22] to reduce the model execution times, with varying degrees of success. Many such simulators use sequential or parallel...

.... 35 for each process in the simulated program [9] Several recent efforts have been exploring the use of parallel execution [10, 17, 18, 24, 25, 28, 29] to reduce the model execution times, with varying degrees of success. In order to have multiple simulation processes and...

Cited by:   More
Unresponsiveness-Tolerant Collective Communication - Pakin (2001)   (Correct)
Compiler-Optimized Simulation of Large-Scale.. - Adve, Bagrodia..   (Correct)
Improving Lookahead in Parallel Discrete Event.. - Deelman.. (2001)   (Correct)

Similar documents (at the sentence level):
10.0%:   Reducing Synchronization Overhead in Parallel Simulation - Ulana Legedza William (1996)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Strategies For The Modelling And Simulation Of Asynchronous.. - Theodoropoulos (1995)   (Correct)
0.4:   Parallel Simulation of Large-Scale Wireless Ad Hoc Networks - Liu (2001)   (Correct)
0.3:   Parallel Simulations of Multiprocessors - Konas, Yew (1994)   (Correct)

Similar documents based on text:   More   All
0.2:   Building an Active Node on the Internet - Murphy (1997)   (Correct)
0.1:   Garbage Collection in a Large, Distributed Object Store - Maheshwari (1997)   (Correct)
0.1:   A Model for Window Based Flow Control Packet-Switched Networks - Yang (1998)   (Correct)

Related documents from co-citation:   More   All
10:   Multiprocessor Simulation and Tracing Using Tango (context) - Davis, Goldschmidt et al. - 1991
9:   Parallelized Direct Execution Simulation of Message-Passing Parallel Programs - Dickens, Heidelberger et al. - 1994
9:   PROTEUS: A High-Performance Parallel-Architecture Simulator - Brewer, Dellarocas et al. - 1991

BibTeX entry:   (Update)

U. Legedza and W. E. Weihl. Reducing synchronization overhead in parallel simulation. In 10th Workshop on Parallel and Distributed Simulation (PADS96), pages 86--95, May 1996. http://citeseer.ist.psu.edu/legedza95reducing.html   More

@inproceedings{ legedza96reducing,
    author = "Ulana Legedza and William E. Weihl",
    title = "Reducing Synchronization Overhead in Parallel Simulation",
    booktitle = "Workshop on Parallel and Distributed Simulation",
    pages = "86-95",
    year = "1996",
    url = "citeseer.ist.psu.edu/legedza95reducing.html" }
Citations (may not include all citations):
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1986
231   Active messages: a mechanism for integrated communication an.. - von Eiken, Culler et al. - 1992
203   Distributed simulation: A case study in design and verificat.. (context) - Chandy, Misra - 1979  DBLP
141   Asynchronous distributed simulation via a sequence of parall.. (context) - Chandy, Misra - 1981  ACM   DBLP
85   CM-5 Technical Summary (context) - Corporation - 1992
56   Simulation of packet communication architecture computer sys.. (context) - Bryant - 1977  ACM
51   The conditional event approach to distributed simulation (context) - Chandy, Sherman - 1989
48   Proteus: A high-performance parallel architecture simulator - Brewer, Dellarocas et al. - 1991
45   Simulation of Multiprocessors: Accuracy and Performance (context) - Goldschmidt - 1993
43   Mtw: A strategy for scheduling discrete simulation events fo.. (context) - Sokol, Briscoe et al. - 1988
43   Performance measurements of distributed simulation (context) - Fujimoto - 1988
41   Efficient distributed event-driven simulations of multiplelo.. (context) - Lubachevsky - 1989
41   Restructuring a parallel simulation to improve behavior in a.. - Cheriton, Goosen et al. - 1993
29   Speedes: synchronous parallel environment for emulation and .. (context) - Steinman - 1991
27   Performance bounds on parallel self-initiating discrete-even.. (context) - Nicol - 1991  ACM   DBLP
26   Parallelized direct execution simulation of message-passing .. - Dickens, Heidelberger et al. - 1994  ACM   DBLP
25   Bounded lag distributed discrete event simulation (context) - Lubachevsky - 1988
22   A parallel simulation scheme based on distances between obje.. (context) - Ayani - 1989
22   performance in parallel simulation of interconnection networ.. (context) - Burger, Wood - 1995
21   Proteus user documentation (context) - Brewer, Dellarocas - 1992
18   Talisman: fast and accurate multicomputer simulation - Bedichek - 1995  DBLP
17   Parallel discrete event simulation (context) - Fujimoto - 1990  ACM   DBLP
17   Strata: A multi-layer communications library (context) - Brewer, Blumofe - 1994
15   Exploiting lookahead in parallel simulation (context) - Lin, Lazowska - 1989  ACM   DBLP
10   Parallel simulation using conservative time windows (context) - Ayani, Rajaei - 1992
9   The wisconsin wind tunnel: Virtual prototyping of parallel c.. - Reinhardt, Hill et al. - 1993
8   Psimul - a system for parallel simulation of the execution o.. (context) - So, Darema-Rogers et al. - 1986
8   Aspects of a parallel-architecture simulator (context) - Brewer - 1992
6   Parallel and Distributed Computing Numerical Methods (context) - Tsitsikus
6   Scalability of the bounded lag distributed discrete event si.. (context) - Lubachevsky - 1989
3   Personal communication (context) - Johnson - 1995
2   Parallel simulation of the alewife machine (context) - Johnson, Chaiken et al. - 1993



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


Documents on the same site (http://www.lcs.mit.edu/publications/pubs/ps/):   More
Maps: A Compiler-Managed Memory System for Raw Machines - Barua, Lee, Amarasinghe.. (1998)   (Correct)
A Technique for Constructing Highly-Available Services - Ladin, Liskov, Shrira (1987)   (Correct)
Design and Verification of Speculative Processors - Shen, Arvind (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