Parallel video decoding

A video receiver/renderer is provided with a decoder equipped with hardware and/or software components adapted to decode at least two slices of a video in parallel, in part. In various embodiments, the decoder is constituted with multiple decoding units or decoding instructions that can be executed in multiple threads. A decoding unit/thread is advantageously equipped to determine whether a slice has decoding dependency, if so, whether the portion(s) of the video on which a slice's decoding is dependent has/have been decoded. If the result of the latter determination is negative, the decoding unit suspends itself until the determination result is affirmative. If the slice has no decoding dependency or the determination result is affirmative, the decoding unit proceeds to decode the slice.