An efficient parallel termination detection algorithm

DOI10.1080/00036810600595813zbMATH Open1098.68141OpenAlexW2021321939MaRDI QIDQ5481723FDOQ5481723

Authors: A. H. Baker, Elizabeth Jessup, Silvia Crivelli 

Publication date: 10 August 2006

Published in: International Journal of Parallel, Emergent and Distributed Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00036810600595813

Recommendations

• A family of optimal termination detection algorithms
• Termination detection in data-driven parallel computations/applications.
• scientific article; zbMATH DE number 3938558
• Termination detection in parallel loop nests with while loops
• scientific article; zbMATH DE number 3903951
• Distributed algorithms for static and dynamic termination detection
• An efficient delay-optimal distributed termination detection algorithm

zbMATH Keywords

distributed computingtermination detectionasynchronous termination

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Distributed systems (68M14)

Cites Work

• Title not available (Why is that?)
• Termination detection for diffusing computations
• A distributed solution of the distributed termination problem
• An efficient delay-optimal distributed termination detection algorithm
• An example of stepwise refinement of distributed programs: quiescence detection

Cited In (4)

• Termination detection in parallel loop nests with while loops
• Termination detection in data-driven parallel computations/applications.
• An efficient delay-optimal distributed termination detection algorithm
• A distributed-termination experiment on a mesh-connected array of processors

Uses Software

• PMESC

This page was built for publication: An efficient parallel termination detection algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5481723)