Browse Prior Art Database

Loop Breaking Scheme for Deadlock Avoidance Disclosure Number: IPCOM000069451D
Original Publication Date: 1978-Apr-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue


Related People

Merlin, PM Schweitzer, PJ [+details]


In [*] a general method is proposed for the design of deadlock-free store-and-forward networks. The "loop-breaking" scheme is an implementation of the method which is very efficient in certain network configurations in the sense that virtual networks can be constructed which require very few buffers. The notation and nomenclature used here, as well as the fundamentals which show the correctness of the scheme, are given in [*].