Patent ID: 8437407

Claim:
A method, comprising: receiving a frame of video input data, the frame comprising a set of macroblocks, each macroblock comprising associated luma data and chroma data; processing the macroblocks including executing prediction calculations for each of the macroblocks to select a corresponding motion vector, prediction mode and prediction type for each macroblock; wherein the macroblocks are processed in a selected order defined by a series of sweeps, wherein a first macroblock portion and a second macroblock portion of a different macroblock of the set than the first macroblock portion are assigned to a first sweep of the series of sweeps and a third macroblock portion and a fourth macroblock portion of a different macroblock of the set than the third macroblock portion are assigned to a second sweep of the series of sweeps; and sequentially processing the series of sweeps, wherein the first sweep and the second sweep are processed non-concurrently; wherein the processing of each sweep comprises processing all of the macroblocks of said sweep in parallel.