A fast distributed deadlock- detection algorithm for hypercube

DOI10.1080/00207169808803662MaRDI QIDQ3806795zbMATH OpenOpenAlexFDO

Authors Dilip Sarkar, Ratan K. Guha

Publication date 1988

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

parallel algorithmhypercubedistributed algorithmsdeadlock detectiontree contraction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of software (68N99) Theory of operating systems (68N25)

Recommendations

• A partially distributed deadlock detection algorithm
• A distributed deadlock detection and resolution algorithm and its correctness proof
• scientific article; zbMATH DE number 1953156
• scientific article; zbMATH DE number 426137
• scientific article; zbMATH DE number 97101
• A distributed deadlock detection algorithm: Distributed graph reconstruction algorithm

Cites work

• A Scheme for Fast Parallel Communication
• A distributed solution of the distributed termination problem
• Distributed Termination
• Local Distributed Deadlock Detection by Cycle Detection and Clusterng

Cited in

(2)

• Local Distributed Deadlock Detection by Cycle Detection and Clusterng
• scientific article; zbMATH DE number 4070293 (Why is no real title available?)

This page was built for publication: A fast distributed deadlock- detection algorithm for hypercube

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