DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer

Abstract

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 one of the endpoints in the geometry, an instruction for the collective operation.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1163974
Patent Number(s):
8892850
Application Number:
13/007,848
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2011 Jan 17
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Archer, Charles J, Blocksome, Michael A, Cernohous, Bob R, Ratterman, Joseph D, and Smith, Brian E. Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer. United States: N. p., 2014. Web.
Archer, Charles J, Blocksome, Michael A, Cernohous, Bob R, Ratterman, Joseph D, & Smith, Brian E. Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer. United States.
Archer, Charles J, Blocksome, Michael A, Cernohous, Bob R, Ratterman, Joseph D, and Smith, Brian E. Tue . "Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer". United States. https://www.osti.gov/servlets/purl/1163974.
@article{osti_1163974,
title = {Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer},
author = {Archer, Charles J and Blocksome, Michael A and Cernohous, Bob R and Ratterman, Joseph D and Smith, Brian E},
abstractNote = {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 one of the endpoints in the geometry, an instruction for the collective operation.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {11}
}

Works referenced in this record:

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


Signaling communication events in a computer network
patent, May 2000


Apparatus and method for conversion of messages
patent, August 2002


Apparatus and method for routing data packets through a communications network
patent, April 2003


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


Network adaptor card with reverse proxy and cache and method implemented therewith
patent, October 2004


Method and apparatus for temperature throttling the access frequency of an integrated circuit
patent, January 2005


Method and apparatus for storing data in flash memory
patent, December 2006


Fast-path apparatus for receiving data corresponding a TCP connection
patent, June 2007


Computer architecture for shared memory access
patent, June 2008


Parallel processing systems and method
patent, August 2008


Mirror queue in a shared queue environment
patent, December 2008


System and method for remote direct memory access without page locking by the operating system
patent, May 2009


Collective network for computer structures
patent, August 2011


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


Parallel Programming Development Environment
patent-application, May 2002


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


Communications system using rings architecture
patent-application, October 2003


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


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


Message queue tuning
patent-application, March 2006


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


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


Collective network routing
October 2006


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


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


Methods and systems for providing a secure electronic mailbox
patent-application, July 2007


Tightly Coupled Scalar And Boolean Processor
patent-application, July 2007


Packet transferring/transmitting method and mobile communication system
patent-application, May 2008


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


Direct Memory Access Transfer Completion Notification
patent-application, November 2008


Ultrascalable Petaflop Parallel Supercomputer
patent-application, January 2009


Mechanism to Support Generic Collective Communication Across a Variety of Programming Models
patent-application, January 2009


Message Passing with a Limited Number of DMA Byte Counters
patent-application, January 2009


Pacing a Data Transfer Operation Between Compute Nodes on a Parallel Computer
patent-application, January 2009


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


Interactive Tool for Visualizing Performance Data in Real-Time to Enable Adaptive Performance Optimization and Feedback
patent-application, April 2009


Automatic tuning of communication protocol performance
patent-application, May 2009


Dispatching Packets on a Global Combining Network of a Parallel Computer
patent-application, May 2009


Extended dynamic optimization of connection establishment and message progress processing in a multi-fabric message passing interface implementation
patent-application, October 2009


Pacing Network Traffic Among A Plurality Of Compute Nodes Connected Using A Data Communications Network
patent-application, January 2010


Data Processing In A Hybrid Computing Environment
patent-application, February 2010


Data Processing In A Hybrid Computing Environment
patent-application, March 2010


Scalable Interface for Connecting Multiple Computer Systems Which Performs Parallel MPI Header Matching
patent-application, September 2010


Message Broadcast with Router Bypassing
patent-application, December 2011


Administering truncated receive functions in a parallel messaging interface
patent-application, March 2012


Routing data communications packets in a parallel computer
patent-application, March 2012


Fencing Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012


Fencing Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012


Fencing Direct Memory Access Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012


Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, May 2012


Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, June 2012


Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, June 2012


Data Communications In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2012


Endpoint-Based Parallel Data Processing In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, October 2012


Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013


Routing Data Communications Packets in a Parallel Computer
patent-application, March 2013


Endpoint-Based Parallel Data Processing In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, March 2013


Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, March 2013


Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013


Completion Processing for Data Communications Instructions
patent-application, April 2013


Data Communications in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013


Fencing Data Transfers in a Parallel Active Messaging Interface of a Parallel Computer
patent-application, April 2013


Completion Processing for Data Communications Instructions
patent-application, May 2013


Managing Internode Data Communications For An Uninitialized Process In A Parallel Computer
patent-application, May 2013


Intranode Data Communications In A Parallel Computer
patent-application, May 2013


Internode Data Communications In A Parallel Computer
patent-application, May 2013


Managing Internode Data Communications for an Uninitialized Process in a Parallel Computer
patent-application, May 2013


Intranode Data Communications in a Parallel Computer
patent-application, May 2013


Intranode Data Communications in a Parallel Computer
patent-application, May 2013


Fencing Data Transfers in a Parallel Active Messaging Interface of Parallel Computer
patent-application, July 2013


Fencing Direct Memory Access Data Transfers In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, July 2013


The deep computing messaging framework: generalized scalable message passing on the blue gene/P supercomputer
conference, January 2008


MPI-LAPI: an efficient implementation of MPI for IBM RS/6000 SP systems
journal, January 2001


Hybrid parallel programming with MPI and unified parallel C
conference, January 2010


Enabling Concurrent Multithreaded MPI Communication on Multicore Petascale Systems
book, January 2010


Managing Multiple Communication Methods in High-Performance Networked Computing Systems
journal, January 1997


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


A message passing interface for parallel and distributed computing
conference, January 1993

  • Hariri, S.; Park, J. B.; Yu, F. -K.
  • [1993] The 2nd International Symposium on High Performance Distributed Computing, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing
  • https://doi.org/10.1109/HPDC.1993.263854

Parallel netCDF: A High-Performance Scientific I/O Interface
conference, November 2003


Robust Message-Passing for Statistical Inference in Sensor Networks
conference, April 2007


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

    Works referencing / citing this record:

    Distributed application interfacing across different hardware
    patent, October 2017


    Application sharing using endpoint interface entities
    patent, August 2017


    Building of compound application chain applications
    patent, August 2017


    Application spawning responsive to communication
    patent, July 2017


    Automated generation of transformation chain compatible class
    patent, May 2017