Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watmath!clyde!cbosgd!ucbvax!hplabs!gatech!hubcap!Wen-King
From: Wen-King@hubcap.UUCP
Newsgroups: comp.hypercube
Subject: Re: Question on hypercube routing (channel usage)
Message-ID: <290@hubcap.UUCP>
Date: Tue, 14-Jul-87 08:24:03 EDT
Article-I.D.: hubcap.290
Posted: Tue Jul 14 08:24:03 1987
Date-Received: Fri, 17-Jul-87 04:25:27 EDT
Sender: fpst@hubcap.UUCP
Lines: 29
Approved: hypercube@hubcap.clemson.edu


In article <278@hubcap.UUCP> pase%oregon-grad.csnet@RELAY.CS.NET (Douglas M. Pase) writes:
>	000 -> 001
<	000 -> 010
>	000 -> 001 -> 011
	... etc
and 2 in two cases, and 0 and 4 in only one case.  This exponential piling
considers similar usage of channels by other nodes as well) means that in
channels where the channels corresponding to the higher bits go unused.

    000 -(0)-> 001
    000 -(1)-> 010
    000 -(0)-> 001 -(1)-> 011
    000 -(2)-> 100
    000 -(0)-> 001 -(2)-> 101
    000 -(1)-> 010 -(2)-> 110
    000 -(0)-> 001 -(1)-> 011 -(2)-> 111

On the countrary, I counted that channels 0, 1, and 2 are each used
exactly 4 times, though they are not all channels coming out of node
0.  The composite usage, assuming all nodes in the cube are doing
similar things, will be the same for all of the individual channels.

+--------------------------------------------------------------------------+
| Wen-King Su  wen-king@vlsi.caltech.edu  Caltech Corp of Cosmic Engineers |
+--------------------------------------------------------------------------+