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

Title: Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation

Abstract

Methods, apparatus, and products are disclosed for determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation that includes, for each compute node in the set: initializing a barrier counter with no counter underflow interrupt; configuring, upon entering the barrier operation, the barrier counter with a value in dependence upon a number of compute nodes in the set; broadcasting, by a DMA engine on the compute node to each of the other compute nodes upon entering the barrier operation, a barrier control packet; receiving, by the DMA engine from each of the other compute nodes, a barrier control packet; modifying, by the DMA engine, the value for the barrier counter in dependence upon each of the received barrier control packets; exiting the barrier operation if the value for the barrier counter matches the exit value.

Inventors:
 [1]
  1. Rochester, MN
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1034158
Patent Number(s):
8082424
Application Number:
11/832,192
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

Blocksome, Michael A. Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation. United States: N. p., 2011. Web.
Blocksome, Michael A. Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation. United States.
Blocksome, Michael A. Tue . "Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation". United States. https://www.osti.gov/servlets/purl/1034158.
@article{osti_1034158,
title = {Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation},
author = {Blocksome, Michael A},
abstractNote = {Methods, apparatus, and products are disclosed for determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation that includes, for each compute node in the set: initializing a barrier counter with no counter underflow interrupt; configuring, upon entering the barrier operation, the barrier counter with a value in dependence upon a number of compute nodes in the set; broadcasting, by a DMA engine on the compute node to each of the other compute nodes upon entering the barrier operation, a barrier control packet; receiving, by the DMA engine from each of the other compute nodes, a barrier control packet; modifying, by the DMA engine, the value for the barrier counter in dependence upon each of the received barrier control packets; exiting the barrier operation if the value for the barrier counter matches the exit value.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {12}
}

Works referenced in this record:

Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006


The Blue Gene/L Supercomputer: A Hardware and Software Story
journal, May 2007


Visual Programming for Message-Passing Systems
journal, August 1999