WO2014101545A1

WO2014101545A1 - 一种多媒体数据并行处理系统及方法

Info

Publication number: WO2014101545A1
Application number: PCT/CN2013/085693
Authority: WO
Inventors: 朱定局
Original assignee: Shenzhen Institute of Advanced Technology of CAS
Current assignee: Shenzhen Institute of Advanced Technology of CAS
Priority date: 2012-12-24
Filing date: 2013-10-22
Publication date: 2014-07-03
Anticipated expiration: 2015-06-24
Also published as: CN103064935B; CN103064935A

Abstract

本发明提出一种多媒体数据并行处理系统包括需求初始化模块，根据多媒体数据信息及用户输入的需求信息产生并行处理需求；并行切分规划模块，根据多媒体数据信息及并行处理需求产生并行切分点的有序集合；并行切分模块，对多媒体数据进行切分处理，产生多媒体数据的切分集合；并行处理进程生成模块，根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；并行处理模块，并行运行与各切分对应的并行处理进程，得到多媒体数据各切分的并行处理结果；和处理结果合并模块，对多媒体数据各切分的并行处理结果进行合并。本发明还提出一种多媒体数据并行处理方法。本发明实现自动设定参数切分多媒体数据、自动并行处理多媒体数据。

Description

说明书

发明名称：一种多媒体数据并行处理系统及方法

【技术领域】

本发明涉及多媒体处理技术，更具体地说，涉及一种多媒体数据并行处理系统及方法。

【背景技术】

目前现有技术对视频等多媒体数据的处理大部分釆用串行处理的方式，效率较低。釆用并行处理方式比串行的方式要更快速，但现有技术需由人工指定参数如切分，再对多媒体数据进行并行处理如切分。对于海量、实时多媒体数据的处理需求，由人工指定参数的方式并行处理则需要大量的人工处理时间，虽然比串行处理方式有所进步，但效率还是不够高。

【发明内容】

基于此，本发明提出一种多媒体数据并行处理系统，包括：需求初始化模块，根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；并行切分规划模块，根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；并行切分模块，根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；并行处理进程生成模块，根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；并行处理模块，并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和处理结果合并模块，对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。

上述多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合即第一有序集合！^为， t₂, t_n} ; 上述需求初始化模块产生的并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度 t_p, =^+ί₂+···+^。上述并行切分规划模块根据多媒体数据按照串行方式所需的处理时间长度 t_S和用户期望完成多媒体数据处理的时间长度 tp, 计算产生并行处理需要的并行

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

若并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数 η小于等于并行处理需要的并行度 Ρ, 则将当前的有序集合 1\作为并行切分点的有序集合 Τ。

若并行处理规划模块比较得出多媒体数据中没有相关性的最小片段数 η大于并行处理需要的并行度 ρ, 则将第一有序集合 Τ\中各相邻的 2元素相加，得到第二有序集合 T₂={ti+t₂, t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 Τ₂中最小的元素从第一有序集合1\中删除元素 t^ ₁₊₁ , 在删除元素的位置插入第二有序集合 T₂中最小的元素 ti+t₁₊₁ , 得到第三有序集合 Tf d , t，₂, t，_m}。

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

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

其中，并行切分模块根据并行切分点的有序集合 Τ中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 Τ中第一元素 t，工时间长度的第一多媒体数据片段 _Vl , 从剩下的多媒体数据中切出并行切分点的有序集合 T中第 2元素 t， ₂时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m 个多媒体数据片段，得到多媒体数据切分集合 V= {_Vl, v₂, ··· , v

其中，并行处理进程生成模块根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={_Pl , _P2, _Pm} , 即与多媒体数据切分集合 V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和 /或标识。

其中，并行处理模块并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果， m个并行处理结果形成并行处理结果集合 V'={v' i , v，₂ , v'_m}„

其中，处理结果合并模块将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。

本发明还提出一种多媒体数据并行处理方法，包括：根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤；根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤；根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤；根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程的步骤；并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤；和对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤。

其中，上述根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤，其中多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合！^为， t₂, t_n}; 并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度 t_p, t_s=t!+t₂+...+t_n。

