專利名稱：一種多媒體數(shù)據(jù)并行處理系統(tǒng)及方法
一種多媒體數(shù)據(jù)并行處理系統(tǒng)及方法技術領域：
本發(fā)明涉及多媒體處理技術，更具體地說，涉及一種多媒體數(shù)據(jù)并行處理系統(tǒng)及方法。背景技術：
目前現(xiàn)有技術對視頻等多媒體數(shù)據(jù)的處理大部分采用串行處理的方式，效率較低。采用并行處理方式比串行的方式要更快速，但現(xiàn)有技術需由人工指定參數(shù)如切分，再對多媒體數(shù)據(jù)進行并行處理如切分。對于海量、實時多媒體數(shù)據(jù)的處理需求，由人工指定參數(shù)的方式并行處理則需要大量的人工處理時間，雖然比串行處理方式有所進步，但效率還是不夠聞。
發(fā)明內容
基于此，本發(fā)明提出一種多媒體數(shù)據(jù)并行處理系統(tǒng)，包括需求初始化模塊,根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求；并行切分規(guī)劃模塊, 根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合；并行切分模塊，根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理,產(chǎn)生多媒體數(shù)據(jù)的切分集合；并行處理進程生成模塊，根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與集合中各切分分別對應的并行處理進程；并行處理模塊，并行運行與各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理，得到多媒體數(shù)據(jù)各切分的并行處理結果；和處理結果合并模塊，對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果。
上述多媒體數(shù)據(jù)信息包括但不限于多媒體數(shù)據(jù)按照串行方式所需的處理時間長度％、多媒體數(shù)據(jù)中沒有相關性的最小片段所需的處理時間長度的有序集合即第一有序集合!\為Itpt2,…，tn};上述需求初始化模塊產(chǎn)生的并行處理需求包括但不限于用戶期望完成多媒體數(shù)據(jù)處理的時間長度tp，^=^+、+…+、。
上述并行切分規(guī)劃模塊根據(jù)多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts和用戶期望完成多媒體數(shù)據(jù)處理的時間長度tp，計算產(chǎn)生并行處理 需要的并行度P= it/t I;μ ^上述并行切分規(guī)劃模塊比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η和并行處理需要的并行度P，根據(jù)比較結果產(chǎn)生并行切分點的有序集合Τ。
若并行切分規(guī)劃模塊比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η小于等于并行處理需要的并行度P，則將當前的有序集合T1作為并行切分點的有序集合Τ。
若并行處理規(guī)劃模塊比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η大于并行處理需要的并行度P，則將第一有序集合T1中各相鄰的2元素相加，得到第二有序集合 T2=It^t2, t2+t3，t3+t4，…，tn_!+tn};進而得到第二有序集合T2中最小的元素ti+ti+1,從第一有序集合T1中刪除元素\和\+1，在刪除元素的位置插入第二有序集合T2中最小的元素 ti+ti+1，得到第三有序集合T3={t’ 1; t’ 2，…，t’ J。
其中，并行切分規(guī)劃模塊比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值與并行處理需要的并行度P，若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合Τ。若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值大于并行處理需要的并行度P，則重復將第一有序集合T1中各相鄰的2元素相加，得到第二有序集合T2=ItJt2,t2+t3，t3+t4，…，Ut1J ;進而得到第二有序集合!^中最小的元素ti+ti+1，從第一有序集合T1中刪除元素\和ti+1，在刪除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步驟，直到多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合Τ。其中，并行切分模塊根據(jù)并行切分點的有序集合T中的時間點，從多媒體數(shù)據(jù)V的數(shù)據(jù)頭開始，切分出并行切分點的有序集合T中第一元素t’ !時間長度的第一多媒體數(shù)據(jù)片段V1，從剩下的多媒體數(shù)據(jù)中切出并行切分點的有序集合T中第2元素t’ 2時間長度的第二多媒體數(shù)據(jù)片段V2 ;如此逐個處理得到m個多媒體數(shù)據(jù)片段，得到多媒體數(shù)據(jù)切分集合 V= Iv1, v2，···, vj ο其中，并行處理進程生成模塊根據(jù)預設的多媒體數(shù)據(jù)處理進程，對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段分別產(chǎn)生一并行處理進程，得到m個多媒體數(shù)據(jù)處理進程的集合P= {Pl，P2,…，Pj，即與多媒體數(shù)據(jù)切分集合V中各切分分別對應的并行處理進程；其中各多媒體數(shù)據(jù)處理進程的輸入?yún)?shù)為其對應的多媒體數(shù)據(jù)片段的起止時刻、字節(jié)數(shù)和/或標識。其中，并行處理模塊并 行運行多媒體數(shù)據(jù)處理進程集合P中的m個多媒體數(shù)據(jù)處理進程，分別對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段進行處理，得到多媒體數(shù)據(jù)的m個并行處理結果，m個并行處理結果形成并行處理結果集合V’=Iv', V’2，…，v’m}。其中，處理結果合并模塊將結果并行處理結果集合V’中的各元素進行合并，形成一多媒體數(shù)據(jù)文件，即得到多媒體數(shù)據(jù)處理結果。本發(fā)明還提出一種多媒體數(shù)據(jù)并行處理方法，包括根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求的步驟；根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合的步驟；根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合的步驟；根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與集合中各切分分別對應的并行處理進程的步驟；并行運行與各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理，得到多媒體數(shù)據(jù)各切分的并行處理結果的步驟；和對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果的步驟。其中，上述根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求的步驟，其中多媒體數(shù)據(jù)信息包括但不限于多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts、多媒體數(shù)據(jù)中沒有相關性的最小片段所需的處理時間長度的有序集合，即第一有序集合T1為Itpt2,…，tn};并行處理需求包括但不限于用戶期望完成多媒體數(shù)據(jù)處理的時間長度 tp, ts=!^+!^+...+!^根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合的步驟，是根據(jù)多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts和用戶期望完成多媒體數(shù)據(jù)處理的時間長度tp，計算產(chǎn)生并行處理需要的并行度P= tp/tf。
比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η和并行處理需要的并行度P，根據(jù)比較結果產(chǎn)生并行切分點的有序集合Τ。
若比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η小于等于并行處理需要的并行度P，將當前有序集合即第一有序集合T1作為并行切分點的有序集合τ。
若比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η大于并行處理需要的并行度P，則將第一有序集合T1中各相鄰的2元素相加，得到第二有序集合T2=ItJt2, t2+t3, t3+t4，…，t^+tj ;進而得到第二有序集合!^中最小的元素ti+ti+1，從第一有序集合T1中刪除元素\和ti+1，在刪除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合 T3={t’ 1; t’2，···, J ；
比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值與并行處理需要的并行度P，若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前有序集合即第三有序集合T3作為并行切分點的有序集合T ；
若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值大于并行處理需要的并行度P，則重復將第一有序集合T1中各相鄰的2元素相加，得到第二有序集合T2=It^t2, t2+t3，t3+t4，…，Ut1J ;進而得到第二有序集合!^中最小的元素ti+ti+1，從第一有序集合 T1中刪除元素\和ti+1，在刪除元素的位置插入第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步驟，直到多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合 T ；
根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合的步驟，是根據(jù)并行切分點的有序集合T中的時間點，從多媒體數(shù)據(jù)V的數(shù)據(jù)頭開始， 切分出并行切分點的有序集合T中第一元素時間長度的第一多媒體數(shù)據(jù)片段V1，從剩下的多媒體數(shù)據(jù)中切出并行切分點的有序集合T中第2元素t’2時間長度的第二多媒體數(shù)據(jù)片段v2;如此逐個處理得到m個多媒體數(shù)據(jù)片段，得到多媒體數(shù)據(jù)切分集合V=Iv1, V2,…， VnJ ο
根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與集合中各切分分別對應的并行處理進程的步驟，是根據(jù)預設的多媒體數(shù)據(jù)處理進程，對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段分別產(chǎn)生一并行處理進程，得到m個多媒體數(shù)據(jù)處理進程的集合P= {Pl，p2,…，pm}，即與多媒體數(shù)據(jù)切分集合V中各切分分別對應的并行處理進程；其中各多媒體數(shù)據(jù)處理進程的輸入?yún)?shù)為其對應的多媒體數(shù)據(jù)片段的起止時刻、字節(jié)數(shù)和/或標識。
并行運行與各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理， 得到多媒體數(shù)據(jù)各切分的并行處理結果的步驟，是并行運行多媒 體數(shù)據(jù)處理進程集合P中的m個多媒體數(shù)據(jù)處理進程，分別對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段進行處理，得到多媒體數(shù)據(jù)的m個并行處理結果，m個并行處理結果形成并行處理結果集合 V，=iv，I，V，2，…，V，m}。
對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果的步驟，是將結果并行處理結果集合r中的各元素進行合并，形成一多媒體數(shù)據(jù)文件，即得到多媒體數(shù)據(jù)處理結果。采用本發(fā)明的多媒體數(shù)據(jù)并行處理系統(tǒng)及方法可免除人工設定參數(shù)的勞動，實現(xiàn)自動設定參數(shù)切分多媒體數(shù)據(jù)、自動并行處理多媒體數(shù)據(jù),大大縮短了多媒體數(shù)據(jù)處理的時間，提高并行化處理速度，降低處理成本，對于目前靠串行處理或靠人工設定參數(shù)切分實現(xiàn)并行處理的多媒體數(shù)據(jù)處理產(chǎn)業(yè)具有重大意義。

圖1為本發(fā)明一實施例的多媒體數(shù)據(jù)并行處理系統(tǒng)結構圖；圖2為本發(fā)明一實施例的多媒體數(shù)據(jù)并行處理流程示意圖；圖3為本發(fā)明一實施例的多媒體數(shù)據(jù)并行處理方法詳細流程示意圖。
具體實施方式為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下結合附圖及實施例，對本發(fā)明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。本發(fā)明第一實施例參照圖1示出的多媒體數(shù)據(jù)并行處理系統(tǒng)結構圖，本發(fā)明提出一實施例，一種多媒體數(shù)據(jù)并行處理系統(tǒng)包括需求初始化模塊1，根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求；并行切分規(guī)劃模塊2，根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合；并行切分模塊3，根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合；并行處理進程生成模塊4，根據(jù)多媒體數(shù)據(jù)的 切分集合，產(chǎn)生與集合中各切分分別對應的并行處理進程；并行處理模塊5，并行運行與各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理，得到多媒體數(shù)據(jù)各切分的并行處理結果；和處理結果合并模塊6，對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果。上述切分又稱分割，是將多媒體數(shù)據(jù)分成至少二部分。上述多媒體數(shù)據(jù)包括但不限于視頻、音頻、文字、圖片、動畫短片、可運行程序等一種或多種格式的多媒體數(shù)據(jù)。基于上述實施例，本發(fā)明提出可采用時間、文件大小、章節(jié)、標識等多種參數(shù)及其組合來對多媒體數(shù)據(jù)進行切分。本實施例給出采用時間作為參數(shù)來切分多媒體數(shù)據(jù)的示例。參照圖2、圖3示出的流程示意圖，本實施例中的多媒體數(shù)據(jù)信息包括但不限于多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts、多媒體數(shù)據(jù)中沒有相關性的最小片段所需的處理時間長度的有序集合，即第一有序集合T1為It1, t2, ···.，tj ;需求初始化模塊I產(chǎn)生的并行處理需求包括但不限于用戶期望完成多媒體數(shù)據(jù)處理的時間長度tp，其中
tsW.-.+V并行切分規(guī)劃模塊2根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合，具體是根據(jù)多媒體數(shù)據(jù)按照串行方式所需的處理時間長度％和用戶期望完成多媒體數(shù)據(jù)處理的時間長度tp，計算產(chǎn)生并行處理需要的并行度
權利要求
1.一種多媒體數(shù)據(jù)并行處理系統(tǒng)，包括 需求初始化模塊，根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求； 并行切分規(guī)劃模塊，根據(jù)所述多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合； 并行切分模塊，根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合； 并行處理進程生成模塊，根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與所述集合中各切分分別對應的并行處理進程； 并行處理模塊，并行運行與所述各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理，得到多媒體數(shù)據(jù)各切分的并行處理結果；和 處理結果合并模塊，對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果。
2.如權利要求1所述的多媒體數(shù)據(jù)并行處理系統(tǒng),其特征在于 所述多媒體數(shù)據(jù)信息包括但不限于多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts、多媒體數(shù)據(jù)中沒有相關性的最小片段所需的處理時間長度的有序集合，即第一有序集合 T1 為 It1, t2,…，tn}； 所述需求初始化模塊產(chǎn)生的并行處理需求包括但不限于用戶期望完成所述多媒體數(shù)據(jù)處理的時間長度tp，其中tfW…+tn。
3.如權利要求2所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于 所述并行切分規(guī)劃模塊，根據(jù)所述多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts和用戶期望完成所述多媒體數(shù)據(jù)處理的時間長度tp，計算產(chǎn)生并行處理需要的并行度P=KaI; 所述并行切分規(guī)劃模塊比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η和所述并行處理需要的并行度P，根據(jù)比較結果產(chǎn)生并行切分點的有序集合Τ。
4.如權利要求3所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于 若所述并行切分規(guī)劃模塊比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η小于等于所述并行處理需要的并行度P，則將所述第一有序集合T1作為并行切分點的有序集合T ； 若所述并行處理規(guī)劃模塊比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η大于所述并行處理需要的并行度P，則將所述第一有序集合T1中各相鄰的2元素相加，得到第二有序集合T2= ItJtytJt3,;進而得到第二有序集合T2中最小的元素ti+ti+1，從第一有序集合T1中刪除元素ti和ti+1，在刪除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3=IV 1;t’2，； 所述并行切分規(guī)劃模塊比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值與并行處理需要的并行度P，若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合T ； 若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值大于并行處理需要的并行度P，則重復所述將所述第一有序集合T1中各相鄰的2元素相加，得到第二有序集合 T2=It^t2, t2+t3，t3+t4，…，tn_!+tn};進而得到第二有序集合T2中最小的元素ti+ti+1,從第一有序集合T1中刪除元素\和\+1，在刪除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合T3的步驟，直到多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合Τ。
5.如權利要求3或4所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于并行切分模塊根據(jù)并行切分點的有序集合T中的時間點，從多媒體數(shù)據(jù)V的數(shù)據(jù)頭開始，切分出并行切分點的有序集合T中第一元素t’ i時間長度的第一多媒體數(shù)據(jù)片段Vl， 從剩下的多媒體數(shù)據(jù)中切出并行切分點的有序集合T中第2元素t’2時間長度的第二多媒體數(shù)據(jù)片段V2 ;如此逐個處理得到m個多媒體數(shù)據(jù)片段，得到多媒體數(shù)據(jù)切分集合V= Iv1,V2,
6.如權利要求5所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于并行處理進程生成模塊根據(jù)預設的多媒體數(shù)據(jù)處理進程，對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段分別產(chǎn)生一并行處理進程，得到m個多媒體數(shù)據(jù)處理進程的集合 P=Ip1, P2,…，pj，即與所述多媒體數(shù)據(jù)切分集合V中各切分分別對應的并行處理進程；其中各多媒體數(shù)據(jù)處理進程的輸入?yún)?shù)為其對應的多媒體數(shù)據(jù)片段的起止時刻、字節(jié)數(shù)和/或標識。
7.如權利要求6所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于并行處理模塊并行運行多媒體數(shù)據(jù)處理進程集合P中的m個多媒體數(shù)據(jù)處理進程，分別對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段進行處理，得到多媒體數(shù)據(jù)的m個并行處理結果，所述m個并行處理結果形成并行處理結果集合V’ ={v’ 1;v’ 2，…，v’m}。
8.如權利要求7所述的多媒體數(shù)據(jù)并行處理系統(tǒng)，其特征在于處理結果合并模塊將結果并行處理結果集合V’中的各元素進行合并，形成一多媒體數(shù)據(jù)文件，即得到多媒體數(shù)據(jù)處理結果。
9.一種多媒體數(shù)據(jù)并行處理方法,包括根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求的步驟；根據(jù)所述多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合的步驟； 根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合的步驟；根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與所述集合中各切分分別對應的并行處理進程的步驟；并行運行與所述各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理， 得到多媒體數(shù)據(jù)各切分的并行處理結果的步驟；和對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果的步驟。
10.如權利要求9所述的多媒體數(shù)據(jù)并行處理方法，其特征在于所述根據(jù)多媒體數(shù)據(jù)信息及接收用戶輸入的需求信息，處理產(chǎn)生并行處理需求的步驟，其中所述多媒體數(shù)據(jù)信息包括但不限于多媒體數(shù)據(jù)按照串行方式所需的處理時間長度 ts、多媒體數(shù)據(jù)中沒有相關性的最小片段所需的處理時間長度的有序集合，即第一有序集合T1為{t1.t2,…，tn};所述并行處理需求包括但不限于用戶期望完成所述多媒體數(shù)據(jù)處理的時間長度tp，其中ts=t1+t2+....tn;所述根據(jù)多媒體數(shù)據(jù)信息及并行處理需求，處理產(chǎn)生并行切分點的有序集合的步驟， 是根據(jù)所述多媒體數(shù)據(jù)按照串行方式所需的處理時間長度ts和用戶期望完成所述多媒體數(shù)據(jù)處理的時間長度tp，計算產(chǎn)生并行處理需要的并行度P= 「tp/tsl ;所述比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)n和所述并行處理需要的并行度P， 根據(jù)比較結果產(chǎn)生并行切分點的有序集合T ；若比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)n小于等于所述并行處理需要的并行度P，則將所述第一有序集合T1作為并行切分點的有序集合T ；若比較得出多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η大于所述并行處理需要的并行度P，則將所述第一有序集合T1中各相鄰的2元素相加，得到第二有序集合T2= {t2+t2, t2+t3， t3+t4，…，tn-1+tn} ;進而得到第二有序集合T2中最小的元素ti+ti+1，從第一有序集合T1中刪除元素ti和ti+1，在刪除元素的位置插入所述第二有序集合T2中最小的元素ti+ti+1，得到第三有序集合 T3={t'1,t'1,.....t'n}；比較多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去1所得差值與并行處理需要的并行度P，若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去1所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合T ；若多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去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的步驟，直到多媒體數(shù)據(jù)中沒有相關性的最小片段數(shù)η減去I所得差值小于等于并行處理需要的并行度P，則將當前的第三有序集合T3作為并行切分點的有序集合T ；所述根據(jù)并行切分點的有序集合對多媒體數(shù)據(jù)進行切分處理,產(chǎn)生多媒體數(shù)據(jù)的切分集合的步驟，是根據(jù)并行切分點的有序集合T中的時間點，從多媒體數(shù)據(jù)V的數(shù)據(jù)頭開始， 切分出并行切分點的有序集合T中第一元素時間長度的第一多媒體數(shù)據(jù)片段V1，從剩下的多媒體數(shù)據(jù)中切出并行切分點的有序集合T中第2元素t’2時間長度的第二多媒體數(shù)據(jù)片段v2;如此逐個處理得到m個多媒體數(shù)據(jù)片段，得到多媒體數(shù)據(jù)切分集合V={v1, V2,…， VnJ} ；所述根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與所述集合中各切分分別對應的并行處理進程的步驟，是根據(jù)預設的多媒體數(shù)據(jù)處理進程，對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段分別產(chǎn)生一并行處理進程，得到m個多媒體數(shù)據(jù)處理進程的集合P= {Pl，p2,…，pm}， 即與所述多媒體數(shù)據(jù)切分集合V中各切分分別對應的并行處理進程；其中各多媒體數(shù)據(jù)處理進程的輸入?yún)?shù)為其對應的多媒體數(shù)據(jù)片段的起止時刻、字節(jié)數(shù)和/或標識。所述并行運行與所述各切分對應的并行處理進程，對多媒體數(shù)據(jù)的各切分分別進行處理，得到多媒體數(shù)據(jù)各切分的并行處理結果的步驟，是并行運行多媒體數(shù)據(jù)處理進程集合P 中的m個多媒體數(shù)據(jù)處理進程，分別對多媒體數(shù)據(jù)切分集合V中的每一多媒體數(shù)據(jù)片段進行處理，得到多媒體數(shù)據(jù)的m個并行處理結果，所述m個并行處理結果形成并行處理結果集合 V，={v，17 V，2，…，V，J ； 所述對多媒體數(shù)據(jù)各切分的并行處理結果進行合并，得到多媒體數(shù)據(jù)處理結果的步驟，是將結果并行處理結果集合V中`的各元素進行合并，形成一多媒體數(shù)據(jù)文件，即得到多媒體數(shù)據(jù)處理結果。`
全文摘要
本發(fā)明提出一種多媒體數(shù)據(jù)并行處理系統(tǒng)包括需求初始化模塊，根據(jù)多媒體數(shù)據(jù)信息及用戶輸入的需求信息產(chǎn)生并行處理需求；并行切分規(guī)劃模塊，根據(jù)多媒體數(shù)據(jù)信息及并行處理需求產(chǎn)生并行切分點的有序集合；并行切分模塊，對多媒體數(shù)據(jù)進行切分處理，產(chǎn)生多媒體數(shù)據(jù)的切分集合；并行處理進程生成模塊，根據(jù)多媒體數(shù)據(jù)的切分集合，產(chǎn)生與集合中各切分分別對應的并行處理進程；并行處理模塊，并行運行與各切分對應的并行處理進程，得到多媒體數(shù)據(jù)各切分的并行處理結果；和處理結果合并模塊，對多媒體數(shù)據(jù)各切分的并行處理結果進行合并。本發(fā)明還提出一種多媒體數(shù)據(jù)并行處理方法。本發(fā)明實現(xiàn)自動設定參數(shù)切分多媒體數(shù)據(jù)、自動并行處理多媒體數(shù)據(jù)。
文檔編號G06F17/30GK103064935SQ20121056846
公開日2013年4月24日 申請日期2012年12月24日 優(yōu)先權日2012年12月24日
發(fā)明者朱定局 申請人:深圳先進技術研究院