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 employing bandwidth shells at areas of overutilization

Abstract

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.

Inventors:
; ; ; ; ;
Publication Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1176259
Patent Number(s):
7,706,275
Application Number:
11/672,315
Assignee:
International Business Machines Corporation (Armonk, NY)
DOE Contract Number:  
B519700
Resource Type:
Patent
Resource Relation:
Patent File Date: 2007 Feb 07
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

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 employing bandwidth shells at areas of overutilization. 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 employing bandwidth shells at areas of overutilization. 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 employing bandwidth shells at areas of overutilization". United States. https://www.osti.gov/servlets/purl/1176259.
@article{osti_1176259,
title = {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},
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. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2010},
month = {4}
}

Patent:

Save / Share:

Works referenced in this record:

Blue Gene/L torus interconnection network
journal, March 2005

  • Adiga, N. R.; Blumrich, M. A.; Chen, D.
  • IBM Journal of Research and Development, Vol. 49, Issue 2.3
  • DOI: 10.1147/rd.492.0265

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

  • Ribler, Randy L.; Simitci, Huseyin; Reed, Daniel A.
  • Future Generation Computer Systems, Vol. 18, Issue 1, p. 175-187
  • DOI: 10.1016/S0167-739X(01)00051-6

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

  • Gara, A.; Blumrich, M. A.; Chen, D.
  • IBM Journal of Research and Development, Vol. 49, Issue 2.3
  • DOI: 10.1147/rd.492.0195

Automated cluster-based web service performance tuning
conference, January 2004

  • I-Hsin Chung, ; Hollingsworth, J. K.
  • Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004.
  • DOI: 10.1109/HPDC.2004.1323484