System and method for efficiently executing directed acyclic graphs
US5423040A · kind A · utility
17Cited by
15References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 14, 1994 |
| Grant date | Jun 6, 1995 |
| Priority date | — |
| Expiry date | Jan 14, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/311
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for efficiently evaluating and executing unresolved data variables used as input for functional processes in a previously defined acyclic dataflow graph (or sequence of instructions which may be so represented). Embodiments of the present invention also contemplate maintaining previously computed values of data elements so that re-evaluation of the entire data flow graph or portions thereof may not be necessary.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.