Patent · US Active

Determining collective barrier operation skew in a parallel computer

US9195516B2 · kind B2 · utility

3Cited by
2References
8Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 1, 2011
Grant dateNov 24, 2015
Priority date
Expiry dateJun 29, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/522
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Determining collective barrier operation skew in a parallel computer that includes a number of compute nodes organized into an operational group includes: for each of the nodes until each node has been selected as a delayed node: selecting one of the nodes as a delayed node; entering, by each node other than the delayed node, a collective barrier operation; entering, after a delay by the delayed node, the collective barrier operation; receiving an exit signal from a root of the collective barrier operation; and measuring, for the delayed node, a barrier completion time. The barrier operation skew is calculated by: identifying, from the compute nodes' barrier completion times, a maximum barrier completion time and a minimum barrier completion time and calculating the barrier operation skew as the difference of the maximum and the minimum barrier completion time.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.