1. A method comprising: receiving encoded video information at a video decoder on a computer system comprising plural hardware threads; identifying plural decoding tasks to be performed in decoding of the encoded video information; identifying at least one task dependency for at least one of the plural decoding tasks; prioritizing the plural decoding tasks 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.