skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Performing a local barrier operation

Abstract

Performing a local barrier operation with parallel tasks executing on a compute node including, for each task: retrieving a present value of a counter; calculating, in dependence upon the present value of the counter and a total number of tasks performing the local barrier operation, a base value, the base value representing the counter's value prior to any task joining the local barrier; calculating, in dependence upon the base value and the total number of tasks performing the local barrier operation, a target value of the counter, the target value representing the counter's value when all tasks have joined the local barrier; joining the local barrier, including atomically incrementing the value of the counter; and repetitively, until the present value of the counter is no less than the target value of the counter: retrieving the present value of the counter and determining whether the present value equals the target value.

Inventors:
; ; ;
Publication Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1126873
Patent Number(s):
8,667,502
Application Number:
13/683,616
Assignee:
International Business Machines Corporation (Armonk, NY)
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. Performing a local barrier operation. United States: N. p., 2014. Web.
Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, & Smith, Brian E. Performing a local barrier operation. United States.
Archer, Charles J, Blocksome, Michael A, Ratterman, Joseph D, and Smith, Brian E. 2014. "Performing a local barrier operation". United States. https://www.osti.gov/servlets/purl/1126873.
@article{osti_1126873,
title = {Performing a local barrier operation},
author = {Archer, Charles J and Blocksome, Michael A and Ratterman, Joseph D and Smith, Brian E},
abstractNote = {Performing a local barrier operation with parallel tasks executing on a compute node including, for each task: retrieving a present value of a counter; calculating, in dependence upon the present value of the counter and a total number of tasks performing the local barrier operation, a base value, the base value representing the counter's value prior to any task joining the local barrier; calculating, in dependence upon the base value and the total number of tasks performing the local barrier operation, a target value of the counter, the target value representing the counter's value when all tasks have joined the local barrier; joining the local barrier, including atomically incrementing the value of the counter; and repetitively, until the present value of the counter is no less than the target value of the counter: retrieving the present value of the counter and determining whether the present value equals the target value.},
doi = {},
url = {https://www.osti.gov/biblio/1126873}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 04 00:00:00 EST 2014},
month = {Tue Mar 04 00:00:00 EST 2014}
}

Works referenced in this record:

Object oriented message passing system and method
patent, December 1996


Adaptive congestion control mechanism for modular computer networks
patent, September 1999


Reliable datagram transport service
patent, January 2007


Phased upgrade of a computing environment
patent, August 2007


Massively parallel supercomputer
patent, June 2009


Synchronizing access to global resources
patent, August 2009


Implementing locks in a distributed processing system
patent, December 2009


Method and apparatus for stacked address, bus to memory data transfer
patent, June 2010


Computer hardware fault administration
patent, September 2010


Dynamic multipoint tree rearrangement
patent, October 2010


Performing an allreduce operation using shared memory
patent, April 2012


Apparatus and methods for connecting modules using remote switching
patent-application, February 2002


Multi-use data access descriptor
patent-application, October 2002


Synchronization objects for multi-computer systems
patent-application, February 2003


Arithmetic functions in torus and tree networks
patent-application, April 2004


Fast and memory protected asynchronous message scheme in a multi-process and multi-thread environment
patent-application, August 2006


Programming a Multi-processor System
patent-application, September 2007


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


Integrated Development Environment with Object-Oriented GUI Rendering Feature
patent-application, October 2008


Executing a Scatter Operation on a Parallel Computer
patent-application, October 2008


Parallel-Prefix Broadcast for a Parallel-Prefix Operation on a Parallel Computer
patent-application, October 2008


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


Interprocess Resource-Based Dynamic Scheduling System and Method
patent-application, November 2008


Performing an Allreduce Operation Using Shared Memory
patent-application, December 2008


Direct Memory Access ('DMA') Engine Assisted Local Reduction
patent-application, January 2009


Non-Volatile Memory And Method With Non-Sequential Update Block Management
patent-application, January 2009


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


Effecting a Broadcast with an Allreduce Operation on a Parallel Computer
patent-application, February 2009


Executing an Allgather Operation on a Parallel Computer
patent-application, February 2009


Query Execution and Optimization Utilizing a Combining Network in a Parallel Computer System
patent-application, February 2009


Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009


Line-Plane Broadcasting in a Data Communications Network of a Parallel Computer
patent-application, February 2009


System and Method for Providing a Fully Non-Blocking Switch in a Supernode of a Multi-Tiered Full-Graph Interconnect Architecture
patent-application, March 2009


Mechanism For Process Migration On A Massively Parallel Computer
patent-application, March 2009


Broadcasting A Message In A Parallel Computer
patent-application, September 2009


Broadcasting A Message In A Parallel Computer
patent-application, October 2009


Novel Massively Parallel Supercomputer
patent-application, October 2009


Method and System for Increasing Throughput in a Hierarchical Wireless Network
patent-application, December 2009


Message Flow Control in a Multi-Node Computer System
patent-application, December 2009


Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations
patent-application, January 2010


Executing a Gather Operation on a Parallel Computer
patent-application, October 2010


Adaptive Address Mapping with Dynamic Runtime Memory Mapping Selection
patent-application, June 2011


Performing A Scatterv Operation On A Hierarchical Tree Network Optimized For Collective Operations
patent-application, September 2011


Performing A Local Reduction Operation On A Parallel Computer
patent-application, October 2011


Monitoring operating parameters in a distributed computing system with active messages
patent-application, November 2011


Optimizing Collective Operations
patent-application, November 2011


Effecting Hardware Acceleration Of Broadcast Operations In A Parallel Computer
patent-application, November 2011


Performing A Deterministic Reduction Operation In A Parallel Computer
patent-application, December 2011


Performing A Deterministic Reduction Operation In A Parallel Computer
patent-application, December 2011


Send-Side Matching Of Data Communications Messages
patent-application, March 2012


Processing Data Communications Events In A Parallel Active Messaging Interface Of A Parallel Computer
patent-application, May 2012


Performing An Allreduce Operation Using Shared Memory
patent-application, July 2012


Consolidated Information Retrieval Results
patent-application, August 2012


Performing An All-To-All Data Exchange On A Plurality Of Data Buffers By Performing Swap Operations
patent-application, August 2012


Interleaved all-to-all reliable broadcast on meshes and hypercubes
journal, May 1994


Efficient algorithms for all-to-all communications in multiport message-passing systems
journal, January 1997


Optimization of MPI Collectives on Clusters of Large-Scale SMP's
conference, January 1999


Building packet buffers using interleaved memories
conference, January 2005