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

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

From:  mit.edu/publications/pubs/pdf/ (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 whichlow-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. Predictive... (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):
9.3%:   Reducing Synchronization Overhead in Parallel Simulation - Ulana Legedza William (1996)   (Correct)

Similar documents based on text:   More   All
0.3:   Mostly-Static Decentralized Information Flow Control - Myers (1999)   (Correct)
0.3:   Improving the Performance of Distributed Applications Using.. - Legedza (1998)   (Correct)
0.3:   Asynchronous Parallel Simulation of Parallel Programs - Prakash, Deelman, Bagrodia (2000)   (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/article/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/article/legedza95reducing.html" }
Citations not processed or no citations identified.



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/pdf/):   More
Proving Correctness of a Distributed Shared Memory Implementation - Castro (1999)   (Correct)
Experience with Fine-Grain Synchronization in MIMD Machines.. - Yeung, Agarwal (1993)   (Correct)
Write Barrier Removal by Static Analysis - Zee, Rinard (2002)   (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