Patent · US Active

Calibration of resource allocation during parallel processing

US8612180B2 · kind B2 · utility

14Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 4, 2010
Grant dateDec 17, 2013
Priority date
Expiry dateMar 21, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/508
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A first performance measurement of an executing task may be determined, while the task is executed by a first number of nodes operating in parallel. A second performance measurement of the executing task may be determined, while the task is being executed by a second number of nodes operating in parallel. An overhead factor characterizing a change of a parallelism overhead of executing the task with nodes executing in parallel may then be calculated, relative to a change in a number of the nodes, based on the first performance measurement and the second performance measurement. Then, an optimal number of nodes to operate in parallel to continue executing the task may be determined, based on the overhead factor.

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