🚀 go-pugleaf

In article <278@hubcap.UUCP> pase%oregon-grad.csnet@RELAY.CS.NET (Douglas M. Pase) writes:
>	000 -> 001
<	000 -> 010
>	000 -> 001 -> 011
	... etc
<The channel between nodes 0 and 1 is used in four different cases, between 0
>and 2 in two cases, and 0 and 4 in only one case.  This exponential piling
<of messages into the lower numbered channels (which is compounded if one
>considers similar usage of channels by other nodes as well) means that in
<heavy message traffic there will be a lot of contention for the lower numbered
>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 |
+--------------------------------------------------------------------------+