Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!uunet!seismo!gatech!hubcap!Wen-King From: Wen-King@hubcap.UUCP Newsgroups: comp.hypercube Subject: Re: Deadlock Free Routing (Question on hypercube routing) Message-ID: <302@hubcap.UUCP> Date: Thu, 16-Jul-87 08:57:11 EDT Article-I.D.: hubcap.302 Posted: Thu Jul 16 08:57:11 1987 Date-Received: Sat, 18-Jul-87 06:36:27 EDT Sender: fpst@hubcap.UUCP Lines: 55 Approved: hypercube@hubcap.clemson.edu In article <293@hubcap.UUCP> ravi@CS.UCLA.EDU writes: >In article <291@hubcap.UUCP> wen-king@VLSI.CALTECH.EDU (Wen-King Su) writes: >>In article <285@hubcap.UUCP> ravi@CS.UCLA.EDU writes: <><>The obvious solution to this problem is to randomly choose the direction >>> <>If you do this, you may have problems with deadlock due to lack of queue >>space along the path of the message. < >However when one chooses a direction toward the destination I