Low Latency Firmware Command Selection Using A Directed Acyclic Graph

Utility Patent Application (A1)

July 11, 2019

Source: USPTO via Sqoop

Applicants: Apple Inc.

Inventors: Kutty Banerjee, Rohan Sanjeev Patil, Pratik Chandresh Shah, Gokhan Avkarogullari, Tatsuya Iwamoto

One disclosed embodiment includes a method of scheduling graphics commands for processing. A plurality of micro-commands is generated based on one or more graphics commands obtained from a central processing unit. The dependency between the one or more graphics commands is then determined and an execution graph is generated based on the determined dependency. Each micro-command in the execution graph is connected by an edge to the other micro-commands that it depends on. A wait count is defined for each micro-command of the execution graph, where the wait count indicates the number of micro-commands that the each particular micro-command depends on. One or more micro-commands with a wait count of zero are transmitted to a ready queue for processing.