Broadcasting collective operation contributions throughout a parallel computer

Faraj, Ahmad

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: Broadcasting collective operation contributions throughout a parallel computer

Abstract

Methods, systems, and products are disclosed for broadcasting collective operation contributions throughout a parallel computer. The parallel computer includes a plurality of compute nodes connected together through a data communications network. Each compute node has a plurality of processors for use in collective parallel operations on the parallel computer. Broadcasting collective operation contributions throughout a parallel computer according to embodiments of the present invention includes: transmitting, by each processor on each compute node, that processor's collective operation contribution to the other processors on that compute node using intra-node communications; and transmitting on a designated network link, by each processor on each compute node according to a serial processor transmission sequence, that processor's collective operation contribution to the other processors on the other compute nodes using inter-node communications.

Inventors:

Faraj, Ahmad ^[1]

Rochester, MN

Issue Date:: Tue Feb 21 00:00:00 EST 2012

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1036471

Patent Number(s):: 8122228

Application Number:: 12/053,842

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

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F9/5066 - {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2008 Mar 24

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Faraj, Ahmad. Broadcasting collective operation contributions throughout a parallel computer.  United States: N. p., 2012. 
        Web.

Copy to clipboard


                    Faraj, Ahmad. Broadcasting collective operation contributions throughout a parallel computer.  United States.

Copy to clipboard


                    Faraj, Ahmad. Tue .  
        "Broadcasting collective operation contributions throughout a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1036471.

Copy to clipboard


                    
@article{osti_1036471,

  title        = {Broadcasting collective operation contributions throughout a parallel computer},

  author       = {Faraj, Ahmad},

  abstractNote = {Methods, systems, and products are disclosed for broadcasting collective operation contributions throughout a parallel computer. The parallel computer includes a plurality of compute nodes connected together through a data communications network. Each compute node has a plurality of processors for use in collective parallel operations on the parallel computer. Broadcasting collective operation contributions throughout a parallel computer according to embodiments of the present invention includes: transmitting, by each processor on each compute node, that processor's collective operation contribution to the other processors on that compute node using intra-node communications; and transmitting on a designated network link, by each processor on each compute node according to a serial processor transmission sequence, that processor's collective operation contribution to the other processors on the other compute nodes using inter-node communications.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Feb 21 00:00:00 EST 2012},

  month        = {Tue Feb 21 00:00:00 EST 2012}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Computing parallel prefix and reduction using coterie structures
conference, January 1992

Herbordt, M. C.; Weems, C. C.
[1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation
https://doi.org/10.1109/FMPC.1992.234895

Universality of mixed action extrapolation formulae
journal, April 2009

Chen, Jiunn-Wei; Walker-Loud, André; O'Connell, Donal
Journal of High Energy Physics, Vol. 2009, Issue 04
https://doi.org/10.1088/1126-6708/2009/04/090

Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999

Sistare, Steve; vandeVaart, Rolf; Loh, Eugene
Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99
https://doi.org/10.1145/331532.331555

Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007

Ziavras, Sotirios G.; Gerbessiotis, Alexandros V.; Bafna, Rohan
Integration, the VLSI Journal, Vol. 40, Issue 3, p. 235-252
https://doi.org/10.1016/j.vlsi.2005.10.001

Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989

Fisher, A. L.; Highnam, P. T.
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 3
https://doi.org/10.1109/34.21795

DADO: A tree-structured machine architecture for production systems
report, March 1982

Stolfo, Salvatore; Shaw, David Elliot
Columbia University, 15 p.
CUCS-24-82
https://doi.org/10.7916/D8SQ97CN

Extending the message passing interface (MPI)
conference, January 1995

Skjellum, A.; Doss, N. E.; Viswanathan, K.
Proceedings Scalable Parallel Libraries Conference
https://doi.org/10.1109/SPLC.1994.376998

Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006

Matsuda, Motohiko; Kudoh, Tomohiro; Kodama, Yuetsu
2006 IEEE International Conference on Cluster Computing
https://doi.org/10.1109/CLUSTR.2006.311848

Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994

Sunggu Lee, ; Shin, K. G.
IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Issue 5
https://doi.org/10.1109/71.282556

Optimizing threaded MPI execution on SMP clusters
conference, January 2001

Tang, Hong; Yang, Tao
Proceedings of the 15th international conference on Supercomputing - ICS '01
https://doi.org/10.1145/377792.377895

An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern
book, January 2005

Oh, Eunseuk; Choi, Hongsik; Primeaux, David
Lecture Notes in Computer Science
https://doi.org/10.1007/11428831_52

Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997

Bruck, J.; Kipnis, S.
IEEE Transactions on Parallel and Distributed Systems, Vol. 8, Issue 11
https://doi.org/10.1109/71.642949

Similar Records in DOE Patents and OSTI.GOV collections:

Executing scatter operation to parallel computer nodes by repeatedly broadcasting content of send buffer partition corresponding to each node upon bitwise OR operation

Patent Archer, Charles J [Rochester, MN]; Ratterman, Joseph D [Rochester, MN]

Executing a scatter operation on a parallel computer includes: configuring a send buffer on a logical root, the send buffer having positions, each position corresponding to a ranked node in an operational group of compute nodes and for storing contents scattered to that ranked node; and repeatedly for each position in the send buffer: broadcasting, by the logical root to each of the other compute nodes on a global combining network, the contents of the current position of the send buffer using a bitwise OR operation, determining, by each compute node, whether the current position in the send buffer correspondsmore » « less
Full Text Available
Effecting a broadcast with an allreduce operation on a parallel computer

Patent Almasi, Gheorghe [Ardsley, NY]; Archer, Charles J [Rochester, MN]; Ratterman, Joseph D [Rochester, MN]; ...

A parallel computer comprises a plurality of compute nodes organized into at least one operational group for collective parallel operations. Each compute node is assigned a unique rank and is coupled for data communications through a global combining network. One compute node is assigned to be a logical root. A send buffer and a receive buffer is configured. Each element of a contribution of the logical root in the send buffer is contributed. One or more zeros corresponding to a size of the element are injected. An allreduce operation with a bitwise OR using the element and the injected zerosmore » « less
Full Text Available
Data communications for a collective operation in a parallel active messaging interface of a parallel computer

Patent Faraj, Daniel A.

Algorithm selection for data communications in a parallel active messaging interface (`PAMI`) of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including specifications of a client, a context, and a task, endpoints coupled for data communications through the PAMI, including associating in the PAMI data communications algorithms and bit masks; receiving in an origin endpoint of the PAMI a collective instruction, the instruction specifying transmission of a data communications message from the origin endpoint to a target endpoint; constructing a bit mask for the received collective instruction; selecting, from among the associated algorithms and bit masks,more » « less
Full Text Available
Data communications for a collective operation in a parallel active messaging interface of a parallel computer

Patent Faraj, Daniel A

Algorithm selection for data communications in a parallel active messaging interface (`PAMI`) of a parallel computer, the PAMI composed of data communications endpoints, each endpoint including specifications of a client, a context, and a task, endpoints coupled for data communications through the PAMI, including associating in the PAMI data communications algorithms and bit masks; receiving in an origin endpoint of the PAMI a collective instruction, the instruction specifying transmission of a data communications message from the origin endpoint to a target endpoint; constructing a bit mask for the received collective instruction; selecting, from among the associated algorithms and bit masks,more » « less
Full Text Available
Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks

Patent Archer, Charles J [Rochester, MN]; Inglett, Todd A [Rochester, MN]; Ratterman, Joseph D [Rochester, MN]; ...

Methods, apparatus, and products are disclosed for configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks, the compute nodes in the operational group connected together for data communications through a global combining network, that include: partitioning the compute nodes in the operational group into a plurality of non-overlapping subgroups; designating one compute node from each of the non-overlapping subgroups as a master node; and assigning, to the compute nodes in each of the non-overlapping subgroups, class routing instructions that organize the compute nodes in that non-overlapping subgroup as a collectivemore » « less
Full Text Available

Similar Records

Title: Broadcasting collective operation contributions throughout a parallel computer

Abstract

Citation Formats

Computing parallel prefix and reduction using coterie structures conference, January 1992

Universality of mixed action extrapolation formulae journal, April 2009

Optimization of MPI collectives on clusters of large-scale SMP's conference, January 1999

Coprocessor design to support MPI primitives in configurable multiprocessors journal, April 2007

Computing the Hough transform on a scan line array processor (image processing) journal, March 1989

DADO: A tree-structured machine architecture for production systems report, March 1982

Extending the message passing interface (MPI) conference, January 1995

Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks conference, September 2006

Interleaved all-to-all reliable broadcast on meshes and hypercubes journal, May 1994

Optimizing threaded MPI execution on SMP clusters conference, January 2001

An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern book, January 2005

Efficient algorithms for all-to-all communications in multiport message-passing systems journal, January 1997

Computing parallel prefix and reduction using coterie structures
conference, January 1992

Universality of mixed action extrapolation formulae
journal, April 2009

Optimization of MPI collectives on clusters of large-scale SMP's
conference, January 1999

Coprocessor design to support MPI primitives in configurable multiprocessors
journal, April 2007

Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989

DADO: A tree-structured machine architecture for production systems
report, March 1982

Extending the message passing interface (MPI)
conference, January 1995

Efficient MPI Collective Operations for Clusters in Long-and-Fast Networks
conference, September 2006

Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994

Optimizing threaded MPI execution on SMP clusters
conference, January 2001

An All-Reduce Operation in Star Networks Using All-to-All Broadcast Communication Pattern
book, January 2005

Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997