Filters








354,783 Hits in 4.8 sec

Comparing Distributed Termination Detection Algorithms for Modern HPC Platforms

George Bosilca, Aurélien Bouteiller, Thomas Herault, Valentin Le Fèvre, Yves Robert, Jack Dongarra
2022 International Journal of Networking and Computing  
This paper revisits distributed termination detection algorithms in the context of High-Performance Computing (HPC) applications.  ...  and the Efficient Delay-Optimal Distributed algorithm (EDOD).  ...  Department of Energy organizations (Office of Science and the National Nuclear Security Administration) responsible for the planning and preparation of a capable exascale ecosystem, including software,  ... 
doi:10.15803/ijnc.12.1_26 fatcat:qwzgbf2vbjaariomw35tps37bi

Derivation of a termination detection algorithm for distributed computations [chapter]

Edsger W. Dijkstra, W. H. J. Feijen, A. J. M. van Gasteren
1986 Control Flow and Data Flow: Concepts of Distributed Programming  
The purpose of this paper is twofold, viz. to present a new [0] algorithm for the detection of the termination of a distributed computation and to demonstrate how the algorithm can be derived in a number  ...  can cope with any distribution of the activity at the moment machine nr.0 initiates the detection algorithm.  ...  Firstly, not only is our whole detected process valid for any initial distribution of the activity, its validity is also independent of the initial colours of the machines.  ... 
doi:10.1007/978-3-642-82921-5_13 fatcat:rev4kfuqybc5fm4k4iykek5yv4

Tiered Algorithm for Distributed Process Quiescence and Termination Detection

Ronald F. DeMara, Yili Tseng, Abdel Ejnioui
2007 IEEE Transactions on Parallel and Distributed Systems  
Abstract⎯The Tiered Algorithm is presented for time-efficient and message-efficient detection of process termination.  ...  For synchronization of T tasks terminating in E epochs of idle processing, the Tiered Algorithm is shown to incur O(E) message count complexity and O(T lg T) message bit complexity while incurring detection  ...  INTRODUCTION Efficient detection of process termination [1] is essential for optimizing throughput in distributed computer architectures and networks.  ... 
doi:10.1109/tpds.2007.1066 fatcat:kuqyfrtosvfj3egxmwtibzmlvi

Derivation of a termination detection algorithm for distributed computations

Edsger W. Dijkstra, W.H.J. Feijen, A.J.M. van Gasteren
1983 Information Processing Letters  
The purpose of this paper is twofold, viz. to present a new [0] algorithm for the detection of the termination of a distributed computation and to demonstrate how the algorithm can be derived in a number  ...  can cope with any distribution of the activity at the moment machine nr.0 initiates the detection algorithm.  ...  Firstly, not only is our whole detected process valid for any initial distribution of the activity, its validity is also independent of the initial colours of the machines.  ... 
doi:10.1016/0020-0190(83)90092-3 fatcat:ictufxfh4ndkfdhhgns6n36jg4

Comments on "ring based termination detection algorithm for distributed computations"

G. Tel, F. Mattern
1989 Information Processing Letters  
In a recent paper, Haldar and Subramanian [4] have presented a distributed termination detection algorithm.  ...  We would like to point out that there exist a large number of distributed termination detection algorithms, in&ding symmetric ones [8], with differing merits.  ... 
doi:10.1016/0020-0190(89)90219-6 fatcat:vlp6kc6esrdwrnbtox4cler4qa

Refinement based validation of an algorithm for detecting distributed termination [chapter]

Mamoun Filali, Philippe Mauran, Gérard Padiou, Philippe Quéinnec, Xavier Thirioux
2000 Lecture Notes in Computer Science  
We present the development and the validation of an algorithm for detecting the termination of diffusing computations.  ...  The correctness of the algorithm is established through a refinement of an abstract model.  ...  The validation provided key elements for a deeper understanding of the algorithm, and for improving the model and the informal proof.  ... 
doi:10.1007/3-540-45591-4_140 fatcat:h3uqyddyune5hfkm2ul62meloe

An optimal algorithm for global termination detection in shared-memory asynchronous multiprocessor systems

Ho-Fung Leung, Hing-Fung Ting
1997 IEEE Transactions on Parallel and Distributed Systems  
An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems Ho-fung Leung and Hing-fung Ting, Member, IEEE Abstract-In the literature, the problem of global  ...  termination detection in parallel systems is usually solved by message passing.  ... 
doi:10.1109/71.598280 fatcat:7rkb6jpkmzhzhddsexll5sas2i

A Termination Detection Technique Using Gossip in Cloud Computing Environments [chapter]

