Amitabh B. Sinha, Laxmikant V. Kalé, Balkrishna Ramkumar  Home/Search
Context Related
| upenn.edu/parallel/e...Quiescence.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: upenn.edu/parallel/envir...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A large number of quiescence detection algorithms with good theoretical upper-bounds have been proposed before. However the metric used to measure the performance of these algorithms is not suitable. We propose a new metric for measuring the performance of a quiescence detection algorithm. We also present an algorithm to detect quiescence in an asynchronous and dynamic model of parallel computation. The algorithm has been implemented for a machine independent parallel programming system, Charm. ... (Update)
Context of citations to this paper: More
...is desired, the processors need to wait till all messages in transit are received. A scalable quiescence detection algorithm [SKR93] is used to detect this. Since message order reversal is possible, marker messages cannot be used to indicate that a channel is...
...it can be used with care on an application level. The quiescence protocol in the AIF is an extension of that implemented in Charm [100], 101] 102] However, the AIF implementation of quiescence is open; the ability to hide tasks from the quiescence detector is provided to...
Cited by: More
Distributed-sum termination detection supporting.. - Tseng, DeMara, Wilder (2003) (Correct)
A Class Library Approach To Concurrent Object-Oriented.. - Parkes (1994) (Correct)
Efficient, Language-Based Checkpointing for Massively.. - Krishnan, Kale (Correct)
Active bibliography (related documents): More All
0.4: Efficient Termination Detection for Loosely Synchronous.. - Xu, Lau (1996) (Correct)
0.4: Termination Detection: Models And Algorithms For Spmd.. - Kocalar, Khokhar.. (1999) (Correct)
0.3: An (N-1)-Resilient Algorithm . . . - Lai (1992) (Correct)
Similar documents based on text: More All
0.4: Evaluation of Spatio-Temporal Seismicity Change - Yoshida, Hosono (Correct)
0.3: Global Quiescence Detection Based on Credit Distribution and.. - Mattern (1989) (Correct)
0.3: Self-Stabilizing Universal Algorithms - Boldi, Vigna (1997) (Correct)
Related documents from co-citation: More All
2: Supporting Machine Independent Programming on Diverse Parallel Architectures (context) - Fenton, Ramkumar et al. - 1991
2: Parallel Test Generation for Sequential Circuits on General Purpose Multiprocess.. (context) - Patil, Banerjee et al. - 1991
2: Global quiescence detection based on credit distribution and recovery - Mattern - 1989
BibTeX entry: (Update)
Amitabh B. Sinha, L. V. Kale, and B. Ramkumar. A dynamic and adaptive quiescence detection algorithm. Technical Report 93-11, Parallel Programming Laboratory, Department of Computer Science , University of Illinois, Urbana-Champaign, 1993. http://citeseer.ist.psu.edu/sinha93dynamic.html More
@misc{ sinha93dynamic,
author = "A. Sinha and L. Kale and B. Ramkumar",
title = "A dynamic and adaptive quiescence detection algorithm",
text = "Amitabh B. Sinha, L. V. Kale, and B. Ramkumar. A dynamic and adaptive quiescence
detection algorithm. Technical Report 93-11, Parallel Programming Laboratory,
Department of Computer Science , University of Illinois, Urbana-Champaign,
1993.",
year = "1993",
url = "citeseer.ist.psu.edu/sinha93dynamic.html" }
Citations (may not include all citations):144 Termination detection for diffusing computations (context) - Dijkstra, Scholten - 1980
76 How processes learn (context) - Chandy, Misra - 1986
39 Information Processing Letters (context) - Lai, Yang et al. - 1987
15 Global quiescence detection based on credit distribution and.. - Mattern - 1989
14 Portable Parallel Test Generation for Sequential Circuits - Ramkumar, Banerjee - 1992
11 Distributed termination (context) - Francez - 1980
11 Termination detection of diffusing computations in communica.. - Misra, Chandy - 1982
10 ProperSYN: A Portable Parallel Algorithm for Logic Synthesis - De and, Ramkumar et al. - 1992
7 Chare Kernel and its implementation on multicomputers (context) - Shu - 1990
7 A distributed solution of the distributed termination proble.. (context) - Rana - 1983
4 The Chare Kernel Parallel Programming System Programming Sys.. (context) - Kale - 1990
3 Termination detection by using distributed snapshots (context) - Huang - 1989
3 A distributed algorithm for distributed termination (context) - Hazari, Zedan - 1987
1 A message-optimal algorithm for distributed termination dete.. (context) - Chandrasekharan, Venkatesan - 1990
Documents on the same site (http://nscp.upenn.edu/parallel/environments/charm/papers.html): More
Prioritization in Parallel Symbolic Computing - Kale, Ramkumar, Saletore, Sinha (1993) (Correct)
Automating Parallel Runtime Optimizations Using Post-Mortem.. - Krishnan, Kale (1996) (Correct)
Supporting Machine Independent Parallel.. - Fenton, Ramkumar, .. (1991) (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