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

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

Abstract

Data communications in a parallel active messaging interface (`PAMI`) of a parallel computer, 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, endpoints coupled for data communications through the PAMI and through data communications resources, including receiving in an origin endpoint of the PAMI a SEND instruction, the SEND instruction specifying a transmission of transfer data from the origin endpoint to a first target endpoint; transmitting from the origin endpoint to the first target endpoint a Request-To-Send (`RTS`) message advising the first target endpoint of the location and size of the transfer data; assigning by the first target endpoint to each of a plurality of target endpoints separate portions of the transfer data; and receiving by the plurality of target endpoints the transfer data.

Inventors:
; ; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1169056
Patent Number(s):
8949453
Application Number:
12/956,903
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
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. Data communications in a parallel active messaging interface of a parallel computer. United States: N. p., 2015. Web.
Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, & Smith, Brian E. Data communications in a parallel active messaging interface of a parallel computer. United States.
Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, and Smith, Brian E. Tue . "Data communications in a parallel active messaging interface of a parallel computer". United States. https://www.osti.gov/servlets/purl/1169056.
@article{osti_1169056,
title = {Data communications in a 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 = {Data communications in a parallel active messaging interface (`PAMI`) of a parallel computer, 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, endpoints coupled for data communications through the PAMI and through data communications resources, including receiving in an origin endpoint of the PAMI a SEND instruction, the SEND instruction specifying a transmission of transfer data from the origin endpoint to a first target endpoint; transmitting from the origin endpoint to the first target endpoint a Request-To-Send (`RTS`) message advising the first target endpoint of the location and size of the transfer data; assigning by the first target endpoint to each of a plurality of target endpoints separate portions of the transfer data; and receiving by the plurality of target endpoints the transfer data.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {2}
}

Works referenced in this record:

Network communications adapter with dual interleaved memory banks servicing multiple processors
patent, June 1990


Congestion free packet network
patent, September 1991


Bulk-synchronous parallel computer
patent, January 1992


Dynamic routing system for a multinode communications network
patent, June 1993


Technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch
patent, September 1995


Static routing system
patent, October 1997


Apparatus and method for packetizing and segmenting MPEG packets
patent, November 1997


Barrier and eureka synchronization architecture for multiprocessors
patent, February 1998


Multimedia communication apparatus and methods
patent, May 1998


Message-passing multiprocessor system
patent, August 1998


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


Parallel I/O network file server architecture
patent, September 1998


Asynchronous packet switching
patent, September 1999


Method and apparatus for providing quality of service routing in a network
patent, November 1999


Signaling communication events in a computer network
patent, May 2000


Multi-tasking adapter for parallel network applications
patent, June 2000


Integrating switching and facility networks using ATM
patent, June 2000


Seralized race-free virtual barrier network
patent, July 2000


Agile optical-core distributed packet switch
patent, November 2002


Method and apparatus for write-back caching with minimal interrupts
patent, March 2004


Mechanism for completing messages in memory
patent, June 2004


System and method for efficient data transfer management
patent, June 2004


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 discarding data packets through the use of descriptors
patent, December 2005


Descriptor-based load balancing
patent, December 2005


Apparatus and method for programmable memory access slot assignment
patent, April 2006


Buffer management technique for a hypertransport data path protocol
patent, September 2006


Protocol agnostic web listener
patent, October 2006


Tables with direct memory access descriptor lists for distributed direct memory access
patent, December 2006


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


Deficit-based striping algorithm
patent, January 2008


Multiprocessor node controller circuit and method
patent, July 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


Low latency, high bandwidth data communications between compute nodes in a parallel computer
patent, November 2010


Direct memory access transfer completion notification
patent, February 2011


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


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


Communications system using rings architecture
patent-application, October 2003


Method and system for transmitting data in a packet based communication network
patent-application, January 2004


Controlling flow of data between data processing systems via a memory
patent-application, March 2004


Method and apparatus for implementing packet work area accesses and buffer sharing
patent-application, November 2004


Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch
patent-application, January 2005


Systems and methods for processing packets
patent-application, January 2005


Direct memory access using memory descriptor list A
patent-application, February 2005


Multi-dimensional lattice network
patent-application, March 2005


Exponential channelized timer
patent-application, April 2005


System and method for high performance message passing
patent-application, April 2005


Adaptive source routing and packet processing
patent-application, May 2005


Method for performing DMA transfers with dynamic descriptor structure
patent-application, May 2005


Lightweight input/output protocol
patent-application, September 2005


Hardware filtering support for denial-of-service attacks
patent-application, September 2005


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


Failover mechanisms in RDMA operations
patent-application, March 2006


Early interrupt notification in RDMA and in DMA operations
patent-application, March 2006


RDMA server (OSI) global TCE tables
patent-application, March 2006


Interface internet protocol fragmentation of large broadcast packets in an environment with an unaccommodating maximum transfer unit
patent-application, March 2006


Message queue tuning
patent-application, March 2006


Remote direct memory access system and method
patent-application, April 2006


Host buffer queues
patent-application, July 2006


Concurrency technique for shared objects
patent-application, July 2006


Data transfer system and data transfer method
patent-application, August 2006


Methods and systems for dynamic parallel processing
patent-application, August 2006


DMA engine for protocol processing
patent-application, September 2006


Method and system for configuring a timer
patent-application, September 2006


Collective network routing
October 2006


Apparatus and method for packet transmission over a high speed network supporting remote direct memory access operations
patent-application, October 2006


Virtualization for device sharing
patent-application, November 2006


Third party node initiated remote direct memory access
patent-application, February 2007


Apparatus and method for stateless CRC calculation
patent-application, July 2007


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


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


Methods and apparatus to implement parallel transactions
patent-application, August 2007


Recoverable error detection for concurrent computing programs
patent-application, January 2008


Executing an Allgather Operation with an Alltoallv Operation in a Parallel Computer
patent-application, January 2008


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


RDMA systems and methods for sending commands from a source node to a target node for local execution of commands at the target node
patent-application, May 2008


Data Flow Control Within and Between DMA Channels
patent-application, September 2008


Remote Direct Memory Access
patent-application, October 2008


Message Communications of Particular Message Types Between Compute Nodes Using DMA Shadow Buffers
patent-application, October 2008


Signaling Completion of a Message Transfer from an Origin Compute Node to a Target Compute Node
patent-application, November 2008


Low Latency, High Bandwidth Data Communications Between Compute Nodes in a Parallel Computer
patent-application, November 2008


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


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


Controlling Data Transfers from an Origin Compute Node to a Target Compute Node
patent-application, December 2008


Data Communications
patent-application, December 2008


Optimized Collectives Using a DMA on a Parallel Computer
patent-application, January 2009


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


Repeating Direct Memory Access Data Transfer Operations for Compute Nodes in a Parallel Computer
patent-application, January 2009


Third Party, Broadcast, Multicast and Conditional RDMA Operations
patent-application, May 2009


Tracking Network Contention
patent-application, June 2009


Determining A Path For Network Traffic Between Nodes In A Parallel Computer
patent-application, October 2009


Determining A Path For Network Traffic Between Nodes In A Parallel Computer
patent-application, October 2009


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


External Memory Controller Node
patent-application, November 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


Increasing Available FIFO Space to Prevent Messaging Queue Deadlocks in a DMA Environment
patent-application, April 2010


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


Replenishing Data Descriptors in a DMA Injection FIFO Buffer
patent-application, October 2010


Processing data communications messages with input/output control blocks
patent-application, August 2011


Message passing with queues and channels
patent-application, October 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


Completion Processing For Data Communications Instructions
patent-application, July 2012


Completion Processing For Data Communications Instructions
patent-application, July 2012


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


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


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


Performing Collective Operations In A Distributed Processing System
patent-application, January 2013


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


Processing Data Communications Messages with Input/Output Control Blocks
patent-application, March 2013


Performing Collective Operations in a Distributed Processing System
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


A network on chip architecture and design methodology
conference, January 2002


An analysis of NIC resource usage for offloading MPI
conference, January 2004


The impact of MPI queue usage on message latency
conference, January 2004


A Hardware Acceleration Unit for MPI Queue Processing
conference, January 2005


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

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


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


Architecture and Performance of the BlueGene/L Message Layer
book, January 2004


Integrating MPI Components into Metacomputing Applications
book, January 2000


The Blue Gene/L Supercomputer: A Hardware and Software Story
journal, May 2007


The Autopilot performance-directed adaptive control system
journal, September 2001


Automatic Performance Tuning for J2EE Application Server Systems
book, January 2005


Automated cluster-based web service performance tuning
conference, January 2004


An empirically derived framework for classifying parallel program performance tuning problems
conference, January 1998


Overview of the Blue Gene/L system architecture
journal, March 2005


Blue Gene/L torus interconnection network
journal, March 2005


Broadcasting on Meshes with Wormhole Routing
journal, June 1996