Title
A Fast Distributed Deadlock-Detection Algorithm For Hypercube
Abbreviated Journal Title
Microw. RF
Keywords
Mathematics; Applied
Abstract
There have been several distributed algorithms for deadlock detection. These algorithms are genera) and detect deadlocks for all topologies. In this paper, we have developed a fast distributed deadlock-detection algorithm for hypercube where a node waits for at most one message ai a time. Non-waiting nodes participate in deadlock detection by assisting in signal passing. For analysis purpose, the algorithm is 3 described for synchronous mode of computation. This algorithm terminates in O(n 3) time with overwhelming probability for a n-dimensional binary cube.
Journal Title
Microwaves & Rf
Volume
25
Issue/Number
2
Publication Date
1-1-1988
Document Type
Article
Language
English
First Page
69
Last Page
82
WOS Identifier
ISSN
0020-7160
Recommended Citation
Sarkar, Dilip and Guha, Ratan Kumar, "A Fast Distributed Deadlock-Detection Algorithm For Hypercube" (1988). Faculty Bibliography 1980s. 694.
https://stars.library.ucf.edu/facultybib1980/694
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu