1. A computer system adapted to perform a method of video decoding, the computer system comprising plural processing units and memory, the method comprising: receiving encoded video information at a video decoder implemented with the computer system, the computer system comprising plural hardware threads, wherein each of the plural processing units has two or more of the plural hardware threads; identifying plural decoding tasks to be performed in decoding of the encoded video information, wherein a video decoding stage is split into plural segmented decoding tasks among the plural decoding tasks, the plural segmented decoding tasks being associated with different segments of a picture; identifying at least one task dependency for at least one of the plural decoding tasks based at least in part on a task dependency assessment; identifying at least one runnable segmented task of the plural segmented tasks based at least in part on the task dependency assessment, wherein the plural decoding tasks are prioritized based at least in part on the at least one task dependency; and selecting at least one of the prioritized decoding tasks for one of the plural hardware threads.