Estimating required time for process granularization
AssigneeInternational Business Machines Corporation
InventorsFLORIAN PINEL, Krishna C. Ratakonda, Lav R. Varshney
Life of this patent
Estimating the term…
Abstract
A method for estimating a time required to complete an atomic task, where the atomic task is one of a plurality of atomic tasks that collectively forms a molecular task, includes obtaining, for each of a plurality of molecular tasks including the molecular task, data including: a known time required to complete each of the plurality of molecular tasks and a known list of constituent atomic tasks forming each of the plurality of molecular tasks, and estimating the time required to complete the atomic task based on the data.
Claims25
A method for estimating a time required to complete an atomic task, wherein the atomic task is one of a plurality of atomic tasks that collectively forms a molecular task, the method comprising:
- obtaining, for each of a plurality of molecular tasks including the molecular task, data including:
- a known time required to complete the each of the plurality of molecular tasks and a known list of constituent atomic tasks forming the each of the plurality of molecular tasks;
- and
- estimating the time required to complete the atomic task based on the data.
(canceled)
A method for estimating a time required to complete a task, the method comprising:
- identifying a plurality of molecules, where each molecule in the plurality of molecules comprises a task formed by linking a plurality of atoms, and wherein each of the plurality of atoms comprises an indivisible task;
- dividing each of the plurality of molecules into an associated set of constituent atoms, to produce a set of atoms;
- clustering the set of atoms into a plurality of equivalence classes, wherein each of the plurality of equivalence classes represents a subset of the set of atoms, and each atom in the subset of atoms is considered to require an approximately equivalent amount of time to complete;
- constructing a measurement operator from relationships between the plurality of molecules and the set of atoms;
- constructing a measurement vector from times required to complete the plurality of molecules, wherein the times required to complete the plurality of molecules are known;
- and
- estimating an amount of time required to complete an atom in the set of atoms, using the measurement operator and the measurement vector.
Dependencies are inferred from the claim text.