I/O routing in a multidimensional torus network

Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

Title: I/O routing in a multidimensional torus network

Patent · Tue Apr 13 00:00:00 EDT 2021

OSTI ID:1823857

Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

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.

View Patent

Cite

Export

Save

Research Organization:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: B554331

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Number(s):: 10,979,337

Application Number:: 16/775,804

OSTI ID:: 1823857

Resource Relation:: Patent File Date: 01/29/2020

Country of Publication:: United States

Language:: English

References (22)

A general theory for deadlock-free adaptive routing using a mixed set of resources Duato, J.; Pinkston, T. M. IEEE Transactions on Parallel and Distributed Systems, Vol. 12, Issue 12 https://doi.org/10.1109/71.970556	journal	January 2001
Optimized scalable network switch Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080091842 US Patent Application 11/868223; 20080091842	patent-application	April 2008
Multidimensional switch network Chen, Dong; Gara, Alan G.; Giampapa, Mark E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050195808 US Patent Application 10/793068; 20050195808	patent-application	September 2005
Blue Gene/L torus interconnection network Adiga, N. R.; Blumrich, M. A.; Chen, D. IBM Journal of Research and Development, Vol. 49, Issue 2.3 https://doi.org/10.1147/rd.492.0265	journal	March 2005
Providing virtual networking device functionality for managed computer networks Brandwine, Eric Jason; Miller, Kevin Christopher; Doane, Andrew J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9203747 US Patent Document 9,203,747	patent	December 2015
Ultrascalable Petaflop Parallel Supercomputer Blumrich, Matthias A.; Chen, Dong; Chiu, George https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090006808 US Patent Document 11/768905; 20090006808	patent-application	January 2009
I/O routing in a multidimensional torus network Chen, Dong; Eisley, Noel A.; Heidelberger, Philip https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10348609 US Patent Document 10,348,609	patent	July 2019
Asynchronous packet switching Wicki, Thomas M.; Helland, Patrick James; Shimizu, Takeshi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5959995 US Patent Document 5,959,995	patent	September 1999
Distributed file system and method of operating a distributed file system Tichy, Walter; Isaila, Florin https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060101025 US Patent Application 10/491459; 20060101025	patent-application	May 2006
Packet data service over hyper transport link(s) Gulati, Manu; Moll, Laurent; Sano, Barton https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040037313 US Patent Application 10/356661; 20040037313	patent-application	February 2004
I/O routing in a multidimensional torus network Chen, Dong; Eisley, Noel A.; Heidelberger, Philip https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/10601697 US Patent Document 10,601,697	patent	March 2020
Fault recovery on a parallel computer system with a torus network Darrington, David L.; McCarthy, Patrick Joseph; Peters, Amanda https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080263387 US Patent Application 11/736923; 20080263387	patent-application	October 2008
I/O routing in a multidimensional torus network Chen, Dong; Eisley, Noel A.; Heidelberger, Philip https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9565094 US Patent Document 9,565,094	patent	February 2017
Method and apparatus for hierarchical routing in multiprocessor mesh-based systems Vaidya, Aniruddha S.; Jayasimha, Doddaballapur N. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090274157 US Patent Application 12/113281; 20090274157	patent-application	November 2009
Optimized scalable network switch Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7305487 US Patent Document 7,305,487	patent	December 2007
Routing mechanism for static load balancing in a partitioned computer system with a fully connected network Oi, Hitoshi; Conway, Patrick N.; Shimizu, Takeshi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030007493 US Patent Application 10/077144; 20030007493	patent-application	January 2003
Scalable cache coherent distributed shared memory processing system Rowlands, Joseph B.; Gulati, Manu https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040034747 US Patent Application 10/356321; 20040034747	patent-application	February 2004
Mesh parallel computer architecture apparatus and associated methods Gilbert, Ira H. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5752068 US Patent Document 5,752,068	patent	May 1998
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks IEEE Transactions on Computers, Vol. C-36, Issue 5 https://doi.org/10.1109/TC.1987.1676939	journal	May 1987
Using virtual networking devices to manage routing cost information Miller, Kevin Christopher; Brandwine, Eric Jason; Doane, Andrew J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8995301 US Patent Document 8,995,301	patent	March 2015
I/O routing in a multidimensional torus network Chen, Dong; Eisley, Noel A.; Heidelberger, Philip https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9954760 US Patent Document 9,954,760	patent	April 2018
Interconnect fault detection and localization method and apparatus Sastry, Raghu; Larson, Jeffrey D.; Mu, Albert https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5987629 US Patent Document 5,987,629	patent	November 1999

Similar Records

I/O routing in a multidimensional torus network

Patent · Tue Feb 07 00:00:00 EST 2017 · OSTI ID:1823857

Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

I/O routing in a multidimensional torus network

Patent · Tue Apr 24 00:00:00 EDT 2018 · OSTI ID:1823857

Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

I/O routing in a multidimensional torus network

Patent · Tue Jul 09 00:00:00 EDT 2019 · OSTI ID:1823857

Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

Title: I/O routing in a multidimensional torus network

Citation Formats

References (22)

Similar Records

Related Subjects