JongBeom Lim, Kwang-Sik Chung, Heon-Chang Yu
2012 Lecture Notes in Computer Science  
In other words, if a gossip-based algorithm is implemented for the failure-detection service, then the termination detection algorithm proposed in our work can be embedded in the existing gossip-based  ...  Termination detection problem has been extensively studied for static distributed systems where all of the nodes are stationary in terms of node joining and leaving from the beginning to the end (e.g.,  ... 
doi:10.1007/978-3-642-35606-3_51 fatcat:dke4vstzujb77ecomgvkj7stxu

Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System [chapter]

Neeraj Mittal, Felix C. Freiling, S. Venkatesan, Lucia Draque Penso
2005 Lecture Notes in Computer Science  
Specifically, when the communication topology is fully connected, we describe a way to transform any termination detection algorithm A that has been designed for a failure-free environment into a termination  ...  We investigate the problem of detecting termination of a distributed computation in systems where processes can fail by crashing.  ...  into a termination detection algorithm for a non-diffusing computation.  ... 
doi:10.1007/11561927_9 fatcat:sn5thr34bbdqpgfblicbuiiajy

On termination detection in crash-prone distributed systems with failure detectors

Neeraj Mittal, Felix C. Freiling, S. Venkatesan, Lucia Draque Penso
2008 Journal of Parallel and Distributed Computing  
Specifically, when the communication topology is fully connected, we describe a way to transform any termination detection algorithm A that has been designed for a failure-free environment into a termination  ...  We investigate the problem of detecting termination of a distributed computation in systems where processes can fail by crashing.  ...  Lucia Draque Penso was supported by Deutsche Forschungsgemeinschaft (DFG) as part of the Graduiertenkolleg "Software for Mobile Communication Systems" at RWTH Aachen University.  ... 
doi:10.1016/j.jpdc.2008.02.001 fatcat:rpvtbqm2kfdmnhys7irptabuwy

Termination Detection of Distributed Algorithms by Graph Relabelling Systems [chapter]

Emmanuel Godard, Yves Métivier, Mohamed Mosbah, Afif Sellami
2002 Lecture Notes in Computer Science  
A unified and general scheme for detecting the termination of distributed computations is proposed.  ...  This scheme uses the encoding of distributed algorithms in form of graph rewriting systems to transform the problem of adding termination detection to a distributed computation into an operation on graph  ...  Then we will show how to use them for detecting termination of other distributed algorithms.  ... 
doi:10.1007/3-540-45832-8_10 fatcat:hdafmjgfhjfufpyb2ljhl4p6ki

Distributed Approaches for Determination of Reconfiguration Algorithm Termination

Pinak Tulpule, Karl Schoder, Ali Feliachi, Hong-Jian Lai
2007 2007 IEEE Electric Ship Technologies Symposium  
This paper presents alternative schemes for the detection of global properties, and specifically, detection of algorithm termination.  ...  In the previous work, a blackboard architecture was used as globally shared memory structure for detection of algorithm termination.  ...  [2] , and this contribution will extend the EMS concept by distributed algorithms that will provide alternative solutions for global termination detection.  ... 
doi:10.1109/ests.2007.372081 fatcat:3wk4iatgcnfzxmlwjhbykuin7a

Версія алгоритму виявлення завершення, що придатна до налаштування у фреймворку InDiGO

B Колесніков
2021 Application Mathematics and Informatics  
This paper presents a customizable version of the termination detection algorithm for distributed systems.  ...  The benets of customizable versions of distributed algorithms are presented using an example of a customizable version of the termination detection algorithm.  ...  Description of a Distributed Termination Detection Algorithm We present the distributed termination detection algorithm that was rst described in [5] .  ... 
doi:10.30970/vam.2021.29.11304 fatcat:fgfwmaolmvdkjkbcttuilazo2q

Reliable protocols for distributed termination detection

S. Venkatesan
1989 IEEE Transactions on Reliability  
Develop an algorithm for detecting a locally stable predicate when one or more processes may fail by crashing. Your algorithm should have bounded  ...  1) Atreya, Mittal and Garg's algorithm for detecting a locally stable predicate assumes that processes and channels are non-faulty.  ...  Reliable Protocols for Distributed Termination Detection.  ... 
doi:10.1109/24.24583 fatcat:z37z4crm4bfonjppelz3a5i42y

Interaction Monitoring and Termination Detection for Agent Societies: Preliminary Results [chapter]

Tshiamo Motshegwa, Michael Schroeder
2004 Lecture Notes in Computer Science  
Both monitoring and termination detection are well-studied problems for distributed object systems. In this paper, we investigate how these approaches can be applied to agent systems.  ...  We sketch an implementation and qualitatively compare our novel algorithm to the existing distributed systems approaches and propose future experimental work.  ...  Fig. 6 . 6 Termination Detection Algorithm For Protocols.  ... 
doi:10.1007/978-3-540-25946-6_9 fatcat:yrbfshxjsravve3k7otwpkzada
« Previous Showing results 1 — 15 out of 354,783 results