A fast distributed deadlock- detection algorithm for hypercube

DOI10.1080/00207169808803662zbMath0658.68023OpenAlexW1993773414MaRDI QIDQ3806795

Ratan K. Guha, Dilip Sarkar

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

hypercubeparallel algorithmdistributed algorithmsdeadlock detectiontree contraction

Mathematics Subject Classification ID

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

Cites Work

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

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