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

说明书

【技术领域】

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

【背景技术】

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

【发明内容】

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

上述多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度t_s、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合即第一有序集合T₁为{t₁，t₂，…，t_n}；上述需求初始化模块产生的并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度t_p，t_s=t₁+t₂+…+t_n。

上述并行切分规划模块根据多媒体数据按照串行方式所需的处理时间长度t_s和用户期望完成多媒体数据处理的时间长度t_p，计算产生并行处理需要的并行度上述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。

若并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数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。