[发明专利]一种VP9解码器并行流水线任务划分方法

权利要求书

1.一种VP9解码器并行流水线任务划分方法，其特征在于包括如下步骤：

(1) 利用热点函数的运行时间来分析VP9解码器中熵解码、反量化、反变换、帧内预测、帧间预测、去块滤波以及像素自适应补偿各阶段的计算量，从而明确每个阶段中最耗时的计算部分；所述热点函数是各阶段中占用运行时间最长的一个或多个函数，包括复杂的计算模块或者重复调用许多次的计算模块；进而得到VP9解码器中熵解码、反量化、反变换、帧内预测、帧间预测、去块滤波以及像素自适应补偿各阶段占整个解码过程的时间比例，为后面的流水线划分提供基础；

(2) 对VP9解码器的各个阶段进行拆分和分级流水线分配，对占整个解码过程的运行时间最长的阶段所进行的运动补偿拆分成并行的三个子模块，去块滤波拆分成两个子模块即垂直方向去块滤波和水平方向去块滤波，形成5级流水线结构，分别是熵解码作为第一级，三个子模块并行的运动补偿为第二级，帧内预测和反量化以及反变换构成第三级，垂直方向去块滤波为第四级，水平方向去块滤波为第五级。

2.根据权利要求1所述的一种VP9解码器并行流水线任务划分方法，其特征在于步骤(1)所述的利用热点函数的运行时间来分析VP9解码器的各阶段计算量中，通过在程序中埋点来测量热点函数运行时间，根据热点函数的时间来计算VP9解码器中各阶段的运行时间。

3.根据权利要求1所述的一种VP9解码器并行流水线任务划分方法，其特征在于步骤(2)所述对VP9解码器的各个阶段进行拆分和分级流水线分配中，以熵解码阶段的计算量占整个解码过程的比例作为基准，设计5级流水线，使每一级流水线运行时间相当且均控制在8%到12%之间，流水线无阻塞地运行。

4.根据权利要求1所述的一种VP9解码器并行流水线任务划分方法，其特征在于步骤(2)所述对VP9解码器的各个阶段进行拆分和分级流水线分配中，将运动补偿拆分成三个并行的子模块：水平方向插值1/2像素点计算模块、垂直方向插值1/2像素点计算模块、1/4像素点计算模块，通过这三个模块的并行计算提高解码效率。

5.根据权利要求1所述的一种VP9解码器并行流水线任务划分方法，其特征在于步骤(2)所述对VP9解码器的各个阶段进行拆分和分级流水线分配中，将去块滤波拆分成垂直去块滤波和水平去块滤波两个子模块作为两个串行运作的流水级，使这两级的运行时间与前面流水级时间相当，从而提高解码效率使流水线达到分级效果。