16
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A fast distributed deadlock- detection algorithm for hypercube

Pages 69-82 | Received 01 Feb 1987, Published online: 04 Mar 2011

References

  • Bracha , G. and Toueg , S. 1984 . A distributed algorithm for generalized deadlock detection . In:Proc. Symposium on the Principle of Distributed Computing . October 1984 . pp. 285 – 301 .
  • Chandy , K.M. , Misra , J. and Haas , L.M. 1983 . Distributed deadlock detection . A CM Trans. Comput. Syst , 1 October : 144 – 156 .
  • Cidon , I. , Jaffe , J.M. and Sidi , M. 1987 . Local distributed deadlock detection by Knot Detection . IEEE Trans. Soft. Engg , SE-13 October : 3 – 14 .
  • Francez , N. 1980 . Distributed termination . ACM Trans. Program Lang. Syst , 2 ( 1 ) October : 42 – 55 .
  • Miller , G.L. and Reif , J.H. 1985 . Parallel tree contraction and its application . In:Proc. 26th Annual Symposium on Foundations of Computer Science, IEEE . 1985 . pp. 478 – 489 .
  • Mitchell , D.P. and Merritt , M.J. 1984 . A distributed algorithm for deadlock detection and resolution . In:Proc. Symposium on the Principle of Distributed Computing . 1984 . pp. 282 – 284 .
  • Natarajan , N. 1986 . A distributed scheme for detecting communication deadlocks . IEEE Trans. Soft. Engg , SE-12 : 531 – 537 .
  • Rana , S.P. 1983 . A distributed solution to the distributed termination problem . Inform. Processing Lett , 17 ( 1 ) : 43 – 46 .
  • Valiant , L.G. 1982 . A scheme for fast parallel communication . SIAM. J. COMPUT , 11 ( 2 ) : 350 – 361 .
  • Valiant , L.G. and Brebner , G.J. 1981 . Universal schemes for parallel communication . In:Proc. 12th ACM Symposium on the Principle of Distributed Computing . 1981 . pp. 263 – 277 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.