[发明专利]一种按行交错划分任务和数据的多核并行视频解码方法

权利要求书

1.一种按行交错划分任务和数据的多核并行视频解码方法，其特征在于，按以下步骤划分共享图像数据以及相应的数据处理：

(11)把H×W图像的图像数据及其处理任务按码流基本单元行交错划分给m个核心，其中第0行分给核心0、第1行分给核心1、第2行分给核心2、…，核心q处理第i、i+m、i+2m、...、i+qm行码流基本单元，式中 每个核心处理h×W子图像的视频解码，[]为取整数运算符号；这里H和W分别表示图像的高和宽的像素数、k、q为自然数，k＝1、2、4；

(12)划分后完整图像全局行坐标到核心序号及其子图像局部行坐标的映射关系为：

图像Y分量行坐标映射：global_y＝核心序号×16k+local_y×m；

图像U、V分量行坐标映射：global_y＝核心序号×8k+local_y×m；

码流基本单元行坐标映射：global_mb_y＝核心序号+local_mb_y×m；

按以下步骤创建访问共享图像数据的数据结构：

(31)m个核心调用多核DSP软件开发环境SDK提供的共享内存开辟方法在共享内存中开辟一段连续存储空间，长度为分给本核心的子图像的数据在相对二级缓存行宽对齐时的数据总长度，也就是全体图像数据总长度的1/m，然后把系统返回的一块数据区首地址通过核间消息发到组内任意一个指定核心A；

(32)所有核心调用多核DSP软件开发环境提供的私有内存开辟方法在私有内存中开辟一段连续存储空间，长度为访问全体图像数据所用的按行存储的p维数组的第1～p-1级表在相对二级缓存行宽对齐时的数据总长度，并且从 系统返回的一块数据区首地址开始设置，使p维数组的第1～p-1级表内容指向这块私有内存区域；

(33)核心A从步骤(31)所述的m个核心开辟的数据区首地址开始依次设置图像数据所有p维数组的第p-1级表内容，使每个地址依据步骤(12)的完整图像全局行坐标到核心序号及其子图像局部行坐标的映射关系指向共享内存中的一行数据；

(34)核心A把图像数据所有p维数组的第p-1级表内容通过组内广播经过核间高速互连网络送达所有核心。

2.根据权利要求1所述的多核并行视频解码方法，其特征在于，步骤(11)所述图像数据包括过去时刻和当前时刻的重建图像YUV分量数据、一帧图像所有码流基本单元的视频编码标准定义的语法符号和解码需要的处理状态，其中语法符号包括且不限于码流基本单元的编码类型、参考帧号、运动矢量预测残差和运动矢量、帧内预测模式、亮度量化参数和色差量化参数、方块编码模式、变换系数行程符号。

3.根据权利要求1所述的多核并行视频解码方法，其特征在于，按以下步骤访问共享图像数据、输出重建图像：

(41)只能用数组名[行坐标][列坐标]或者数组名[行坐标]+[列坐标]访问共享的图像数据；

(42)输出重建图像时先用数组名[行坐标]的方法取得重建图像YUV分量每个像素行首地址，再逐行从m个核心的子图像转存到正常存储的一帧输出图像。

4.根据权利要求1所述的多核并行视频解码方法，其特征在于，m个核心 在纵向同时展开多个码流基本单元行的行扫描处理，形成水边线Waterfront，具体步骤如下：

(51)从上到下检查每个码流基本单元行的最左未处理图像块的相邻图像块处理状态，判断处理是否满足视频编码标准规定的相邻码流基本单元图像块依赖条件；

(52)不满足，跳转到步骤(51)继续寻找；否则，找到可处理图像块，跳转到步骤(53)；

(53)一个码流基本单元图像块的处理，更新该图像块处理状态和所在码流基本单元行最左未处理图像块；

(54)循环执行步骤(51)～(53)直到处理完子图像。