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

有效

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

1.一種多媒體數據并行處理系統，包括：

需求初始化模塊，根據多媒體數據信息及接收用戶輸入的需求信息，處理產生并行處理需求；

并行切分規劃模塊，根據所述多媒體數據信息及并行處理需求，處理產生并行切分點的有序集合；

并行切分模塊，根據并行切分點的有序集合對多媒體數據進行切分處理，產生多媒體數據的切分集合；

并行處理進程生成模塊，根據多媒體數據的切分集合，產生與所述集合中各切分分別對應的并行處理進程；

并行處理模塊，并行運行與所述各切分對應的并行處理進程，對多媒體數據的各切分分別進行處理，得到多媒體數據各切分的并行處理結果；和

處理結果合并模塊，對多媒體數據各切分的并行處理結果進行合并，得到多媒體數據處理結果。

2.如權利要求1所述的多媒體數據并行處理系統，其特征在于：

所述多媒體數據信息包括但不限于：多媒體數據按照串行方式所需的處理時間長度t_s、多媒體數據中沒有相關性的最小片段所需的處理時間長度的有序集合，即第一有序集合T₁為{t₁，t₂，…，t_n}；

所述需求初始化模塊產生的并行處理需求包括但不限于：用戶期望完成所述多媒體數據處理的時間長度t_p，其中t_s=t₁+t₂+…+t_n。

3.如權利要求2所述的多媒體數據并行處理系統，其特征在于：

所述并行切分規劃模塊，根據所述多媒體數據按照串行方式所需的處理時間長度t_s和用戶期望完成所述多媒體數據處理的時間長度t_p，計算產生并行處理需要的并行度

所述并行切分規劃模塊比較多媒體數據中沒有相關性的最小片段數n和所述并行處理需要的并行度p，根據比較結果產生并行切分點的有序集合T。

4.如權利要求3所述的多媒體數據并行處理系統，其特征在于：

若所述并行切分規劃模塊比較得出多媒體數據中沒有相關性的最小片段數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；

若多媒體數據中沒有相關性的最小片段數n減去1所得差值大于并行處理需要的并行度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₃的步驟，直到多媒體數據中沒有相關性的最小片段數n減去1所得差值小于等于并行處理需要的并行度p，則將當前的第三有序集合T₃作為并行切分點的有序集合T。