A method for decoding a stream of encoded video data, the stream of encoded video data including at least one frame image composed of a plurality of rows of blocks divided into a plurality of partitions, comprising: reading, from the stream of encoded video data, partition data information indicative of a partition location in the stream of encoded video data for each of the plurality of partitions; identifying, based on the partition data information, at least a first one of the plurality of partitions that includes a first plurality of rows that includes a first row of blocks; identifying, based on the partition data information, at least a second one of the plurality of partitions that includes a second plurality of rows that includes a second row of blocks, wherein the first row of blocks is adjacent, in the frame, to the second row of blocks; decoding the first partition using a first processor, wherein decoding the first partition comprises: entropy decoding the first partition, and prediction decoding the first partition; and decoding the second partition using a second processor in parallel with decoding the first partition, wherein the decoding of the second partition is offset by a specified number of blocks so that at least a portion of the output from the decoding of the first partition is used as input in decoding the second partition, and wherein decoding the second partition includes: entropy decoding the second partition, and prediction decoding the second partition. reading, from the stream of encoded video data, partition data information indicative of a partition location in the stream of encoded video data for each of the plurality of partitions; identifying, based on the partition data information, at least a first one of the plurality of partitions that includes a first plurality of rows that includes a first row of blocks; identifying, based on the partition data information, at least a second one of the plurality of partitions that includes a second plurality of rows that includes a second row of blocks, wherein the first row of blocks is adjacent, in the frame, to the second row of blocks; decoding the first partition using a first processor, wherein decoding the first partition comprises: entropy decoding the first partition, and prediction decoding the first partition; and decoding the second partition using a second processor in parallel with decoding the first partition, wherein the decoding of the second partition is offset by a specified number of blocks so that at least a portion of the output from the decoding of the first partition is used as input in decoding the second partition, and wherein decoding the second partition includes: entropy decoding the second partition, and prediction decoding the second partition. entropy decoding the first partition, and prediction decoding the first partition; and decoding the second partition using a second processor in parallel with decoding the first partition, wherein the decoding of the second partition is offset by a specified number of blocks so that at least a portion of the output from the decoding of the first partition is used as input in decoding the second partition, and wherein decoding the second partition includes: entropy decoding the second partition, and prediction decoding the second partition. entropy decoding the second partition, and prediction decoding the second partition.