Autodesk, Inc.

Autodesk Canada Inc.

Autodesk Canada Co.

Itai Danan

A computer-implemented method, apparatus, and article of manufacture provide the ability to store image data for use in a real-time compositing computer application. A storage tile size is determined based on disk input/output (I/O) hardware testing. A processing tile size is determined based on graphics I/O testing. An image is obtained and processing tiles (of the processing tile size) are mapped over the image. A center of the image is used as a point of origin for the processing tiles. The processing tiles are mapped to storage tiles. The storage tile point of origin is located at a lower left corner of the processing tiles. Each storage tile is configured to contain complete processing tiles that are stored in the storage tiles based on the storage tile size, processing tile size, and the mappings.

Optimized tile-based image storage

A method, apparatus, and article of manufacture for traversing a process tree in a digital video editing system. A process tree is loaded into a digital video-editing system. The process tree has parent nodes that are dependent on output data from child nodes. Each parent node and each child node represents a digital video processing task to be performed during a traversal of the process tree. Each parent node declares a data definition and data default values. The data definition defines a structure of the data used by that parent node. For each parent node processed, a determination is made regarding whether the data definition for the output data received from a dependent child node is compatible with the data definition declared for that parent node. If the data definition is incompatible, the parent node utilizes the data default values.

Utilizing and maintaining data definitions during process thread traversals

A method of processing data is provided, which includes a plurality of processestoequipped with dependenciesand a continuation manager, said processestoincluding a plurality of sub-processes. The continuation managerrecurrently selects () each of said plurality of processes for execution in the order of their dependencies. The continuation manager further recurrently selects () each of said plurality of sub-processeswithin each of said plurality of processestofor execution. The output data generated at each of said selected sub-processesis generated in the order of said dependencies

Continuation manager

A method of caching data is provided, which includes a plurality of processesto, a cache managerand a data type registerincluding at least one data typeand a corresponding data type bit. Said data type bitis set () within the registeron being accessed by each of said processes and subsequently reset () within the register. The cache managerrestores () each of said set data type bit and identifies its corresponding data type. The cache manager writes the output dataof each of said processeswithin a memory cacheand said cache manager resets () said memory cachewhen the data type bit set by the last of said processesis reset.

Growing community of inventors

Montreal, Canada

Itai Danan