skip to main content
DOE Patents 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 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.

Inventors:
; ; ;
Issue Date:
Research Org.:
International Business Machines Corporation, Armonk, NY, USA
Sponsoring Org.:
USDOE
OSTI Identifier:
1126878
Patent Number(s):
8,667,501
Application Number:
13/206,590
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. Tue . "Performing a local barrier operation". United States. https://www.osti.gov/servlets/purl/1126878.
@article{osti_1126878,
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 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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {3}
}

Patent:

Save / Share:

Works referenced in this record:

Computing parallel prefix and reduction using coterie structures
conference, January 1992

  • Herbordt, M. C.; Weems, C. C.
  • [1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation
  • DOI: 10.1109/FMPC.1992.234895

Computing the Hough transform on a scan line array processor (image processing)
journal, March 1989

  • Fisher, A. L.; Highnam, P. T.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 3
  • DOI: 10.1109/34.21795

Automatic generation and tuning of MPI collective communication routines
conference, January 2005

  • Faraj, Ahmad; Yuan, Xin
  • Proceedings of the 19th annual international conference on Supercomputing - ICS '05
  • DOI: 10.1145/1088149.1088202

Building packet buffers using interleaved memories
conference, January 2005

  • Shrimali, G.; McKeown, N.
  • HPSR. 2005 Workshop on High Performance Switching and Routing, 2005.
  • DOI: 10.1109/HPSR.2005.1503183

Kernel-level single system image for petascale computing
journal, April 2006

  • Ong, Hong; Vetter, Jeffrey; Studham, R. Scott
  • ACM SIGOPS Operating Systems Review, Vol. 40, Issue 2
  • DOI: 10.1145/1131322.1131335

Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids
journal, November 2000

  • Vetter, Jeffrey S.; Reed, Daniel A.
  • The International Journal of High Performance Computing Applications, Vol. 14, Issue 4
  • DOI: 10.1177/109434200001400407