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

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:
Issue Date:
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
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.
Faraj, Daniel A. Data communications for a collective operation in a parallel active messaging interface of a parallel computer. United States.
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.
@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 = {2013},
month = {7}
}

Works referenced in this record:

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


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


Collective network for computer structures
patent, August 2011


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


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

  • 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