Skip to Content
Find More Like This
Return to Search

Performing a local barrier operation

United States Patent

8,667,501
March 4, 2014
View the Complete Patent at the US Patent & Trademark Office
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 of the counter, 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, 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.
Archer; Charles J. (Rochester, MN), Blocksome; Michael A. (Rochester, MN), Ratterman; Joseph D. (Rochester, MN), Smith; Brian E. (Rochester, MN)
International Business Machines Corporation (Armonk, NY)
13/ 206,590
20130042254
August 10, 2011
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT This invention was made with Government support under Contract No. B554331 awarded by the Department of Energy. The Government has certain rights in this invention.