Patent ID: 8411734

Claim:
A method comprising: receiving encoded video information at a video decoder on a computer system comprising plural hardware threads, wherein the computer system comprises plural processing units, each of the plural processing units comprising two or more of the plural hardware threads; with the computer system, identifying a video decoding stage for the received encoded video information; with the computer system, identifying plural decoding tasks to be performed in decoding of the encoded video information, including segmenting the video decoding stage into plural segmented tasks among the plural decoding tasks; with the computer system, identifying at least one task dependency for at least one of the plural decoding tasks, including performing a task dependency assessment for the plural segmented tasks; with the computer system, identifying at least one runnable segmented task of the plural segmented tasks based at least in part on the task dependency assessment; with the computer system, prioritizing the plural decoding tasks based at least in part on the at least one task dependency, including adding the at least one runnable segmented task to a priority data structure; and with the computer system, selecting at least one of the prioritized decoding tasks for one of the plural hardware threads.