[发明专利]一种多媒体数据并行处理系统及方法

权利要求书

1.一种多媒体数据并行处理系统，包括：

需求初始化模块，根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；

并行切分规划模块，根据所述多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；

并行切分模块，根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；

并行处理进程生成模块，根据多媒体数据的切分集合，产生与所述集合中各切分分别对应的并行处理进程；

并行处理模块，并行运行与所述各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和

处理结果合并模块，对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。

2.如权利要求1所述的多媒体数据并行处理系统，其特征在于：

所述多媒体数据信息包括但不限于：多媒体数据按照串行方式所需的处理时间长度t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合T₁为{t₁，t₂，…，t_n}；

所述需求初始化模块产生的并行处理需求包括但不限于：用户期望完成所述多媒体数据处理的时间长度t_p，其中t_s=t₁+t₂+…+t_n。

3.如权利要求2所述的多媒体数据并行处理系统，其特征在于：

所述并行切分规划模块，根据所述多媒体数据按照串行方式所需的处理时间长度t_s和用户期望完成所述多媒体数据处理的时间长度t_p，计算产生并行处理需要的并行度

所述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n和所述并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。

4.如权利要求3所述的多媒体数据并行处理系统，其特征在于：

若所述并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数n小于等于所述并行处理需要的并行度p，则将所述第一有序集合T₁作为并行切分点的有序集合T；

若所述并行处理规划模块比较得出多媒体数据中没有相关性的最小片段数n大于所述并行处理需要的并行度p，则将所述第一有序集合T₁中各相邻的2元素相加，得到第二有序集合T₂={t₁+t₂，t₂+t₃，t₃+t₄，…，t_n-1+t_n}；进而得到第二有序集合T₂中最小的元素t_i+t_i+1，从第一有序集合T₁中删除元素t_i和t_i+1，在删除元素的位置插入所述第二有序集合T₂中最小的元素t_i+t_i+1，得到第三有序集合T₃={t’₁，t’₂，…，t’_m}；

所述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T₃作为并行切分点的有序集合T；

若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复所述将所述第一有序集合T₁中各相邻的2元素相加，得到第二有序集合T₂={t₁+t₂，t₂+t₃，t₃+t₄，…，t_n-1+t_n}；进而得到第二有序集合T₂中最小的元素t_i+t_i+1,从第一有序集合T₁中删除元素t_i和t_i+1，在删除元素的位置插入所述第二有序集合T₂中最小的元素t_i+t_i+1，得到第三有序集合T₃的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T₃作为并行切分点的有序集合T。