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 dynamic global mapping of contended links

United States Patent

October 4, 2011
View the Complete Patent at the US Patent & Trademark Office
A massively parallel nodal computer system periodically collects and broadcasts usage data for an internal communications network. A node sending data over the network makes a global routing determination using the network usage data. Preferably, network usage data comprises an N-bit usage value for each output buffer associated with a network link. An optimum routing is determined by summing the N-bit values associated with each link through which a data packet must pass, and comparing the sums associated with different possible routes.
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,248
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.