skip to main content
OSTI.GOV 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

Patent ·
OSTI ID:1087832

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.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B554331
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,490,112
Application Number:
12/959,539
OSTI ID:
1087832
Country of Publication:
United States
Language:
English

References (27)

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
  • 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
conference May 2011
Method and apparatus for parallel computation patent January 1990