Browse Prior Art Database

Mesh and Trees Scheme for Deadlock Avoidance

IP.com Disclosure Number: IPCOM000069450D
Original Publication Date: 1978-Apr-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Merlin, PM Schweitzer, PJ [+details]

Abstract

In the preceding article a general method is proposed for the design of deadlock-free store-and-forward networks. A way of efficiently implementing the method for a network configuration is described below. The notation and nomenclature used here as well as the fundamental explanations hich show the correctness of the scheme are set forth in the preceding article.