Data communications for a collective operation in a parallel active messaging interface of a parallel computer

Faraj, Daniel A

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: Data communications for a collective operation in a parallel active messaging interface of a parallel computer

Abstract

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, a data communications algorithm in dependence upon the constructed bit mask; and executing the collective instruction, transmitting, according to the selected data communications algorithm from the origin endpoint to the target endpoint, the data communications message.

Inventors:: Faraj, Daniel A

Issue Date:: Tue Jul 16 00:00:00 EDT 2013

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1087832

Patent Number(s):: 8490112

Application Number:: 12/959,539

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
G06F15/17318 - {Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all}
G06F9/54 - Interprogram communication

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Faraj, Daniel A. Data communications for a collective operation in a parallel active messaging interface of a parallel computer.  United States: N. p., 2013. 
        Web.

Copy to clipboard


                    Faraj, Daniel A. Data communications for a collective operation in a parallel active messaging interface of a parallel computer.  United States.

Copy to clipboard


                    Faraj, Daniel A. Tue .  
        "Data communications for a collective operation in a parallel active messaging interface of a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1087832.

Copy to clipboard


                    
@article{osti_1087832,

  title        = {Data communications for a collective operation in a parallel active messaging interface of a parallel computer},

  author       = {Faraj, Daniel A},

  abstractNote = {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, a data communications algorithm in dependence upon the constructed bit mask; and executing the collective instruction, transmitting, according to the selected data communications algorithm from the origin endpoint to the target endpoint, the data communications message.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Jul 16 00:00:00 EDT 2013},

  month        = {Tue Jul 16 00:00:00 EDT 2013}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011

Blocksome, Michael A.
US Patent Document 8,018,951
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8018951

Method and system for scheduled streaming of best effort data
patent-application, May 2003

Dougall, C. J. Scott; Bentz, P. Christien; Bright, Jason Russel
US Patent Application 10/147010; 20030093485
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030093485

Database Retrieval with a Non-Unique Key on a Parallel Computer System
patent-application, February 2009

Archer, Charles Jens; Peters, Amanda; Rocard, Gary Ross
US Patent Application 11/830463; 20090037377
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090037377

Apparatus and method for conversion of messages
patent, August 2002

Gard, Bengt Erik Ingemar; Kling, Lars-Örjan; Johnsson, Sten Edvard
US Patent Document 6,438,748
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6438748

Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
patent-application, May 2008

Archer, Charles J.; Lynam, Benjamin E.; Ricard, Gary R.
US Patent Application 11/531846; 20080126739
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080126739

Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks
patent, March 2010

Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D.
US Patent Document 7,673,011
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7673011

Communication node apparatus with routing tables in cache memories
patent, April 2003

Nakamura, Ryo; Nakayama, Masao; Asao, Kouichi
US Patent Document 6,553,031
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6553031

Data communication among processes of a network component
patent, January 2005

Kurapati, Srikrishna
US Patent Document 6,847,991
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6847991

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

System and method for allocating buffers for message passing in a shared-memory computer system
patent, July 2003

Sistare, Steven J.; Dontje, Terry D.
US Patent Document 6,601,089
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6601089

A task migration implementation of the Message-Passing Interface
conference, January 1996

Robinson, J.; Russ, S. H.; Flachs, B.
Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing HPDC-96
https://doi.org/10.1109/HPDC.1996.546174

Bridge/router architecture for high performance scalable networking
patent, September 1998

Isfeld, Mark S.; Mallory, Tracy D.; Mitchell, Bruce W.
US Patent Document 5,802,278
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5802278

Information display apparatus, information display method, and computer program
patent-application, December 2005

Suematsu, Toshinari; Nagata, Satoshi
US Patent Application 11/149357; 20050289235
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050289235

Handling un-partitioning of a computer network
patent-application, May 2007

Slaughter, Gregory L.; Muth, JOhn A.
US Patent Application 11/651707; 20070124453
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070124453

XML remote procedure call (XML-RPC)
patent-application, July 2005

Merrick, Phillip; Allen, Stewart O.; Lapp, Joseph T.
US Patent Application 11/002089; 20050166209
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050166209

Data communication system, communication device and communication program thereof
patent-application, August 2006

Nakata, Tsuneo; Ono, Nasahiro; Momona, Morihisa
US Patent Application 10/526725; 20060182128
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060182128

Message Broadcast with Router Bypassing
patent-application, December 2011

Krishna, Tushar; Beckmann, Bradford M.; Reinhardt, Steven K.
US Patent Application 12/817945; 20110314255
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110314255

Method and apparatus for advanced interprocess communication
patent, October 2012

Brief, David
US Patent Document 8,286,188
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8286188

Method of responding to I/O request and associated reply descriptor
patent, July 2003

Johnson, Stephen B.
US Patent Document 6,591,310
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6591310

Network on chip with low latency, high bandwidth application messaging interconnects that abstract hardware inter-thread data communications into an architected state of a processor
patent, August 2011

Kuesel, Jamie R.; Kupferschmidt, Mark G.; Mejdrich, Eric O.
US Patent Document 7,991,978
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7991978

Communications system using rings architecture
patent-application, October 2003

Masel, JOnathan; Zabarski, Boris; Greenblat, Ilia
US Patent Application 10/064339; 20030195991
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030195991

Optimizing layout of an application on a massively parallel supercomputer
patent-application, May 2006

Bhanot, Gyan V.; Gara, Alan; Heidelberger, Philip
US Patent Application 10/963101; 20060101104
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060101104

Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007

Stern, Aaron A.
US Patent Application 11/244669; 20070078997
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070078997

Reducing power consumption while performing collective operations on a plurality of compute nodes
patent, October 2011

Archer, Charles J.; Blocksome, Michael A.; Peters, Amanda
US Patent Document 8,041,969
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8041969

Query performance data on parallel computer system having compute nodes
patent, August 2012

Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
US Patent Document 8,250,164
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8250164

Optimizing MPI Collectives Using Efficient Intra-node Communication Techniques over the Blue Gene/P Supercomputer
conference, May 2011

Mamidala, Amith R.; Faraj, Daniel; Kumar, Sameer
Distributed Processing, Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum
https://doi.org/10.1109/IPDPS.2011.220

Method and apparatus for parallel computation
patent, January 1990

Nakamura, Sadao
US Patent Document 4,893,303
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/4893303

Similar Records in DOE Patents and OSTI.GOV collections:

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
Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer

Patent Archer, Charles J; Blocksome, Michael A; Cernohous, Bob R; ...

Endpoint-based parallel data processing with non-blocking collective instructions in a PAMI of a parallel computer is disclosed. The PAMI is composed of data communications endpoints, each including a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task. The compute nodes are coupled for data communications through the PAMI. The parallel application establishes a data communications geometry specifying a set of endpoints that are used in collective operations of the PAMI by associating with the geometry a list of collective algorithms valid for use with themore » « less
Full Text Available
Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer

Patent Archer, Charles J; Blocksome, Michael A; Cernohous, Bob R; ...

Methods, apparatuses, and computer program products for endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface (`PAMI`) of a parallel computer are provided. Embodiments include establishing by a parallel application a data communications geometry, the geometry specifying a set of endpoints that are used in collective operations of the PAMI, including associating with the geometry a list of collective algorithms valid for use with the endpoints of the geometry. Embodiments also include registering in each endpoint in the geometry a dispatch callback function for a collective operation and executing without blocking, through a single onemore » « less
Full Text Available
Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer

Patent Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.; ...

Processing data communications events in a parallel active messaging interface (`PAMI`) of a parallel computer that includes compute nodes that execute a parallel application, with the PAMI including data communications endpoints, and the endpoints are coupled for data communications through the PAMI and through other data communications resources, including determining by an advance function that there are no actionable data communications events pending for its context, placing by the advance function its thread of execution into a wait state, waiting for a subsequent data communications event for the context; responsive to occurrence of a subsequent data communications event for themore » « less
Full Text Available
Data communications in a parallel active messaging interface of a parallel computer

Patent Archer, Charles J; Blocksome, Michael A; Ratterman, Joseph D; ...

Data communications in a parallel active messaging interface (`PAMI`) of a parallel computer composed of compute nodes that execute a parallel application, each compute node including application processors that execute the parallel application and at least one management processor dedicated to gathering information regarding data communications. The PAMI is composed of data communications endpoints, each endpoint composed of a specification of data communications parameters for a thread of execution on a compute node, including specifications of a client, a context, and a task, the compute nodes and the endpoints coupled for data communications through the PAMI and through data communicationsmore » « less
Full Text Available

Similar Records

Title: Data communications for a collective operation in a parallel active messaging interface of a parallel computer

Abstract

Citation Formats

Pacing a data transfer operation between compute nodes on a parallel computer patent, September 2011

Method and system for scheduled streaming of best effort data patent-application, May 2003

Database Retrieval with a Non-Unique Key on a Parallel Computer System patent-application, February 2009

Apparatus and method for conversion of messages patent, August 2002

Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer patent-application, May 2008

Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks patent, March 2010

Communication node apparatus with routing tables in cache memories patent, April 2003

Data communication among processes of a network component patent, January 2005

Collective network for computer structures patent, August 2011

System and method for allocating buffers for message passing in a shared-memory computer system patent, July 2003

A task migration implementation of the Message-Passing Interface conference, January 1996

Bridge/router architecture for high performance scalable networking patent, September 1998

Information display apparatus, information display method, and computer program patent-application, December 2005

Handling un-partitioning of a computer network patent-application, May 2007

XML remote procedure call (XML-RPC) patent-application, July 2005

Data communication system, communication device and communication program thereof patent-application, August 2006

Message Broadcast with Router Bypassing patent-application, December 2011

Method and apparatus for advanced interprocess communication patent, October 2012

Method of responding to I/O request and associated reply descriptor patent, July 2003

Network on chip with low latency, high bandwidth application messaging interconnects that abstract hardware inter-thread data communications into an architected state of a processor patent, August 2011

Communications system using rings architecture patent-application, October 2003

Optimizing layout of an application on a massively parallel supercomputer patent-application, May 2006

Efficient endpoint matching using a header-to-bit conversion table patent-application, April 2007

Reducing power consumption while performing collective operations on a plurality of compute nodes patent, October 2011

Query performance data on parallel computer system having compute nodes patent, August 2012

Optimizing MPI Collectives Using Efficient Intra-node Communication Techniques over the Blue Gene/P Supercomputer conference, May 2011

Method and apparatus for parallel computation patent, January 1990

Pacing a data transfer operation between compute nodes on a parallel computer
patent, September 2011

Method and system for scheduled streaming of best effort data
patent-application, May 2003

Database Retrieval with a Non-Unique Key on a Parallel Computer System
patent-application, February 2009

Apparatus and method for conversion of messages
patent, August 2002

Parallel Execution of Operations for a Partitioned Binary Radix Tree on a Parallel Computer
patent-application, May 2008

Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks
patent, March 2010

Communication node apparatus with routing tables in cache memories
patent, April 2003

Data communication among processes of a network component
patent, January 2005

Collective network for computer structures
patent, August 2011

System and method for allocating buffers for message passing in a shared-memory computer system
patent, July 2003

A task migration implementation of the Message-Passing Interface
conference, January 1996

Bridge/router architecture for high performance scalable networking
patent, September 1998

Information display apparatus, information display method, and computer program
patent-application, December 2005

Handling un-partitioning of a computer network
patent-application, May 2007

XML remote procedure call (XML-RPC)
patent-application, July 2005

Data communication system, communication device and communication program thereof
patent-application, August 2006

Message Broadcast with Router Bypassing
patent-application, December 2011

Method and apparatus for advanced interprocess communication
patent, October 2012

Method of responding to I/O request and associated reply descriptor
patent, July 2003

Network on chip with low latency, high bandwidth application messaging interconnects that abstract hardware inter-thread data communications into an architected state of a processor
patent, August 2011

Communications system using rings architecture
patent-application, October 2003

Optimizing layout of an application on a massively parallel supercomputer
patent-application, May 2006

Efficient endpoint matching using a header-to-bit conversion table
patent-application, April 2007

Reducing power consumption while performing collective operations on a plurality of compute nodes
patent, October 2011

Query performance data on parallel computer system having compute nodes
patent, August 2012

Optimizing MPI Collectives Using Efficient Intra-node Communication Techniques over the Blue Gene/P Supercomputer
conference, May 2011

Method and apparatus for parallel computation
patent, January 1990