Patent ID: 9367347
Filing Date: 2016-06-14
CPC Classification: G06F

Claim Text:
1. A method for executing commands, the method comprising: receiving a stream-array data structure including a plurality of stream entries, each stream entry comprising a distinct command chain; identifying a command from each command chain of the plurality of stream entries, wherein each identified command has a priority; selecting, using the priority of each of the plurality of identified commands, a first command for execution from the plurality of identified commands; subsequent to executing the first command, (i) removing the first command from the command chain from which the first command was selected, and (ii) if there are one or more commands remaining in the command chain from which the first command was selected then identifying another command from the one or more remaining commands; selecting, using the priority of (i) the another command and (ii) each of the plurality of commands that were previously identified but not yet selected for execution, a second command for execution; subsequent to executing the second command, removing the second command from the command chain from which the second command was selected; and updating the stream-array data structure, wherein the updating includes setting any stream entries having no command chains to empty.