I/O routing in a multidimensional torus network
Abstract
A method, system and computer program product are disclosed for routing data packet in a computing system comprising a multidimensional torus compute node network including a multitude of compute nodes, and an I/O node network including a plurality of I/O nodes. In one embodiment, the method comprises assigning to each of the data packets a destination address identifying one of the compute nodes; providing each of the data packets with a toio value; routing the data packets through the compute node network to the destination addresses of the data packets; and when each of the data packets reaches the destination address assigned to said each data packet, routing said each data packet to one of the I/O nodes if the toio value of said each data packet is a specified value. In one embodiment, each of the data packets is also provided with an ioreturn value used to route the data packets through the compute node network.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1823857
- Patent Number(s):
- 10979337
- Application Number:
- 16/775,804
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 01/29/2020
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Chen, Dong, Eisley, Noel A., and Heidelberger, Philip. I/O routing in a multidimensional torus network. United States: N. p., 2021.
Web.
Chen, Dong, Eisley, Noel A., & Heidelberger, Philip. I/O routing in a multidimensional torus network. United States.
Chen, Dong, Eisley, Noel A., and Heidelberger, Philip. Tue .
"I/O routing in a multidimensional torus network". United States. https://www.osti.gov/servlets/purl/1823857.
@article{osti_1823857,
title = {I/O routing in a multidimensional torus network},
author = {Chen, Dong and Eisley, Noel A. and Heidelberger, Philip},
abstractNote = {A method, system and computer program product are disclosed for routing data packet in a computing system comprising a multidimensional torus compute node network including a multitude of compute nodes, and an I/O node network including a plurality of I/O nodes. In one embodiment, the method comprises assigning to each of the data packets a destination address identifying one of the compute nodes; providing each of the data packets with a toio value; routing the data packets through the compute node network to the destination addresses of the data packets; and when each of the data packets reaches the destination address assigned to said each data packet, routing said each data packet to one of the I/O nodes if the toio value of said each data packet is a specified value. In one embodiment, each of the data packets is also provided with an ioreturn value used to route the data packets through the compute node network.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2021},
month = {4}
}
Works referenced in this record:
A general theory for deadlock-free adaptive routing using a mixed set of resources
journal, January 2001
- Duato, J.; Pinkston, T. M.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 12, Issue 12
Optimized scalable network switch
patent-application, April 2008
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Application 11/868223; 20080091842
Multidimensional switch network
patent-application, September 2005
- Chen, Dong; Gara, Alan G.; Giampapa, Mark E.
- US Patent Application 10/793068; 20050195808
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
Providing virtual networking device functionality for managed computer networks
patent, December 2015
- Brandwine, Eric Jason; Miller, Kevin Christopher; Doane, Andrew J.
- US Patent Document 9,203,747
Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009
- Blumrich, Matthias A.; Chen, Dong; Chiu, George
- US Patent Document 11/768905; 20090006808
I/O routing in a multidimensional torus network
patent, July 2019
- Chen, Dong; Eisley, Noel A.; Heidelberger, Philip
- US Patent Document 10,348,609
Asynchronous packet switching
patent, September 1999
- Wicki, Thomas M.; Helland, Patrick James; Shimizu, Takeshi
- US Patent Document 5,959,995
Distributed file system and method of operating a distributed file system
patent-application, May 2006
- Tichy, Walter; Isaila, Florin
- US Patent Application 10/491459; 20060101025
Packet data service over hyper transport link(s)
patent-application, February 2004
- Gulati, Manu; Moll, Laurent; Sano, Barton
- US Patent Application 10/356661; 20040037313
I/O routing in a multidimensional torus network
patent, March 2020
- Chen, Dong; Eisley, Noel A.; Heidelberger, Philip
- US Patent Document 10,601,697
Fault recovery on a parallel computer system with a torus network
patent-application, October 2008
- Darrington, David L.; McCarthy, Patrick Joseph; Peters, Amanda
- US Patent Application 11/736923; 20080263387
I/O routing in a multidimensional torus network
patent, February 2017
- Chen, Dong; Eisley, Noel A.; Heidelberger, Philip
- US Patent Document 9,565,094
Method and apparatus for hierarchical routing in multiprocessor mesh-based systems
patent-application, November 2009
- Vaidya, Aniruddha S.; Jayasimha, Doddaballapur N.
- US Patent Application 12/113281; 20090274157
Optimized scalable network switch
patent, December 2007
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Document 7,305,487
Routing mechanism for static load balancing in a partitioned computer system with a fully connected network
patent-application, January 2003
- Oi, Hitoshi; Conway, Patrick N.; Shimizu, Takeshi
- US Patent Application 10/077144; 20030007493
Scalable cache coherent distributed shared memory processing system
patent-application, February 2004
- Rowlands, Joseph B.; Gulati, Manu
- US Patent Application 10/356321; 20040034747
Mesh parallel computer architecture apparatus and associated methods
patent, May 1998
- Gilbert, Ira H.
- US Patent Document 5,752,068
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
journal, May 1987
- Dally,
- IEEE Transactions on Computers, Vol. C-36, Issue 5
Using virtual networking devices to manage routing cost information
patent, March 2015
- Miller, Kevin Christopher; Brandwine, Eric Jason; Doane, Andrew J.
- US Patent Document 8,995,301
I/O routing in a multidimensional torus network
patent, April 2018
- Chen, Dong; Eisley, Noel A.; Heidelberger, Philip
- US Patent Document 9,954,760
Interconnect fault detection and localization method and apparatus
patent, November 1999
- Sastry, Raghu; Larson, Jeffrey D.; Mu, Albert
- US Patent Document 5,987,629