Thread View: comp.hypercube
1 messages
1 total messages
Started by grunwald
Thu, 16 Jul 1987 13:08
Re: Question on hypercube routing
Author: grunwald
Date: Thu, 16 Jul 1987 13:08
Date: Thu, 16 Jul 1987 13:08
18 lines
1426 bytes
1426 bytes
If two nodes are K hops apart, there are K bits on in their routing mask (the bit-mask generated by the from ^ to computation). By always looking at the L.S.B of the routing mask, you're choosing a single fixed path for communication between each pair of nodes. If you choose one of the on bits at random, or if you consider every 'on bit' and send the message out the channel with the smallest message queue, you'll have a better link utilization. From simulation data for a network switch which allows all links to be utilized all the time, this packet routing method will buy you some improvement (about 10%) when queues form. However, the Intel & Ametek cubes allow a single (or in the case of Intel, maybe two) concurrent transmissions. In this case, it doesn't matter which routing method you use. Link utilization is not the question: it's memory traffic within a node. I'm not certain how many channels Ncube will fire up at once.
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads