[發明專利]一種多媒體數據并行處理系統及方法

有效

• 申請號: 201210568465.8
• 申請日: 2012-12-24
• 公開（公告）號: CN103064935A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 朱定局
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

【技術領域】

本發明涉及多媒體處理技術，更具體地說，涉及一種多媒體數據并行處理系統及方法。

【背景技術】

目前現有技術對視頻等多媒體數據的處理大部分采用串行處理的方式，效率較低。采用并行處理方式比串行的方式要更快速，但現有技術需由人工指定參數如切分，再對多媒體數據進行并行處理如切分。對于海量、實時多媒體數據的處理需求，由人工指定參數的方式并行處理則需要大量的人工處理時間，雖然比串行處理方式有所進步，但效率還是不夠高。

【發明內容】

基于此，本發明提出一種多媒體數據并行處理系統，包括：需求初始化模塊，根據多媒體數據信息及接收用戶輸入的需求信息，處理產生并行處理需求；并行切分規劃模塊，根據多媒體數據信息及并行處理需求，處理產生并行切分點的有序集合；并行切分模塊，根據并行切分點的有序集合對多媒體數據進行切分處理，產生多媒體數據的切分集合；并行處理進程生成模塊，根據多媒體數據的切分集合，產生與集合中各切分分別對應的并行處理進程；并行處理模塊，并行運行與各切分對應的并行處理進程，對多媒體數據的各切分分別進行處理，得到多媒體數據各切分的并行處理結果；和處理結果合并模塊，對多媒體數據各切分的并行處理結果進行合并，得到多媒體數據處理結果。

上述多媒體數據信息包括但不限于多媒體數據按照串行方式所需的處理時間長度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。