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 a torus network

Patent ·
OSTI ID:1735136

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
10,740,097
Application Number:
15/160,766
OSTI ID:
1735136
Resource Relation:
Patent File Date: 05/20/2016
Country of Publication:
United States
Language:
English

References (12)

Global tree network for computing structures patent-application April 2004
Query Execution and Optimization Utilizing a Combining Network in a Parallel Computer System patent-application February 2009
Collective network for computer structures patent August 2011
Global interrupt and barrier networks patent-application April 2004
Relaxed memory consistency model patent November 2012
Time division multiple access for network nodes with multiple receivers patent April 2011
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
Collective Network for Computer Structures patent-application May 2008
Ultrascalable Petaflop Parallel Supercomputer patent-application January 2009
Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited patent-application January 2009
Executing an Allgather Operation on a Parallel Computer patent-application October 2007
Method and Apparatus for Routing Data in Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Employing a Bandwidth Shells at Areas of Overutilization patent-application August 2008