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

Title: 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):
9,374,414
Application Number:
13/975,943
Assignee:
International Business Machines Corporation (Armonk, NY)
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}
}

Patent:

Save / Share: