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

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

Info

Publication number
CN103064935B
CN103064935B CN201210568465.8A CN201210568465A CN103064935B CN 103064935 B CN103064935 B CN 103064935B CN 201210568465 A CN201210568465 A CN 201210568465A CN 103064935 B CN103064935 B CN 103064935B
Authority
CN
China
Prior art keywords
medium data
parallel
parallel processing
cutting
ordered set
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210568465.8A
Other languages
English (en)
Other versions
CN103064935A (zh
Inventor
朱定局
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Priority to CN201210568465.8A priority Critical patent/CN103064935B/zh
Publication of CN103064935A publication Critical patent/CN103064935A/zh
Priority to PCT/CN2013/085693 priority patent/WO2014101545A1/zh
Application granted granted Critical
Publication of CN103064935B publication Critical patent/CN103064935B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

一种多媒体数据并行处理系统及方法
【技术领域】
本发明涉及多媒体处理技术，更具体地说，涉及一种多媒体数据并行处理系统及方法。
【背景技术】
目前现有技术对视频等多媒体数据的处理大部分采用串行处理的方式，效率较低。采用并行处理方式比串行的方式要更快速，但现有技术需由人工指定参数如切分，再对多媒体数据进行并行处理如切分。对于海量、实时多媒体数据的处理需求，由人工指定参数的方式并行处理则需要大量的人工处理时间，虽然比串行处理方式有所进步，但效率还是不够高。
【发明内容】
基于此，本发明提出一种多媒体数据并行处理系统，包括：需求初始化模块，根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；并行切分规划模块，根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；并行切分模块，根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；并行处理进程生成模块，根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；并行处理模块，并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和处理结果合并模块，对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。
上述多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度ts、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合即第一有序集合T1为{t1，t2，…，tn}；上述需求初始化模块产生的并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度tp，ts=t1+t2+…+tn。
上述并行切分规划模块根据多媒体数据按照串行方式所需的处理时间长度ts和用户期望完成多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度上述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。
若并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数n小于等于并行处理需要的并行度p，则将当前的有序集合T1作为并行切分点的有序集合T。
若并行处理规划模块比较得出多媒体数据中没有相关性的最小片段数n大于并行处理需要的并行度p，则将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3={t’1，t’2，…，t’m}。
其中，并行切分规划模块比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T。
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T。
其中，并行切分模块根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t’2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V={v1，v2，…，vm}。
其中，并行处理进程生成模块根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P={p1，p2，…，pm}，即与多媒体数据切分集合V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和/或标识。
其中，并行处理模块并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，m个并行处理结果形成并行处理结果集合V’={v’1，v’2，…，v’m}。
其中，处理结果合并模块将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
本发明还提出一种多媒体数据并行处理方法，包括：根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤；根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤；根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤；根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程的步骤；并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤；和对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤。
其中，上述根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤，其中多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度ts、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合T1为{t1，t2，…，tn}；并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度tp，ts=t1+t2+…+tn。
根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤，是根据多媒体数据按照串行方式所需的处理时间长度ts和用户期望完成多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度
比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。
若比较得出多媒体数据中没有相关性的最小片段数n小于等于并行处理需要的并行度p，将当前有序集合即第一有序集合T1作为并行切分点的有序集合T。
若比较得出多媒体数据中没有相关性的最小片段数n大于并行处理需要的并行度p，则将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3={t’1，t’2，…，t’m}；
比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前有序集合即第三有序集合T3作为并行切分点的有序集合T；
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤，是根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t’2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V={v1，v2，…，vm}。
根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程的步骤，是根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P={p1，p2，…，pm}，即与多媒体数据切分集合V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和/或标识。
并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤，是并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，m个并行处理结果形成并行处理结果集合V’={v’1，v’2，…，v’m}。
对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤，是将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
采用本发明的多媒体数据并行处理系统及方法可免除人工设定参数的劳动，实现自动设定参数切分多媒体数据、自动并行处理多媒体数据，大大缩短了多媒体数据处理的时间，提高并行化处理速度，降低处理成本，对于目前靠串行处理或靠人工设定参数切分实现并行处理的多媒体数据处理产业具有重大意义。
【附图说明】
图1为本发明一实施例的多媒体数据并行处理系统结构图；
图2为本发明一实施例的多媒体数据并行处理流程示意图；
图3为本发明一实施例的多媒体数据并行处理方法详细流程示意图。
【具体实施方式】
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明第一实施例参照图1示出的多媒体数据并行处理系统结构图，本发明提出一实施例，一种多媒体数据并行处理系统包括：需求初始化模块1，根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；并行切分规划模块2，根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；并行切分模块3，根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；并行处理进程生成模块4，根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；并行处理模块5，并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和处理结果合并模块6，对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。
上述切分又称分割，是将多媒体数据分成至少二部分。
上述多媒体数据包括但不限于视频、音频、文字、图片、动画短片、可运行程序等一种或多种格式的多媒体数据。
基于上述实施例，本发明提出可采用时间、文件大小、章节、标识等多种参数及其组合来对多媒体数据进行切分。本实施例给出采用时间作为参数来切分多媒体数据的示例。
参照图2、图3示出的流程示意图，本实施例中的多媒体数据信息包括但不限于：多媒体数据按照串行方式所需的处理时间长度ts、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合T1为{t1，t2，….，tn}；需求初始化模块1产生的并行处理需求包括但不限于：用户期望完成多媒体数据处理的时间长度tp，其中ts=t1+t2+…+tn。
并行切分规划模块2根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合，具体是根据多媒体数据按照串行方式所需的处理时间长度ts和用户期望完成多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度其中表示向上取整，例如当tp/ts=3.5，则p=4。并行切分规划模块2比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。
基于上述实施例，本发明给出一实施例，说明并行切分点的有序集合T的具体生成方案：
并行切分规划模块2比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p：
若比较得出多媒体数据中没有相关性的最小片段数n小于等于并行处理需要的并行度p，则将第一有序集合T1作为并行切分点的有序集合T；
若比较得出多媒体数据中没有相关性的最小片段数n大于并行处理需要的并行度p，则将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3={t’1，t’2，…，t’m}；
并行切分规划模块2比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T。
并行切分模块3根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合，具体是根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中的第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t'2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V={v1，v2，…，vm}。
并行处理进程生成模块4根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程，具体是根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P={p1，p2，…，pm}，即与多媒体数据切分集合V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数包括但不限于其对应的多媒体数据片段的起止时刻、字节数和/或标识。
并行处理模块5并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果，具体是并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，m个并行处理结果形成并行处理结果集合V’={v’1，v’2，…，v’m}。
处理结果合并模块6对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果，具体是将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
采用上述实施例中的多媒体数据并行处理系统，可免除人工设定参数的劳动，系统自动切分、自动并行处理多媒体数据，大大缩短了多媒体数据处理的时间，提高并行化处理速度，降低处理成本，对于目前靠串行处理或靠人工设定参数切分实现并行处理的多媒体数据处理产业具有重大意义。采用本发明技术还可以充分利用并行计算机、分布式计算机、云计算系统的分布式并行处理特性，同时并行处理多媒体数据。
参照图2示出的多媒体数据并行处理流程示意图，本发明提出一种多媒体数据并行处理方法，包括：
步骤S1、根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求；
步骤S2、根据多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；
步骤S3、根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；
步骤S4、根据多媒体数据的切分集合，产生与集合中各切分分别对应的并行处理进程；
步骤S5、并行运行与各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和
步骤S6、对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。
参照图3示出的多媒体数据并行处理详细流程示意图，本发明提出一实施例，包括：
步骤S11、接收多媒体数据信息及接收用户输入的需求信息。
步骤S12、根据多媒体数据信息及接收用户输入的需求信息处理产生并行处理需求，其中多媒体数据信息包括但不限于多媒体数据按照串行方式所需的处理时间长度ts、多媒体数据中没有相关性的最小片段所需的处理时间长度的有序集合，即第一有序集合T1为{t1，t2，…，tn}；并行处理需求包括但不限于用户期望完成多媒体数据处理的时间长度tp，其中ts=t1+t2+…+tn。
步骤S21、根据多媒体数据按照串行方式所需的处理时间长度ts和用户期望完成多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度
步骤S22、比较多媒体数据中没有相关性的最小片段数n和并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T。
步骤S23、若比较得出多媒体数据中没有相关性的最小片段数n小于等于并行处理需要的并行度p，则将当前有序集合作为并行切分点的有序集合T。
步骤S24、若比较得出多媒体数据中没有相关性的最小片段数n大于并行处理需要的并行度p，则将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}。
步骤S25、得到第二有序集合T2中最小的元素ti+ti+1。
步骤S26、从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3={t’1，t’2，…，t’m}。
步骤S27、比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T。
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复进行步骤S24至步骤S27，将第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2={t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1，从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则进行步骤S23，将当前的第三有序集合T3作为并行切分点的有序集合T。
步骤S31、根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t’2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V={v1，v2，…，vm}。
步骤S41、根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P={p1，p2，…，pm}，即与多媒体数据切分集合V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和/或标识。
步骤S51、并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，m个并行处理结果形成并行处理结果集合V’={v’1，v’2，…，v’m}。
步骤S61、将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (7)

1.一种多媒体数据并行处理系统，包括：
需求初始化模块，根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求，所述多媒体数据信息包括，多媒体数据按照串行方式所需的处理时间长度ts，多媒体数据中没有相关性的最小片段所需的处理时间长度的第一有序集合T1＝{t1，t2，…，tn}，其中ts＝t1+t2+…+tn，所述并行处理需求包括，用户期望完成所述多媒体数据处理的时间长度tp；
并行切分规划模块，根据所述多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合；
所述并行切分规划模块，根据所述多媒体数据按照串行方式所需的处理时间长度ts和所述用户期望完成所述多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度
所述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n和所述并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T；
若所述并行切分规划模块比较得出多媒体数据中没有相关性的最小片段数n小于等于所述并行处理需要的并行度p，则将所述第一有序集合T1作为并行切分点的有序集合T；
若所述并行处理规划模块比较得出多媒体数据中没有相关性的最小片段数n大于所述并行处理需要的并行度p，则将所述第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2＝{t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3＝{t’1，t’2，…，t’m}；
所述并行切分规划模块比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复所述将所述第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2＝{t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
并行切分模块，根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合；
并行处理进程生成模块，根据多媒体数据的切分集合，产生与所述集合中各切分分别对应的并行处理进程；
并行处理模块，并行运行与所述各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果；和
处理结果合并模块，对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果。
2.如权利要求1所述的多媒体数据并行处理系统，其特征在于：
并行切分模块根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t’2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V＝{v1，v2，…，vm}。
3.如权利要求2所述的多媒体数据并行处理系统，其特征在于：
并行处理进程生成模块根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P＝{p1，p2，…，pm}，即与所述多媒体数据切分集合V中各切分分别对应的并行处理进程；
其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和/或标识。
4.如权利要求3所述的多媒体数据并行处理系统，其特征在于：
并行处理模块并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，所述m个并行处理结果形成并行处理结果集合V’＝{v’1，v’2，…，v’m}。
5.如权利要求4所述的多媒体数据并行处理系统，其特征在于：
处理结果合并模块将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
6.一种多媒体数据并行处理方法，包括：根据多媒体数据信息及接收用户输入的需求信息，处理产生并行处理需求的步骤，所述多媒体数据信息包括多媒体数据按照串行方式所需的处理时间长度ts，多媒体数据中没有相关性的最小片段所需的处理时间长度的第一有序集合T1＝{t1，t2，…，tn}，其中ts＝t1+t2+…+tn；所述并行处理需求包括用户期望完成所述多媒体数据处理的时间长度tp；
根据所述多媒体数据信息及并行处理需求，处理产生并行切分点的有序集合的步骤，根据所述多媒体数据按照串行方式所需的处理时间长度ts和用户期望完成所述多媒体数据处理的时间长度tp，计算产生并行处理需要的并行度
比较所述多媒体数据中没有相关性的最小片段数n和所述并行处理需要的并行度p，根据比较结果产生并行切分点的有序集合T；
若比较得出多媒体数据中没有相关性的最小片段数n小于等于所述并行处理需要的并行度p，则将所述第一有序集合T1作为并行切分点的有序集合T；
若比较得出多媒体数据中没有相关性的最小片段数n大于所述并行处理需要的并行度p，则将所述第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2＝{t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3＝{t’1，t’2，…，t’m}；
比较多媒体数据中没有相关性的最小片段数n减去1所得差值与并行处理需要的并行度p，若多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
若多媒体数据中没有相关性的最小片段数n减去1所得差值大于并行处理需要的并行度p，则重复所述将所述第一有序集合T1中各相邻的2元素相加，得到第二有序集合T2＝{t1+t2，t2+t3，t3+t4，…，tn-1+tn}；进而得到第二有序集合T2中最小的元素ti+ti+1,从第一有序集合T1中删除元素ti和ti+1，在删除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步骤，直到多媒体数据中没有相关性的最小片段数n减去1所得差值小于等于并行处理需要的并行度p，则将当前的第三有序集合T3作为并行切分点的有序集合T；
根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤；
根据多媒体数据的切分集合，产生与所述集合中各切分分别对应的并行处理进程的步骤；
并行运行与所述各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤；和
对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤。
7.如权利要求6所述的多媒体数据并行处理方法，其特征在于：
所述根据并行切分点的有序集合对多媒体数据进行切分处理，产生多媒体数据的切分集合的步骤，是根据并行切分点的有序集合T中的时间点，从多媒体数据v的数据头开始，切分出并行切分点的有序集合T中第一元素t’1时间长度的第一多媒体数据片段v1，从剩下的多媒体数据中切出并行切分点的有序集合T中第2元素t’2时间长度的第二多媒体数据片段v2；如此逐个处理得到m个多媒体数据片段，得到多媒体数据切分集合V＝{v1，v2，…，vm}；
所述根据多媒体数据的切分集合，产生与所述集合中各切分分别对应的并行处理进程的步骤，是根据预设的多媒体数据处理进程，对多媒体数据切分集合V中的每一多媒体数据片段分别产生一并行处理进程，得到m个多媒体数据处理进程的集合P＝{p1，p2，…，pm}，即与所述多媒体数据切分集合V中各切分分别对应的并行处理进程；其中各多媒体数据处理进程的输入参数为其对应的多媒体数据片段的起止时刻、字节数和/或标识；
所述并行运行与所述各切分对应的并行处理进程，对多媒体数据的各切分分别进行处理，得到多媒体数据各切分的并行处理结果的步骤，是并行运行多媒体数据处理进程集合P中的m个多媒体数据处理进程，分别对多媒体数据切分集合V中的每一多媒体数据片段进行处理，得到多媒体数据的m个并行处理结果，所述m个并行处理结果形成并行处理结果集合V’＝{v’1，v’2，…，v’m}；
所述对多媒体数据各切分的并行处理结果进行合并，得到多媒体数据处理结果的步骤，是将结果并行处理结果集合V’中的各元素进行合并，形成一多媒体数据文件，即得到多媒体数据处理结果。
CN201210568465.8A 2012-12-24 2012-12-24 一种多媒体数据并行处理系统及方法 Active CN103064935B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201210568465.8A CN103064935B (zh) 2012-12-24 2012-12-24 一种多媒体数据并行处理系统及方法
PCT/CN2013/085693 WO2014101545A1 (zh) 2012-12-24 2013-10-22 一种多媒体数据并行处理系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210568465.8A CN103064935B (zh) 2012-12-24 2012-12-24 一种多媒体数据并行处理系统及方法

Publications (2)

Publication Number Publication Date
CN103064935A CN103064935A (zh) 2013-04-24
CN103064935B true CN103064935B (zh) 2016-05-18

Family

ID=48107565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210568465.8A Active CN103064935B (zh) 2012-12-24 2012-12-24 一种多媒体数据并行处理系统及方法

Country Status (2)

Country Link
CN (1) CN103064935B (zh)
WO (1) WO2014101545A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103064935B (zh) * 2012-12-24 2016-05-18 深圳先进技术研究院 一种多媒体数据并行处理系统及方法
CN103559317B (zh) * 2013-11-22 2016-03-30 合一网络技术(北京)有限公司 一种综合视频元信息的混合切词标注方法及其系统
CN104463864B (zh) * 2014-12-05 2018-08-14 华南师范大学 多级并行关键帧云提取方法及系统
CN108052646A (zh) * 2017-12-25 2018-05-18 北京车联天下信息技术有限公司 实时计算大数据系统和方法
CN109089174B (zh) * 2018-08-16 2020-12-22 咪咕视讯科技有限公司 一种多媒体数据流的处理方法及装置、计算机存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101098483A (zh) * 2007-07-19 2008-01-02 上海交通大学 以图像组结构为并行处理单元的视频集群转码系统
CN101198050A (zh) * 2007-12-29 2008-06-11 北京中企开源信息技术有限公司 一种视频数据处理方法和装置
CN101860752A (zh) * 2010-05-07 2010-10-13 浙江大学 一种针对嵌入式多核系统的视频编码流水化并行方法
CN101964894A (zh) * 2010-08-24 2011-02-02 中国科学院深圳先进技术研究院 一种视频分片并行转码方法和系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101256677B (zh) * 2008-03-01 2013-03-27 深圳先进技术研究院 一种自动监测仿真及其并行化处理的方法
CN102799486B (zh) * 2012-06-18 2014-11-26 北京大学 一种MapReduce系统中的数据采样和划分方法
CN103064935B (zh) * 2012-12-24 2016-05-18 深圳先进技术研究院 一种多媒体数据并行处理系统及方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101098483A (zh) * 2007-07-19 2008-01-02 上海交通大学 以图像组结构为并行处理单元的视频集群转码系统
CN101198050A (zh) * 2007-12-29 2008-06-11 北京中企开源信息技术有限公司 一种视频数据处理方法和装置
CN101860752A (zh) * 2010-05-07 2010-10-13 浙江大学 一种针对嵌入式多核系统的视频编码流水化并行方法
CN101964894A (zh) * 2010-08-24 2011-02-02 中国科学院深圳先进技术研究院 一种视频分片并行转码方法和系统

Also Published As

Publication number Publication date
WO2014101545A1 (zh) 2014-07-03
CN103064935A (zh) 2013-04-24

Similar Documents

Publication Publication Date Title
CN103064935B (zh) 一种多媒体数据并行处理系统及方法
CN103731678B (zh) 视频文件的并行转码方法及系统
CN102419713B (zh) 基于nandflash的机顶盒的软件升级方法
CN109168084A (zh) 一种视频剪辑的方法和装置
WO2016026407A3 (en) System and method for metadata enhanced inventory management of a communications system
CN106162223A (zh) 一种新闻视频切分方法和装置
CN105989048B (zh) 一种数据记录处理方法、设备及系统
WO2011057874A3 (en) Symmetric live migration of virtual machines
BR112018076452A2 (pt) método e sistema para produzir automaticamente vídeos de destaque
WO2007132404A3 (en) Method for changing over from a first adaptive data processing version to a second adaptive data processing version
CN108984744A (zh) 一种非主链区块自增长方法
CN103971586B (zh) 电子地图生成方法及装置
JP2014099178A5 (zh)
CN103024605A (zh) 视频文件的云转码方法和系统
CN104778252B (zh) 索引的存储方法和装置
CN102622340B (zh) 翻译文件的拆分和分配方法
CN104883478B (zh) 视频处理方法及装置
RU2016130452A (ru) Способ и система для предоставления музыкальных рекомендаций
CN104378239A (zh) 基于集群框架的快速可靠性指标统计系统及方法
CN106547642B (zh) 一种数据存储备份的方法及装置
WO2014193474A8 (en) Attribute importance determination
CN110505322A (zh) 一种ip地址段查找方法及装置
CN105704173A (zh) 一种集群系统数据分布方法及服务器
CN104750846A (zh) 一种子串查找方法及装置
CN104991963B (zh) 文件处理方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant