[发明专利]多数据流驱动的信号处理系统确定时序计算方法

权利要求书

1.一种多数据流驱动的信号处理系统确定时序计算方法，其特征在于：信号处理系统包括多条单向级联式计算任务即多条数据流，每条单向级联式中的任何一个计算任务f_r的输入数据更新完成时刻相对于数据源开启一帧新数据输入时刻的时延为数据等待时延、额外帧时延和尾部帧时延余量之和。

2.根据权利要求1所述多数据流驱动的信号处理系统确定时序计算方法，其特征在于：所述任何一个计算任务f_r的输入数据流的数据等待时延为T₀k_ir，其中：T₀表示数据源的数据更新周期；k_ir是某个正整数，k_irT₀也是该输入数据流的数据更新周期；下标r标识计算任务f_r在单向级联式中的顺序位置，r＝0表示时序计算的起点即数据源位置；f_r的前序级联计算任务有r-1个，即f_l(l＝1，2…j，…r-1)，l＝1表示最接近数据源的计算任务；f_r关联n条输入数据流，下标i标识其中某一条输入数据流，其最小的k_irT₀(i＝1，2，…n)是f_r的任务周期。

3.根据权利要求2所述多数据流驱动的信号处理系统确定时序计算方法，其特征在于：所述额外帧时延为其中，z_p-1表示任务周期均为的全体级联计算任务的时间粒度总和所须耗费的处理帧数；u为f_r的前序级联式的分段数，即前序级联计算任务f_l的任务周期有u种不同值，且其整数值分别设为l_u＝r-1，这里k_rT₀为f_r的任务周期。

4.根据权利要求3所述多数据流驱动的信号处理系统确定时序计算方法，其特征在于，所述z_p通过下式计算：

式中，l₀≡0，1≤z_p≤l_p-l_p-1；p＝1，2，…u，式中的h_l为计算任务f_l(1≤l≤r-1)的时间粒度，即计算任务被赋予实际算法后在实际计算平台上运行所付出的数据吞吐与操作的总时间代价。

5.根据权利要求4所述多数据流驱动的信号处理系统确定时序计算方法，其特征在于，所述尾部帧时延余量通过下式计算：

上式中，b为尾部帧时延余量。

6.根据权利要求5所述多数据流驱动的信号处理系统确定时序计算方法，其特征在于：所述计算任务f_r的多条输入数据流的尾部帧时延余量b_i均应满足约束，所述约束，即b_i+h_r＜k_irT₀(i＝1，2，…n)，式中的h_r是f_r的时间粒度。