[发明专利]信号处理系统并行计算数据流的结构

权利要求书

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是其对应的标识值，每个二元组表达对一个数据块的一种理解与索引，二元组序列即所述数据块的多维标识。