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