I/O routing in a multidimensional torus network

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:: 2017-02-07

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1343271

Patent Number(s):: 9565094

Application Number:: 12/697,175

Assignee:: International Business Machines Corporation

Patent Classifications (CPCs):: H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

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

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

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2010 Jan 29

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., 2017. 
        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/1343271.

Copy to clipboard


                    
@article{osti_1343271,

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

  month        = {2}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Mesh parallel computer architecture apparatus and associated methods
patent, May 1998

Gilbert, Ira
US Patent Document 5,752,068
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/search-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN/5752068

Asynchronous packet switching
patent, September 1999

Wicki, Thomas; Helland, Patrick; Shimizu, Takeshi
US Patent Document 5,959,995
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/search-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN/5959995

Interconnect fault detection and localization method and apparatus
patent, November 1999

Sastry, Raghu; Larson, Jeffrey; Mu, Albert
US Patent Document 5,987,629
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/search-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN/5987629

Optimized scalable network switch
patent, December 2007

Blumrich, Matthias; Chen, Dong; Coteus, Paul
US Patent Document 7,305,487
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=/netahtml/PTO/search-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN/7305487

Similar Records in DOE Patents and OSTI.GOV collections:

I/O routing in a multidimensional torus network

Patent 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 destinationmore »« less
Full Text Available
I/O routing in a multidimensional torus network

Patent 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 destinationmore »« less
Full Text Available
Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network

Patent Chen, Dong; Eisley, Noel A.; Steinmacher-Burow, Burkhard; ...

A computer implemented method and a system for routing data packets in a multi-dimensional computer network. The method comprises routing a data packet among nodes along one dimension towards a root node, each node having input and output communication links, said root node not having any outgoing uplinks, and determining at each node if the data packet has reached a predefined coordinate for the dimension or an edge of the subrectangle for the dimension, and if the data packet has reached the predefined coordinate for the dimension or the edge of the subrectangle for the dimension, determining if the datamore »« less
Full Text Available
Zone routing in a torus network

Patent Chen, Dong; Heidelberger, Philip; Kumar, Sameer

A system for routing data in a network comprising a network logic device at a sending node for determining a path between the sending node and a receiving node, wherein the network logic device sets one or more selection bits and one or more hint bits within the data packet, a control register for storing one or more masks, wherein the network logic device uses the one or more selection bits to select a mask from the control register and the network logic device applies the selected mask to the hint bits to restrict routing of the data packet tomore »« less
Full Text Available
Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders

Patent Chen, Dong; Coteus, Paul W; Eisley, Noel A; ...

Embodiments of the invention provide a method, system and computer program product for embedding a global barrier and global interrupt network in a parallel computer system organized as a torus network. The computer system includes a multitude of nodes. In one embodiment, the method comprises taking inputs from a set of receivers of the nodes, dividing the inputs from the receivers into a plurality of classes, combining the inputs of each of the classes to obtain a result, and sending said result to a set of senders of the nodes. Embodiments of the invention provide a method, system and computermore »« less
Full Text Available

Similar Records

Title: I/O routing in a multidimensional torus network

Abstract

Citation Formats

Mesh parallel computer architecture apparatus and associated methods patent, May 1998

Asynchronous packet switching patent, September 1999

Interconnect fault detection and localization method and apparatus patent, November 1999

Optimized scalable network switch patent, December 2007

Mesh parallel computer architecture apparatus and associated methods
patent, May 1998

Asynchronous packet switching
patent, September 1999

Interconnect fault detection and localization method and apparatus
patent, November 1999

Optimized scalable network switch
patent, December 2007