Skip to Content
Find More Like This
Return to Search

Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets

United States Patent

November 23, 2010
View the Complete Patent at the US Patent & Trademark Office
A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robin basis, selected by generating a random number, or otherwise varied.
Archer; Charles Jens (Rochester, MN), Musselman; Roy Glenn (Rochester, MN), Peters; Amanda (Rochester, MN), Pinnow; Kurt Walter (Rochester, MN), Swartz; Brent Allen (Chippewa Falls, WI), Wallenfelt; Brian Paul (Eden Prairie, MN)
International Business Machines Corporation (Armonk, NY)
11/ 539,270
October 6, 2006
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT This invention was made with Government support under Contract No. B519700 awarded by the Department of Energy. The Government has certain rights in this invention.