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 dynamic global mapping of contended links

Abstract

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.

Inventors:
 [1];  [1];  [1];  [1];  [2];  [3]
+ Show Inventor Affiliations
  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:
1029271
Patent Number(s):
8,031,614
Application Number:
11/539,248
Assignee:
International Business Machines Corporation (Armonk, NY)
DOE Contract Number:  
B519700
Resource Type:
Patent
Resource Relation:
Patent File Date: 2006 Oct 06
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; 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 dynamic global mapping of contended links. United States: N. p., 2011. Web.
Copy to clipboard
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 dynamic global mapping of contended links. United States.
Copy to clipboard
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 dynamic global mapping of contended links". United States. https://www.osti.gov/servlets/purl/1029271.
Copy to clipboard
@article{osti_1029271,
title = {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},
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 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.},
doi = {},
url = {https://www.osti.gov/biblio/1029271}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {10}
}
Copy to clipboard
Patent:
View Patent
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Similar records in OSTI.GOV collections: