Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network
Abstract
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 data packet has reached the root node, and if the data packet has not reached the root node, routing the data packet among nodes along another dimension towards the root node.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1082652
- Patent Number(s):
- 8364844
- Application Number:
- 12/697,015
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- 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., Steinmacher-Burow, Burkhard, and Heidelberger, Philip. Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network. United States: N. p., 2013.
Web.
Chen, Dong, Eisley, Noel A., Steinmacher-Burow, Burkhard, & Heidelberger, Philip. Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network. United States.
Chen, Dong, Eisley, Noel A., Steinmacher-Burow, Burkhard, and Heidelberger, Philip. Tue .
"Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network". United States. https://www.osti.gov/servlets/purl/1082652.
@article{osti_1082652,
title = {Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network},
author = {Chen, Dong and Eisley, Noel A. and Steinmacher-Burow, Burkhard and Heidelberger, Philip},
abstractNote = {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 data packet has reached the root node, and if the data packet has not reached the root node, routing the data packet among nodes along another dimension towards the root node.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 29 00:00:00 EST 2013},
month = {Tue Jan 29 00:00:00 EST 2013}
}
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:
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
Torus routing element error handling and self-clearing with missing or extraneous control code feature
patent, June 2002
- Quattromani, Marc A.; Moll, Jeffery L.; Myers, Mark S.
- US Patent Document 6,408,002
Configuring of networked system to permit replacement of failed modes and selection of alternate paths
patent, November 1997
- Thorson, Gregory Michael
- US Patent Document 5,689,646
Global tree network for computing structures enabling global processing operations
patent, January 2010
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Document 7,650,434
Method and Apparatus for Routing Data in an Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Dynamically Adjusting Local Routing Strategies
patent-application, April 2008
- Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda
- US Patent Application 11/539329; 20080084889
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
journal, May 1987
- Dally,
- IEEE Transactions on Computers, Vol. C-36, Issue 5
Class network routing
patent, September 2009
- Bhanot, Gyan; Blumrich, Matthias A.; Chen, Dong
- US Patent Document 7,587,516
Scalable Bus-Based On-Chip Interconnection Networks
patent-application, December 2010
- Keckler, Stephen W.; Grot, Boris
- US Patent Application 12/487781; 20100325308
Routing with Virtual Channels
patent-application, February 2009
- Towles, Brian Patrick
- US Patent Application 12/190210; 20090046727
Dynamically Rerouting Node Traffic on a Massively Parallel Computer System Using Hint Bits
patent-application, October 2008
- Darrington, David L.; McCarthy, Patrick Joseph; Peters, Amanda
- US Patent Application 11/736811; 20080263386
Works referencing / citing this record:
Collectively loading programs in a multiple program multiple data environment
patent, November 2016
- Aho, Michael E.; Attinella, John E.; Gooding, Thomas M.
- US Patent Document 9,491,259