DOE Patents 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

Abstract

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.

Inventors:
 [1];  [1];  [1];  [1];  [2];  [3]
  1. Rochester, MN
  2. Chippewa Falls, WI
  3. Eden Prairie, MN
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1017443
Patent Number(s):
7839786
Application Number:
11/539,270
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
DOE Contract Number:  
B519700
Resource Type:
Patent
Resource Relation:
Patent File Date: 2006 Oct 06
Country of Publication:
United States
Language:
English

Citation Formats

Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, and Wallenfelt, Brian Paul. 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: N. p., 2010. Web.
Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, & Wallenfelt, Brian Paul. 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.
Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, and Wallenfelt, Brian Paul. Tue . "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. https://www.osti.gov/servlets/purl/1017443.
@article{osti_1017443,
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},
author = {Archer, Charles Jens and Musselman, Roy Glenn and Peters, Amanda and Pinnow, Kurt Walter and Swartz, Brent Allen and Wallenfelt, Brian Paul},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Nov 23 00:00:00 EST 2010},
month = {Tue Nov 23 00:00:00 EST 2010}
}

Works referenced in this record:

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