Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer

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

Title: Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer

Abstract

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 the context, awakening by the thread from the wait state; and processing by the advance function the subsequent data communications event now pending for the context.

Inventors:: Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.; Smith, Brian E.

Issue Date:: 2016-03-15

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1243042

Patent Number(s):: 9286145

Application Number:: 13/672,054

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/52 - Program synchronisation
G06F9/3851 - {from multiple instruction streams, e.g. multistreaming
G06F9/546 - {Message passing systems or structures, e.g. queues}
G06F9/54 - Interprogram communication
G06F9/542 - {Event management
G06F9/541 - {via adapters, e.g. between incompatible applications}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2012 Nov 08

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., and Smith, Brian E. Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer.  United States: N. p., 2016. 
        Web.

Copy to clipboard


                    Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., & Smith, Brian E. Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer.  United States.

Copy to clipboard


                    Archer, Charles J., Blocksome, Michael A., Ratterman, Joseph D., and Smith, Brian E. Tue .  
        "Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1243042.

Copy to clipboard


                    
@article{osti_1243042,

  title        = {Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer},

  author       = {Archer, Charles J. and Blocksome, Michael A. and Ratterman, Joseph D. and Smith, Brian E.},

  abstractNote = {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 the context, awakening by the thread from the wait state; and processing by the advance function the subsequent data communications event now pending for the context.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2016},

  month        = {3}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

Faraj, Ahmad; Yuan, Xin
Proceedings of the 19th annual international conference on Supercomputing - ICS '05
https://doi.org/10.1145/1088149.1088202

Building packet buffers using interleaved memories
conference, January 2005

Shrimali, G.; McKeown, N.
HPSR. 2005 Workshop on High Performance Switching and Routing, 2005.
https://doi.org/10.1109/HPSR.2005.1503183

Kernel-level single system image for petascale computing
journal, April 2006

Ong, Hong; Vetter, Jeffrey; Studham, R. Scott
ACM SIGOPS Operating Systems Review, Vol. 40, Issue 2
https://doi.org/10.1145/1131322.1131335

Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids
journal, November 2000

Vetter, Jeffrey S.; Reed, Daniel A.
The International Journal of High Performance Computing Applications, Vol. 14, Issue 4
https://doi.org/10.1177/109434200001400407

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

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

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

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

Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007

Patarasuk, Pitch; Yuan, Xin
2007 IEEE International Parallel and Distributed Processing Symposium
https://doi.org/10.1109/IPDPS.2007.370405

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

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

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

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

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

Similar Records in DOE Patents and OSTI.GOV collections:

Processing communications events in parallel active messaging interface by awakening thread from wait state

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 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 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, the parallel computer including a plurality of compute nodes that execute a parallel application, the PAMI composed of data communications endpoints, each endpoint 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 and the endpoints coupled for data communications through the PAMI and through data communications resources, including receiving in an origin endpoint of the PAMI a data communications instruction, the instruction characterized by an instruction type,more » « 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') or a parallel computer, the parallel computer including a plurality of compute nodes that execute a parallel application, the PAMI composed of data communications endpoints, each endpoint including a specification of data communications parameters for a thread of execution of a compute node, including specification of a client, a context, and a task, the compute nodes and the endpoints coupled for data communications instruction, the instruction characterized by instruction type, the instruction specifying a transmission of transfer data from the origin endpoint to a target endpoint and transmitting, in accordance withtmore » « 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: Processing data communications events by awakening threads in parallel active messaging interface of a parallel computer

Abstract

Citation Formats

Automatic generation and tuning of MPI collective communication routines conference, January 2005

Building packet buffers using interleaved memories conference, January 2005

Kernel-level single system image for petascale computing journal, April 2006

Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids journal, November 2000

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

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

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

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

Bandwidth Efficient All-reduce Operation on Tree Topologies conference, March 2007

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

Optimizing threaded MPI execution on SMP clusters conference, January 2001

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

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

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

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

Building packet buffers using interleaved memories
conference, January 2005

Kernel-level single system image for petascale computing
journal, April 2006

Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids
journal, November 2000

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

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

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

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

Bandwidth Efficient All-reduce Operation on Tree Topologies
conference, March 2007

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

Optimizing threaded MPI execution on SMP clusters
conference, January 2001

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

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

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