Title

A Fast Distributed Deadlock-Detection Algorithm For Hypercube

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Microw. RF

Keywords

Mathematics; Applied

Abstract

There have been several distributed algorithms for deadlock detection. These algor­ithms 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

WOS:A1988Q573800001

ISSN

0020-7160

Share

COinS