根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤，是根据多媒体数据按照串行方式所需的处理时间长度 t_s和用户期望完成多媒体数据处理的时间长度计算产生并行处理需要的并行度 p= _p〃。比较多媒体数据中没有相关性的最小片段数 n和并行处理需要的并行度 p , 根据比较结果产生并行切分点的有序集合 T。

若比较得出多媒体数据中没有相关性的最小片段数 n小于等于并行处理需要的并行度 p , 将当前有序集合即第一有序集合 T作为并行切分点的有序集合 T。若比较得出多媒体数据中没有相关性的最小片段数 n大于并行处理需要的并行度 p, 则将第一有序集合 T\中各相邻的 2元素相加，得到第二有序集合

T₂={t!+t₂, t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 Τ₂中最小的元素 ti+t₁₊₁, 从第一有序集合1\中删除元素 ^和 ₊₁, 在删除元素的位置插入第二有序集合 T₂中最小的元素 +tw , 得到第三有序集合 Τ₃={ΐ， t，₂, t'_m} ;

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

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

根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤，是根据并行切分点的有序集合 Τ中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 Τ中第一元素 ^时间长度的第一多媒体数据片段^ , 从剩下的多媒体数据中切出并行切分点的有序集合 Τ中第 2 元素 _t，₂时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m个多媒体数据片段，得到多媒体数据切分集合 V={v v₂, v_m}。

根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程的步骤，是根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={Pi , p₂, p_m}，即与多媒体数据切分集合 V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和 /或标识。

并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤，是并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果， m个并行处理结果形成并行处理结果集合 V，={v， v，₂, v，_m}。

对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤，是将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。釆用本发明的多媒体数据并行处理系统及方法可免除人工设定参数的劳动，实现自动设定参数切分多媒体数据、自动并行处理多媒体数据，大大缩短了多媒体数据处理的时间，提高并行化处理速度，降低处理成本，对于目前靠串行处理或靠人工设定参数切分实现并行处理的多媒体数据处理产业具有重大意义。

【附图说明】

图 1为本发明一实施例的多媒体数据并行处理系统结构图；

图 2为本发明一实施例的多媒体数据并行处理流程示意图；

图 3为本发明一实施例的多媒体数据并行处理方法详细流程示意图。

【具体实施方式】

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明第一实施例参照图 1 示出的多媒体数据并行处理系统结构图，本发明提出一实施例，一种多媒体数据并行处理系统包括：需求初始化模块 1 , 根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；并行切分规划模块 2,根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；并行切分模块 3 ,根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；并行处理进程生成模块 4, 根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；并行处理模块 5 , 并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和处理结果合并模块 6, 对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。

上述切分又称分割，是将多媒体数据分成至少二部分。

上述多媒体数据包括但不限于视频、音频、文字、图片、动画短片、可运行程序等一种或多种格式的多媒体数据。

基于上述实施例，本发明提出可釆用时间、文件大小、章节、标识等多种参数及其组合来对多媒体数据进行切分。本实施例给出釆用时间作为参数来切分多媒体数据的示例。

参照图 2、图 3示出的流程示意图，本实施例中的多媒体数据信息包括但不限于：多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合 ^为，^ ; 需求初始化模块 1产生的并行处理需求包括但不限于：用户期望完成多媒体数据处理的时间长度 t_p, 其中 ^=^+〖2+. . . +^

并行切分规划模块 2根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合，具体是根据多媒体数据按照串行方式所需的处理时间长度 ^和用户期望完成多媒体数据处理的时间长度 t_p, 计算产生并行处理需要的并行度

P _ '_p / ^。其中『 1表示向上取整，例如当 t_p/t_s=3.5 , 则 p=4。并行切分规划模块

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

基于上述实施例，本发明给出一实施例，说明并行切分点的有序集合 T的具体生成方案：

并行切分规划模块 2比较多媒体数据中没有相关性的最小片段数 n和并行处理需要的并行度 p:

若比较得出多媒体数据中没有相关性的最小片段数 n小于等于并行处理需要的并行度 p , 则将第一有序集合 T\作为并行切分点的有序集合 T;

若比较得出多媒体数据中没有相关性的最小片段数 n大于并行处理需要的并行度 p, 则将第一有序集合 T\中各相邻的 2元素相加，得到第二有序集合

T₂={t!+t₂, t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 Τ₂中最小的元素 +tw, 从第一有序集合1\中

, 在删除元素的位置插入第二有序集合 T₂中最小的元素 ti+tw , 得到第三有序集合 Τ₃={ΐΊ , t，₂, t'_m} ;

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

若多媒体数据中没有相关性的最小片段数 η减去 1所得差值大于并行处理需要的并行度 ρ, 则重复将第一有序集合1\中各相邻的 2元素相加，得到第二有序集合丁₂={^+ , t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 Τ₂中最小的元素 +1₁₊₁,从第一有序集合1\中删除元素 t^ ₁₊₁ , 在删除元素的位置插入第二有序集合 T₂中最小的元素 ti+tw , 得到第三有序集合 T₃的步骤，直到多媒体数据中没有相关性的最小片段数 η减去 1所得差值小于等于并行处理需要的并行度 ρ, 则将当前的第三有序集合丁₃作为并行切分点的有序集合 Τ。并行切分模块 3根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合，具体是根据并行切分点的有序集合 Τ中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 Τ中的第一元素 t，时间长度的第一多媒体数据片段 _Vl ,从剩下的多媒体数据中切出并行切分点的有序集合 T中第 2元素 1:' ₂时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m个多媒体数据片段，得到多媒体数据切分集合 V= {_Vl , v₂, ··· , v_m}。并行处理进程生成模块 4根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程，具体是根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={_Pl , _P2, _Pm} , 即与多媒体数据切分集合 V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数包括但不限于其对应的多媒体数据片段的起止时刻、字节数和 /或标识。

并行处理模块 5并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果，具体是并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果， m个并行处理结果形成并行处理结果集合 V，={v， v，₂, v，_m}。

处理结果合并模块 6对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果，具体是将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。

釆用上述实施例中的多媒体数据并行处理系统，可免除人工设定参数的劳动，系统自动切分、自动并行处理多媒体数据，大大缩短了多媒体数据处理的时间，提高并行化处理速度，降低处理成本，对于目前靠串行处理或靠人工设定参数切分实现并行处理的多媒体数据处理产业具有重大意义。釆用本发明技术还可以充分利用并行计算机、分布式计算机、云计算系统的分布式并行处理特性，同时并行处理多媒体数据。参照图 2示出的多媒体数据并行处理流程示意图，本发明提出一种多媒体数据并行处理方法，包括：

步骤 Sl、根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；

步骤 S2、根据多媒体数据信息及并行处理需求，处理产生并行切分点的有步骤 S4、根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；

步骤 S5、并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和

步骤 S6、对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。

参照图 3示出的多媒体数据并行处理详细流程示意图，本发明提出一实施例，包括：

步骤 Sl l、接收多媒体数据信息及接收用户输入的需求信息。

步骤 S12、根据多媒体数据信息及接收用户输入的需求信息处理产生并行处理需求，其中多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合！^为^， t₂, U; 并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度 t_p, 其中 ^=^+ +...+ 。

步骤 S21、根据多媒体数据按照串行方式所需的处理时间长度 t_s和用户期望完成多媒体数据处理的时间长度 t_p, 计算产生并行处理需要的并行度 ρ=「^ / 。

步骤 S22、比较多媒体数据中没有相关性的最小片段数 n和并行处理需要的并行度 p , 根据比较结果产生并行切分点的有序集合 T。

步骤 S23、若比较得出多媒体数据中没有相关性的最小片段数 n小于等于并行处理需要的并行度 p , 则将当前有序集合作为并行切分点的有序集合 T。

步骤 S24、若比较得出多媒体数据中没有相关性的最小片段数 n大于并行处理需要的并行度 p, 则将第一有序集合 T\中各相邻的 2元素相加，得到第二有序集合丁₂= + , t₂+t₃, t₃+t₄, · . · , t_n-1+t_n}。

步骤 S25、得到第二有序集合 T₂中最小的元素 ti+t₁₊₁。

步骤 S26、从第一有序集合1\中删除元素在删除元素的位置插入第二有序集合 T₂中最小的元素 +tw , 得到第三有序集合 Τ₃={ΐ， t，₂, t，_m}。

步骤 S27、比较多媒体数据中没有相关性的最小片段数 n减去 1所得差值与并行处理需要的并行度 p , 若多媒体数据中没有相关性的最小片段数 η减去 1所得差值小于等于并行处理需要的并行度 ρ, 则将当前的第三有序集合 Τ₃作为并行切分点的有序集合 Τ。

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

步骤 S31、根据并行切分点的有序集合 T中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 T中第一元素 t，！时间长度的第一多媒体数据片段¥ ,从剩下的多媒体数据中切出并行切分点的有序集合 T中第 2元素 t，₂时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m个多媒体数据片段，得到多媒体数据切分集合 V={_Vl, v₂, v_m}。

步骤 S41、根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={_Pl, p₂, p_m} , 即与多媒体数据切分集合 V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和 /或标识。

步骤 S51、并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果， m个并行处理结果形成并行处理结果集合 ν'^νΊ ,

V，2 , . . · , V'_m}„

步骤 S61、将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims

权利要求书

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

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

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

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

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

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

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

2、如权利要求 1所述的多媒体数据并行处理系统，其特征在于：所述多媒体数据信息包括但不限于：多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序合，即第一有序集合！^为， t₂, t_n} ;

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

3、如权利要求 2所述的多媒体数据并行处理系统，其特征在于：所述并行切分规划模块，根据所述多媒体数据按照串行方式所需的处理时间长度 t_s和用户期望完成所述多媒体数据处理的时间长度 t_p, 计算产生并行处理需要的并行度 p=「〃；

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

4、如权利要求 3所述的多媒体数据并行处理系统，其特征在于：若所述并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数 η小于等于所述并行处理需要的并行度 ρ, 则将所述第一有序集合1\作为并行切分点的有序集合 τ;

若所述并行处理规划模块比较得出多媒体数据中没有相关性的最小片段数 η大于所述并行处理需要的并行度 ρ, 则将所述第一有序集合1\中各相邻的 2元素相加，得到第二有序集合 T₂={ti+t₂, t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 T₂中最小的元素 +tw,从第一有序集合1\中删除元素和 ₊₁, 在删除元素的位置插入所述第二有序集合 T₂中最小的元素 ti+t_{1+ 1} , 得到第三有序集合 T₃= {f！ , t，₂ , · . . , t'_m} ;

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

若多媒体数据中没有相关性的最小片段数 η减去 1所得差值大于并行处理需要的并行度 ρ, 则重复所述将所述第一有序集合 Τ\中各相邻的 2元素相加，得到第二有序集合 T₂={ti+t₂, t₂+t₃, t₃+t₄, t_n-1+t_n} ; 进而得到第二有序集合 Τ₂中最小的元素 ti+t₁₊₁ ,从第一有序集合1\中

, 在删除元素的位置插入所述第二有序集合 T₂中最小的元素得到第三有序集合 Τ₃的步骤，直到多媒体数据中没有相关性的最小片段数 η减去 1所得差值小于等于并行处理需要的并行度 ρ , 则将当前的第三有序集合 Τ₃作为并行切分点的有序集合 Τ。

5、如权利要求 3或 4所述的多媒体数据并行处理系统，其特征在于：并行切分模块根据并行切分点的有序集合 Τ中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 Τ中第一元素 t，！时间长度的第一多媒体数据片 ,从剩下的多媒体数据中切出并行切分点的有序集合 T中第 2元素 t，₂ 时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m个多媒体数据片段，得到多媒体数据切分集合 =^₁ v₂, v_m}。

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

并行处理进程生成模块根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={_Pl , p₂, p_m} , 即与所述多媒体数据切分集合 V中各切分分别对应的并行处理进程；

其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和 /或标识。

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

并行处理模块并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果，所述 m个并行处理结果形成并行处理结果集合 V'={v' i , v，₂ , v'_m}„

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

处理结果合并模块将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。

9、一种多媒体数据并行处理方法，包括：

根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤；

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

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

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

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

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

10、如权利要求 9所述的多媒体数据并行处理方法，其特征在于：所述根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤，其中所述多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度 t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合！^为^， t₂, t_n}; 所述并行处理需求包括但不限于用户期望完成所述多媒体数据处理的时间长度 t_p, 其中 ^=^+1₂+...+ ；所述根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤，是根据所述多媒体数据按照串行方式所需的处理时间长度 t_s和用户期望完成所述多媒体数据处理的时间长度 t_p, 计算产生并行处理需要的并行度

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

若比较得出多媒体数据中没有相关性的最小片段数 n小于等于所述并行处理需要的并行度 p , 则将所述第一有序集合 T\作为并行切分点的有序集合 T; 若比较得出多媒体数据中没有相关性的最小片段数 n大于所述并行处理需要的并行度 p, 则将所述第一有序集合1\中各相邻的 2元素相加，得到第二有序集合丁₂={^+ , t₂+t₃, t₃+t₄, t _-1+t_n}; 进而得到第二有序集合 T₂中最小的元素^+1₁₊₁,从第一有序集合1\中

, 在删除元素的位置插入所述第二有序集合 T₂中最小的元素得到第三有序集合 Tfd, t，₂, t'_m};

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

若多媒体数据中没有相关性的最小片段数 η减去 1所得差值大于并行处理需要的并行度 ρ, 则重复所述将所述第一有序集合 Τ\中各相邻的 2元素相加，得到第二有序集合 T₂={ti+t₂, t₂+t₃, t₃+t₄, t _-1+t_n}; 进而得到第二有序集合 Τ₂中最小的元素 ti+t₁₊₁,从第一有序集合1\中

, 在删除元素的位置插入所述第二有序集合 T₂中最小的元素得到第三有序集合 Τ₃的步骤，直到多媒体数据中没有相关性的最小片段数 η减去 1所得差值小于等于并行处理需要的并行度 ρ , 则将当前的第三有序集合 Τ₃作为并行切分点的有序集合 Τ;

所述根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤，是根据并行切分点的有序集合 Τ中的时间点，从多媒体数据 V的数据头开始，切分出并行切分点的有序集合 Τ中第一元素 t，！时间长度的第一多媒体数据片段_¥1 , 从剩下的多媒体数据中切出并行切分点的有序集合 T中第 2元素 t，₂时间长度的第二多媒体数据片段 v₂; 如此逐个处理得到 m个多媒体数据片段，得到多媒体数据切分集合 V={_Vl , v₂, v_m}；

所述根据多媒体数据的切分集合，产生与所述集合中各切分分别对应的并行处理进程的步骤，是根据预设的多媒体数据处理进程，对多媒体数据切分集合 V中的每一多媒体数据片段分别产生一并行处理进程，得到 m个多媒体数据处理进程的集合 P={_Pl, p₂, p_m} , 即与所述多媒体数据切分集合 V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和 /或标识。分别进行处理，得到多媒体数据各切分的并行处理结果的步骤，是并行运行多媒体数据处理进程集合 P中的 m个多媒体数据处理进程，分别对多媒体数据切分集合 V中的每一多媒体数据片段进行处理，得到多媒体数据的 m个并行处理结果，所述 m个并行处理结果形成并行处理结果集合 ν' νΊ , ν，₂, v'_m} ;

所述对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤，是将结果并行处理结果集合 V，中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。