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

Title: Implementing asyncronous collective operations in a multi-node processing system

Abstract

A method, system, and computer program product are disclosed for implementing an asynchronous collective operation in a multi-node data processing system. In one embodiment, the method comprises sending data to a plurality of nodes in the data processing system, broadcasting a remote get to the plurality of nodes, and using this remote get to implement asynchronous collective operations on the data by the plurality of nodes. In one embodiment, each of the nodes performs only one task in the asynchronous operations, and each nodes sets up a base address table with an entry for a base address of a memory buffer associated with said each node. In another embodiment, each of the nodes performs a plurality of tasks in said collective operations, and each task of each node sets up a base address table with an entry for a base address of a memory buffer associated with the task.

Inventors:
; ; ; ; ;
Issue Date:
Research Org.:
International Business Machines Corporation, Armonk, NY (USA)
Sponsoring Org.:
USDOE
OSTI Identifier:
1143663
Patent Number(s):
8782164
Application Number:
12/697,043
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

Chen, Dong, Eisley, Noel A., Heidelberger, Philip, Kumar, Sameer, Salapura, Valentina, and Steinmacher-Burow, Burkhard. Implementing asyncronous collective operations in a multi-node processing system. United States: N. p., 2014. Web.
Chen, Dong, Eisley, Noel A., Heidelberger, Philip, Kumar, Sameer, Salapura, Valentina, & Steinmacher-Burow, Burkhard. Implementing asyncronous collective operations in a multi-node processing system. United States.
Chen, Dong, Eisley, Noel A., Heidelberger, Philip, Kumar, Sameer, Salapura, Valentina, and Steinmacher-Burow, Burkhard. Tue . "Implementing asyncronous collective operations in a multi-node processing system". United States. https://www.osti.gov/servlets/purl/1143663.
@article{osti_1143663,
title = {Implementing asyncronous collective operations in a multi-node processing system},
author = {Chen, Dong and Eisley, Noel A. and Heidelberger, Philip and Kumar, Sameer and Salapura, Valentina and Steinmacher-Burow, Burkhard},
abstractNote = {A method, system, and computer program product are disclosed for implementing an asynchronous collective operation in a multi-node data processing system. In one embodiment, the method comprises sending data to a plurality of nodes in the data processing system, broadcasting a remote get to the plurality of nodes, and using this remote get to implement asynchronous collective operations on the data by the plurality of nodes. In one embodiment, each of the nodes performs only one task in the asynchronous operations, and each nodes sets up a base address table with an entry for a base address of a memory buffer associated with said each node. In another embodiment, each of the nodes performs a plurality of tasks in said collective operations, and each task of each node sets up a base address table with an entry for a base address of a memory buffer associated with the task.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jul 08 00:00:00 EDT 2014},
month = {Tue Jul 08 00:00:00 EDT 2014}
}

Works referenced in this record:

Cluster-based aggregated switching technique (CAST) for routing data packets and information objects in computer networks
patent-application, September 2002


Multiple Node Remote Messaging
patent-application, January 2009


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


Reducing Layering Overhead in Collective Communication Operations
patent-application, January 2009


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


Facilitating Intra-Node Data Transfer in Collective Communications, and Methods Therefor
patent-application, August 2009


Recording A Communication Pattern and Replaying Messages in a Parallel Computing System
patent-application, January 2011