Patent · US Active

Dynamic critical-path recalculation facility

US8612991B2 · kind B2 · utility

0Cited by
8References
9Claims
0Family size

Assignee

Inventor

Key dates

Filing dateNov 24, 2008
Grant dateDec 17, 2013
Priority date
Expiry dateAug 10, 2030

Classification

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

Abstract

A method for dynamically recalculating a critical path in a job scheduling system is disclosed. In selected embodiments, the method may include determining when a first job associated with a critical path is substantially complete. The method may further include identifying a successor job of the first job and identifying multiple predecessor jobs of the successor job. The method may then determine whether there is at least one predecessor job that has not completed. In the event there is at least one predecessor job that has not completed, the method may recalculate the critical path. A corresponding apparatus and computer program product for implementing the above-stated method are also disclosed.

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