Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders
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:
- Publication Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1093264
- Patent Number(s):
- 8,521,990
- Application Number:
- 12/723,277
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- 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 barrier and collective in torus network with each node combining input from receivers according to class map for output to senders. United States: N. p., 2013.
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 barrier and collective in torus network with each node combining input from receivers according to class map for output to senders. 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. 2013.
"Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders". United States. https://www.osti.gov/servlets/purl/1093264.
@article{osti_1093264,
title = {Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders},
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 = {},
url = {https://www.osti.gov/biblio/1093264},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Aug 27 00:00:00 EDT 2013},
month = {Tue Aug 27 00:00:00 EDT 2013}
}
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
Collective network for computer structures
patent, August 2011
- Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
- US Patent Document 8,001,280
Time division multiple access for network nodes with multiple receivers
patent, April 2011
- Elliott, Brig Barnum
- US Patent Document 7,920,507