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 ... etcand 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 | +--------------------------------------------------------------------------+