Dynamic determination of execution sequence
US6505228B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 22, 1998 |
| Grant date | Jan 7, 2003 |
| Priority date | — |
| Expiry date | Jul 22, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus is disclosed for dynamically determining the order of execution of a plurality of computer program components. A characterization mechanism provides an annotation of each executable component. A partial order mechanism depends upon the characterization mechanism, and enables a first executable component to declare which other executable components, times, data sets, or other resources are pre-conditions to execution of the first executable component. At load time, a partial order evaluator resolves the pre-conditions and generates a final order of execution of the components based upon interdependencies and resource requirements represented in the pre-conditions. In a preferred embodiment, the pre-conditions are stored in an acyclic directed graph, and the final order is generated by making a breadth-first traversal of the graph and adding nodes of the graph to the final order in the order in which the nodes are traversed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.