[发明专利]多数据流驱动的信号处理系统的任务行为模型

权利要求书

1.一种多数据流驱动的信号处理系统的任务行为模型，其特征在于，包括：(1)相邻任务间数据流按表达信号的前缀序数据串序列进行建模；(2)相邻任务间的数据流具有单向驱动样式、具有数据更新实时性、设有驱动条件；(3)任务在实时性约束下消费多输入数据流与生产多输出数据流的遍历和匹配规则。

2.根据权利要求1所述多数据流驱动的信号处理系统的任务行为模型，其特征在于：所述前缀序数据串序列模型是：

(1)形为[x_0i，x_1i，x_2i，…](i＝1，2，…，n)的、动态增长的消费数据，即为任务的第i输入数据流，其中每个数据串x_ti(t＝0，1，2，…)等长度且满足前缀序二元关系，即

(2)形为[z_0j，z_1j，z_2j，…](j＝1，2，…，m)的生产数据，即为任务的第j输出数据流，其中每个数据串z_tj(t＝0，1，2，…)等长度且满足前缀序二元关系。

3.根据权利要求1所述多数据流驱动的信号处理系统的任务行为模型，其特征在于：所述相邻任务间数据流的单向驱动样式与驱动条件包括：

(1)任务f按批次处理消费数据，且每次只处理某输入数据流中当前的与之前的k_T-1个数据串形成的集合X_i被f消费后，其部分或全部数据串被清空并等待下一批次刷新，刷新行为必须使X_i的k_T个数据串或其对应的T个数据全满，此为批次消费条件；将第i输入数据流的k_T与T记为k_T，i与T_i；

(2)仅当任务f运行后才输出生产数据，即f按批次产生各输出数据流且每次仅产生其中的1个数据串z_tj；

(3)数据流写端的生产任务在每个批次向数据流写入刷新数据串，其写入的数据量即写请求U_i；数据流读端的消费任务受读门限驱动而消费数据，所述读门限是写请求的k_T，i倍，即满足k_T，iU_i＝T_i的约束；消费任务从数据流读出的数据量即读请求W_i，应满足W_i＝k′_iU_i(0＜k′_i≤k_T，i，k′_i为整数)的约束；

(4)数据流被消费任务读取W_i个数据后，保留L_iU_i个历史数据不被清空，并作为消费任务下批次运行时的使用对象；L_i即重叠系数，应满足0≤L_i＜k_T，i的约束；输入数据更新周期对应于k_i＝k_T，i-L_i个数据串的刷新时间；对于任务f，当且仅当X_i内k_i个数据串被刷新一次，才满足批次消费条件；各输入数据流中最小的数据更新周期被满足时刻对应于f批次运行的驱动时刻；

(5)系统于初始状态时消费任务的输入数据流是否存在初始量A_i，对应于系统初始时消费任务是否等待输入数据流批次消费条件成立；配置A_i＝T_i，表示消费任务在初始时即刻读取；配置A_i＝0，表示.消费任务在初始时须等待批次消费条件成立。