Optimizing graph evaluation

摘要

A system for performing graphics processing is disclosed. A dependency graph comprising interconnected nodes is accessed. Each node has output attributes and the dependency graph receives input attributes. A first list is accessed, which includes a dirty status for each dirty output attribute of the dependency graph. A second list is accessed, which associates one of the input attributes with output attributes that are affected by the one input attribute. A third list is accessed, which associates one of the output attributes with output attributes that affect the one output attribute. An evaluation request for a requested output attribute is received. A set of output attributes are selected for evaluation based on being specified in the first list as dirty and being specified in the third list as associated with the requested output attribute. The set of output attributes are evaluated.

主权项

1. A method for performing graphics processing, the method comprising:
accessing a dependency graph, the dependency graph comprising a plurality of interconnected nodes, each node having one or more output attributes, wherein the dependency graph receives one or more input attributes; accessing a first list, wherein the first list includes a separate dirty status for each dirty output attribute of the dependency graph; accessing a second list, wherein the second list associates at least one of the one or more input attributes with output attributes that are affected by the at least one of the one or more input attributes; accessing a third list, wherein:
the third list identifies at least one output attribute of a first node of the output attributes and identifies output attributes that affect the at least one output attribute of the first node of the output attributes, the output attributes that affect the at least one output attribute including an output attribute of a second node that is different from the first node; andthe third list associates the at least one output attribute of the first node of the output attributes with the output attributes that affect the at least one output attribute of the first node of the output attributes; receiving an evaluation request for a requested output attribute; and evaluating, using a processor, a set of output attributes, the set of output attributes selected for evaluation based on the set of output attributes being specified in the first list as dirty and the set of output attributes being specified in the third list as associated with the requested output attribute.