I/O routing in a multidimensional torus network

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

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: 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:: Chen, Dong; Eisley, Noel A.; Heidelberger, Philip

Issue Date:: 2020-03-24

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1637817

Patent Number(s):: 10601697

Application Number:: 16/404,114

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

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F15/17387 - {Three dimensional, e.g. hypercubes}

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L45/00 - {Routing or path finding of packets in data switching networks
H04L45/06 - {Deflection routing, e.g. hot-potato routing}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 05/06/2019

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Chen, Dong, Eisley, Noel A., and Heidelberger, Philip. I/O routing in a multidimensional torus network.  United States: N. p., 2020. 
        Web.

Copy to clipboard


                    Chen, Dong, Eisley, Noel A., & Heidelberger, Philip. I/O routing in a multidimensional torus network.  United States.

Copy to clipboard


                    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/1637817.

Copy to clipboard


                    
@article{osti_1637817,

  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         = {2020},

  month        = {3}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

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
https://doi.org/10.1109/71.970556

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060101025

Optimized scalable network switch
patent-application, April 2008

Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
US Patent Application 11/868223; 20080091842
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080091842

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8995301

Optimized scalable network switch
patent, December 2007

Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
US Patent Document 7,305,487
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7305487

Asynchronous packet switching
patent, September 1999

Wicki, Thomas M.; Helland, Patrick James; Shimizu, Takeshi
US Patent Document 5,959,995
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5959995

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
https://doi.org/10.1147/rd.492.0265

Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009

Blumrich, Matthias A.; Chen, Dong; Chiu, George
US Patent Document 11/768905; 20090006808
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090006808

Scalable cache coherent distributed shared memory processing system
patent-application, February 2004

Rowlands, Joseph B.; Gulati, Manu
US Patent Application 10/356321; 20040034747
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040034747

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
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090274157

Packet data service over hyper transport link(s)
patent-application, February 2004

Gulati, Manu; Moll, Laurent; Sano, Barton
US Patent Application 10/356661; 20040037313
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040037313