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 employing bandwidth shells at areas of overutilization

United States Patent

April 27, 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. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.
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/ 672,315
February 7, 2007
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.