Collective network for computer structures

Title: Collective network for computer structures

Full Record
Similar

A system and method for enabling high-speed, low-latency global collective communications among interconnected processing nodes. The global collective network optimally enables collective reduction operations to be performed during parallel algorithm operations executing in a computer structure having a plurality of the interconnected processing nodes. Router devices are included that interconnect the nodes of the network via links to facilitate performance of low-latency global processing operations at nodes of the virtual network and class structures. The global collective network may be configured to provide global barrier and interrupt functionality in asynchronous or synchronized manner. When implemented in a massively-parallel supercomputing structure, the global collective network is physically and logically partitionable according to needs of a processing algorithm.

Inventors:: Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong; Gara, Alan; Giampapa, Mark E.; Heidelberger, Philip; Hoenicke, Dirk; Takken, Todd E.; Steinmacher-Burow, Burkhard D.; Vranas, Pavlos M.

Issue Date:: 2018-09-04

OSTI Identifier:: 1471566

Assignee:: International Business Machines Corporation (Armonk, NY) OSTI

Patent Number(s):: 10,069,599

Application Number:: 14/972,945

Contract Number:: B517552

Resource Relation:: Patent File Date: 2015 Dec 17

Research Org:: International Business Machines Corporation, Armonk, NY (United States)

Sponsoring Org:: USDOE

Country of Publication:: United States

Language:: English

Full Text
View Full Text

Similar records in DOepatents and OSTI.GOV collections:

Collective network for computer structures

Patent Blumrich, Matthias A ; Coteus, Paul W ; Chen, Dong ; Gara, Alan ; Giampapa, Mark E ; Heidelberger, Philip ; Hoenicke, Dirk ; Takken, Todd E ; Steinmacher-Burow, Burkhard D ; Vranas, Pavlos M

A system and method for enabling high-speed, low-latency global collective communications among interconnected processing nodes. The global collective network optimally enables collective reduction operations to be performed during parallel algorithm operations executing in a computer structure having a plurality of the interconnected processing nodes. Router devices ate included that interconnect the nodes of the network via links to facilitate performance of low-latency global processing operations at nodes of the virtual network and class structures. The global collective network may be configured to provide global barrier and interrupt functionality in asynchronous or synchronized manner. When implemented in a massively-parallel supercomputing structure,more »« less
Full Text Available August 2011
Collective network for computer structures

Patent Blumrich, Matthias A ; Coteus, Paul W ; Chen, Dong ; Gara, Alan ; Giampapa, Mark E ; Heidelberger, Philip ; Hoenicke, Dirk ; Takken, Todd E ; Steinmacher-Burow, Burkhard D ; Vranas, Pavlos M

A system and method for enabling high-speed, low-latency global collective communications among interconnected processing nodes. The global collective network optimally enables collective reduction operations to be performed during parallel algorithm operations executing in a computer structure having a plurality of the interconnected processing nodes. Router devices are included that interconnect the nodes of the network via links to facilitate performance of low-latency global processing operations at nodes of the virtual network. The global collective network may be configured to provide global barrier and interrupt functionality in asynchronous or synchronized manner. When implemented in a massively-parallel supercomputing structure, the global collectivemore »« less
Full Text Available January 2014
Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders

Patent 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

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 computermore »« less
Full Text Available August 2013
Performing a scatterv operation on a hierarchical tree network optimized for collective operations

Patent Archer, Charles J ; Blocksome, Michael A ; Ratterman, Joseph D ; Smith, Brian E

Performing a scatterv operation on a hierarchical tree network optimized for collective operations including receiving, by the scatterv module installed on the node, from a nearest neighbor parent above the node a chunk of data having at least a portion of data for the node; maintaining, by the scatterv module installed on the node, the portion of the data for the node; determining, by the scatterv module installed on the node, whether any portions of the data are for a particular nearest neighbor child below the node or one or more other nodes below the particular nearest neighbor child; andmore »« less
Full Text Available October 2013
Collective network routing

Patent Hoenicke, Dirk

Disclosed are a unified method and apparatus to classify, route, and process injected data packets into a network so as to belong to a plurality of logical networks, each implementing a specific flow of data on top of a common physical network. The method allows to locally identify collectives of packets for local processing, such as the computation of the sum, difference, maximum, minimum, or other logical operations among the identified packet collective. Packets are injected together with a class-attribute and an opcode attribute. Network routers, employing the described method, use the packet attributes to look-up the class-specific route informationmore »« less
Full Text Available December 2014