Invention Grant
US08806138B1 Dynamic dependencies and parameterizations for execution and caching
有权
用于执行和缓存的动态依赖关系和参数化
- Patent Title: Dynamic dependencies and parameterizations for execution and caching
- Patent Title (中): 用于执行和缓存的动态依赖关系和参数化
-
Application No.: US13436685Application Date: 2012-03-30
-
Publication No.: US08806138B1Publication Date: 2014-08-12
- Inventor: Christopher Colby
- Applicant: Christopher Colby
- Applicant Address: US CA Emeryville
- Assignee: Pixar
- Current Assignee: Pixar
- Current Assignee Address: US CA Emeryville
- Agency: Patterson & Sheridan, LLP
- Main IPC: G06F12/08
- IPC: G06F12/08

Abstract:
Data values are cached by dynamically determining the dependencies of computation nodes on input parameters and on other results of computation nodes. Cache data structures are maintained for computation nodes. When a node accesses a parameter, the parameter and its current value are added to the node's cache data structure. The cache data structure stores the result value of the computation node. When one computation node calls another node, the parameters and parameter values accessed by the second computation node may be added to the first and second computation nodes' cache data structures. When a computation node is called with parameter values, the cache data structure of the computation node is searched for a cached result value corresponding to at least a portion of the parameter values. If a cached result value is not found, the computation node is executed to determine and optionally cache the result value.
Information query