[發明專利]信號處理系統并行計算數據流的結構

有效

• 申請號: 202110632980.7
• 申請日: 2021-06-07
• 公開（公告）號: CN113360531B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 王希敏
• 申請（專利權）人: 王希敏
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2458;G06F16/22
• 代理公司: 武漢智盛唯佳知識產權代理事務所(普通合伙) 42236
• 代理人: 胡紅林

1.一種信號處理系統并行計算數據流的結構，其特征在于所述數據流包括以下四層結構：

D_q(C_l(c_t(u_k)))|q＝1,2,…M；l＝1,2…,s_q；t＝t₀,t₁,…t_v-1；k＝t,t-1,…t-U+1其中，D_q表示數據塊、C_l表示數據通道、c_t表示數據幀、u_k表示幀長為U的一組相同數據類型的連續數據集合，v為數據通道內的幀數，t_i+1-t_i＝U,0≤iv；

所述數據塊設有多維標識以及將全體數據塊的標識樹作為數據塊的組織屬性，所述標識樹包括層高H、數據塊位于各層結點結構中的底層、底層之上的葉集合以及葉集合數N_y、葉集合層之上的結點數N_H-2；所述數據塊的組織屬性是以全體數據塊的標識樹作為表征，所述標識樹是數據流讀端消費任務或寫端生產任務視其數據塊的方式，包括：所述標識樹的層高記為H，第1層即頂層，是全體數據塊集合，第H層即底層，是每個數據塊即葉子結點，第H-1層即葉集合層，包括N_y個葉集合，所述葉集合是若干葉子結點的集合，葉集合表示為：

式中，y_j個葉子結點組合成第j個葉集合，且這些葉子結點有先后順序；葉集合滿足如下關系：

第H-2層的結點是葉集合的有序集合，該層結點數記為N_H-2，第H-2層結點表示為：

第H-p層的結點是H-p+1層結點的有序集合，2p≤H-1；

N_H-p個該層結點表示為：

葉集合被數據流讀端消費任務所重復消費的次數被組合標記為

所述數據塊的標識樹與邏輯并行架構建立對應機制，所述對應機制包括邏輯并行架構的層高H′＝H-2、邏輯并行架構底層上的梢節點映射標識樹葉集合層之上的結點、梢節點數N_s滿足N_y≥N_s≥N_H-2的約束、標識樹的葉集合上層結點數與邏輯并行架構底層梢節點數的協關系、邏輯并行架構底層梢節點上計算任務關于數據塊標識樹葉集合及其內部數據塊的訪問方法。

2.根據權利要求1所述信號處理系統并行計算數據流的結構，其特征在于，所述四層結構中：

第一層是M個互不包含的數據塊的集合，即

第二層是數據塊內相互獨立的數據通道的集合，即

第三層是數據通道C_l，由v個動態更新的、有序的、連貫的數據幀組成的數據串，數據幀串即數據幀等長度且滿足前綴序二元關系，即

第四層是數據幀，由U個動態更新的、有序的、連貫的、相同數據類型的數據組成，即c_t＝[u_t,u_t-1,…u_t-U+1]，是數據流寫端的數據生產任務在其一個任務周期內所生產的數據量；所述數據類型即數據通道內各個數據的類型，具有固定字節數或固定長度的特征；數據塊數量M、數據通道數s_q、數據類型長度F_q、數據幀長U_q和數據幀數v構成數據流的基本屬性；數據流名稱、數據流關聯的讀端消費任務、數據流關聯的寫端生產任務構成數據流的附加屬性。

3.根據權利要求1所述信號處理系統并行計算數據流的結構，其特征在于：所述數據塊的多維標識為：

其中，id，val是一個二元組，id是標識名，val是其對應的標識值，每個二元組表達對一個數據塊的一種理解與索引，二元組序列即所述數據塊的多維標識。