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:
-
- Rochester, MN
- Chippewa Falls, WI
- Eden Prairie, MN
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1029271
- Patent Number(s):
- 8031614
- Application Number:
- 11/539,248
- 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
- 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.
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.
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.
@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 = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 04 00:00:00 EDT 2011},
month = {Tue Oct 04 00:00:00 EDT 2011}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
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
Automatic Performance Tuning for J2EE Application Server Systems
book, January 2005
- Zhang, Yan; Qu, Wei; Liu, Anna
- Lecture Notes in Computer Science
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
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
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.