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

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
Publication Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1017443
Patent Number(s):
7,839,786
Application Number:
11/539,270
Assignee:
International Business Machines Corporation (Armonk, NY)
DOE Contract Number:  
B519700
Resource Type:
Patent
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. 2010. "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 = {},
url = {https://www.osti.gov/biblio/1017443}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2010},
month = {11}
}

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


The Autopilot performance-directed adaptive control system
journal, September 2001


Overview of the Blue Gene/L system architecture
journal, March 2005