Embedding global and collective in a torus network with message class map based tree path selection
Abstract
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 computer program product for embedding a collective network in a parallel computer system organized as a torus network. In one embodiment, the method comprises adding to a torus network a central collective logic to route messages among at least a group of nodes in a tree structure.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1257983
- Patent Number(s):
- 9374414
- Application Number:
- 13/975,943
- 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: 2013 Aug 26
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan, Heidelberger, Philip, Senger, Robert M, Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, and Takken, Todd E. Embedding global and collective in a torus network with message class map based tree path selection. United States: N. p., 2016.
Web.
Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan, Heidelberger, Philip, Senger, Robert M, Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, & Takken, Todd E. Embedding global and collective in a torus network with message class map based tree path selection. United States.
Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan, Heidelberger, Philip, Senger, Robert M, Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, and Takken, Todd E. Tue .
"Embedding global and collective in a torus network with message class map based tree path selection". United States. https://www.osti.gov/servlets/purl/1257983.
@article{osti_1257983,
title = {Embedding global and collective in a torus network with message class map based tree path selection},
author = {Chen, Dong and Coteus, Paul W. and Eisley, Noel A. and Gara, Alan and Heidelberger, Philip and Senger, Robert M and Salapura, Valentina and Steinmacher-Burow, Burkhard and Sugawara, Yutaka and Takken, Todd E.},
abstractNote = {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 computer program product for embedding a collective network in a parallel computer system organized as a torus network. In one embodiment, the method comprises adding to a torus network a central collective logic to route messages among at least a group of nodes in a tree structure.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2016},
month = {6}
}
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:
Communication link control among inter-coupled multiple processing units in a node to respective units in another node for request broadcasting and combined response
patent, May 2008
- Chung, Vicente Enrique; Goodman, Benjiman L.; Reddy, Praveen S.
- US Patent Document 7,380,102
Time division multiple access for network nodes with multiple receivers
patent, April 2011
- Elliott, Brig Barnum
- US Patent Document 7,920,507
Collective network for computer structures
patent, August 2011
- Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
- US Patent Document 8,001,280
Global tree network for computing structures
patent-application, April 2004
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Document 10/469000; 20040078493
Executing an Allgather Operation on a Parallel Computer
patent-application, October 2007
- Archer, Charles J.; Moreira, JOse F.; Ratterman, Joseph D.
- US Patent Application 11/279620; 20070245122