skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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}
}