skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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

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

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B519700
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
7,839,786
Application Number:
11/539,270
OSTI ID:
1017443
Resource Relation:
Patent File Date: 2006 Oct 06
Country of Publication:
United States
Language:
English

References (6)

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

Similar Records

Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by routing through transporter nodes
Patent · Tue Nov 16 00:00:00 EST 2010 · OSTI ID:1017443
+3 more
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
Patent · Tue Apr 27 00:00:00 EDT 2010 · OSTI ID:1017443
+3 more
Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamically adjusting local routing strategies
Patent · Tue Mar 16 00:00:00 EDT 2010 · OSTI ID:1017443
+3 more

Related Subjects