(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