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:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1093264
- Patent Number(s):
- 8521990
- Application Number:
- 12/723,277
- 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
- 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. Tue .
"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 = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {8}
}