Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

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

Patent ·
OSTI ID:1029271
 [1];  [1];  [1];  [1];  [2];  [3]
  1. Rochester, MN
  2. Chippewa Falls, WI
  3. Eden Prairie, MN
+ Show Author Affiliations

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.

Research Organization:
International Business Machines Corporation, Armonk, NY (United States)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,031,614
Application Number:
11/539,248
OSTI ID:
1029271
Country of Publication:
United States
Language:
English

References (5)

Overview of the Blue Gene/L system architecture journal March 2005
Automated cluster-based web service performance tuning conference January 2004
Automatic Performance Tuning for J2EE Application Server Systems book January 2005
The Autopilot performance-directed adaptive control system journal September 2001
Blue Gene/L torus interconnection network journal March 2005

Similar Records

Related Subjects

42 ENGINEERING
97 MATHEMATICS AND COMPUTING