Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Performing a local barrier operation

Patent ·
OSTI ID:1126873
; ; ;
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.
Research Organization:
International Business Machines Corporation, Armonk, NY, USA
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
8,667,502
Application Number:
13/683,616
OSTI ID:
1126873
Country of Publication:
United States
Language:
English

References (4)

Efficient algorithms for all-to-all communications in multiport message-passing systems journal January 1997
Interleaved all-to-all reliable broadcast on meshes and hypercubes journal May 1994
Building packet buffers using interleaved memories conference January 2005
Optimization of MPI Collectives on Clusters of Large-Scale SMP's conference January 1999

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING