An efficient parallel termination detection algorithm

DOI10.1080/00036810600595813MaRDI QIDQ5481723zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

distributed computingtermination detectionasynchronous termination

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 833744 (Why is no real title available?)
• 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
• Termination detection for diffusing computations

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

Describes a project that uses

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)