Embedding global barrier and collective in a torus network

Chen, Dong; Coteus, Paul W.; Eisley, Noel A.; Gara, Alan G.; Heidelberger, Philip; Senger, Robert M.; Salapura, Valentina; Steinmacher-Burow, Burkhard; Sugawara, Yutaka; Takken, Todd E.

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Embedding global barrier and collective in a torus network

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:: Chen, Dong; Coteus, Paul W.; Eisley, Noel A.; Gara, Alan G.; Heidelberger, Philip; Senger, Robert M.; Salapura, Valentina; Steinmacher-Burow, Burkhard; Sugawara, Yutaka; Takken, Todd E.

Issue Date:: Tue Aug 11 00:00:00 EDT 2020

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1735136

Patent Number(s):: 10740097

Application Number:: 15/160,766

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

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F11/3024 - {where the computing system component is a central processing unit [CPU]}
G06F11/3409 - {for performance assessment}
G06F11/348 - {Circuit details, i.e. tracer hardware}
G06F15/17362 - {hierarchical topologies}
G06F15/17381 - {Two dimensional, e.g. mesh, torus}
G06F15/17393 - {having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining}
G06F2201/88 - Monitoring involving counting
G06F9/3001 - {Arithmetic instructions}
G06F9/30018 - {Bit or string instructions
G06F9/30021 - {Compare instructions, e.g. Greater-Than, Equal-To, MINMAX}
G06F9/30145 - {Instruction analysis, e.g. decoding, instruction word fields}

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L67/10 - {in which an application is distributed across nodes in the network

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 05/20/2016

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan G., Heidelberger, Philip, Senger, Robert M., Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, and Takken, Todd E. Embedding global barrier and collective in a torus network.  United States: N. p., 2020. 
        Web.

Copy to clipboard


                    Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan G., Heidelberger, Philip, Senger, Robert M., Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, & Takken, Todd E. Embedding global barrier and collective in a torus network.  United States.

Copy to clipboard


                    Chen, Dong, Coteus, Paul W., Eisley, Noel A., Gara, Alan G., Heidelberger, Philip, Senger, Robert M., Salapura, Valentina, Steinmacher-Burow, Burkhard, Sugawara, Yutaka, and Takken, Todd E. Tue .  
        "Embedding global barrier and collective in a torus network".  United States.  https://www.osti.gov/servlets/purl/1735136.

Copy to clipboard


                    
@article{osti_1735136,

  title        = {Embedding global barrier and collective in a torus network},

  author       = {Chen, Dong and Coteus, Paul W. and Eisley, Noel A. and Gara, Alan G. 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         = {Tue Aug 11 00:00:00 EDT 2020},

  month        = {Tue Aug 11 00:00:00 EDT 2020}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Global tree network for computing structures
patent-application, April 2004

Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
US Patent Document 10/469000; 20040078493
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040078493

Query Execution and Optimization Utilizing a Combining Network in a Parallel Computer System
patent-application, February 2009

Barsness, Eric L.; Darrington, David L.; Peters, Amanda E.
US Patent Application 11/834827; 20090043910
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090043910

Collective network for computer structures
patent, August 2011

Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
US Patent Document 8,001,280
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8001280

Global interrupt and barrier networks
patent-application, April 2004

Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
US Patent Application 10/468997; 20040068599
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040068599

Relaxed memory consistency model
patent, November 2012

Scott, Steven L.; Faanes, Gregory J.; Stephenson, Brick
US Patent Document 8,307,194
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8307194

Time division multiple access for network nodes with multiple receivers
patent, April 2011

Elliott, Brig Barnum
US Patent Document 7,920,507
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7920507

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

Chung, Vicente Enrique; Goodman, Benjiman L.; Reddy, Praveen S.
US Patent Document 7,380,102
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7380102

Collective Network for Computer Structures
patent-application, May 2008

Blumrich, Matthias A.; Coteus, Paul W.; Chen, Dong
US Patent Application 11/572372; 20080104367
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080104367

Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009

Blumrich, Matthias A.; Chen, Dong; Chiu, George
US Patent Document 11/768905; 20090006808
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090006808

Asyncronous Broadcast for Ordered Delivery Between Compute Nodes in a Parallel Computing System Where Packet Header Space is Limited
patent-application, January 2009

Kumar, Sameer
US Patent Application 11/768619; 20090003344
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090003344

Executing an Allgather Operation on a Parallel Computer
patent-application, October 2007

Archer, Charles J.; Moreira, JOse F.; Ratterman, Joseph D.
US Patent Application 11/279620; 20070245122
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070245122

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

Archer, Charles Jen; Musselman, Roy Glen; Peters, Amanda
US Patent Application 11/672315; 20080186853
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080186853

Similar Records in DOE Patents and OSTI.GOV collections:

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; ...

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
Embedding global and collective in a torus network with message class map based tree path selection

Patent Chen, Dong; Coteus, Paul W.; Eisley, Noel A.; ...

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
Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network

Patent Chen, Dong; Eisley, Noel A.; Steinmacher-Burow, Burkhard; ...

A computer implemented method and a system for routing data packets in a multi-dimensional computer network. The method comprises routing a data packet among nodes along one dimension towards a root node, each node having input and output communication links, said root node not having any outgoing uplinks, and determining at each node if the data packet has reached a predefined coordinate for the dimension or an edge of the subrectangle for the dimension, and if the data packet has reached the predefined coordinate for the dimension or the edge of the subrectangle for the dimension, determining if the datamore » « less
Full Text Available
Global interrupt and barrier networks

Patent Blumrich, Matthias A [Ridgefield, CT]; Chen, Dong [Croton-On-Hudson, NY]; Coteus, Paul W [Yorktown Heights, NY]; ...

A system and method for generating global asynchronous signals in a computing structure. Particularly, a global interrupt and barrier network is implemented that implements logic for generating global interrupt and barrier signals for controlling global asynchronous operations performed by processing elements at selected processing nodes of a computing structure in accordance with a processing algorithm; and includes the physical interconnecting of the processing nodes for communicating the global interrupt and barrier signals to the elements via low-latency paths. The global asynchronous signals respectively initiate interrupt and barrier operations at the processing nodes at times selected for optimizing performance of themore » « less
Full Text Available
Intermediate-band photosensitive device with quantum dots embedded in energy fence barrier

Patent Forrest, Stephen R [Ann Arbor, MI]; Wei, Guodan [Ann Arbor, MI]

A plurality of layers of a first semiconductor material and a plurality of dots-in-a-fence barriers disposed in a stack between a first electrode and a second electrode. Each dots-in-a-fence barrier consists essentially of a plurality of quantum dots of a second semiconductor material embedded between and in direct contact with two layers of a third semiconductor material. Wave functions of the quantum dots overlap as at least one intermediate band. The layers of the third semiconductor material are arranged as tunneling barriers to require a first electron and/or a first hole in a layer of the first material to performmore » « less
Full Text Available

Similar Records

Title: Embedding global barrier and collective in a torus network

Abstract

Citation Formats

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

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