[发明专利]一种多传感器采集任务调度方法

权利要求书

1.一种多传感器采集任务调度方法，其特征在于，包括如下步骤：

S1、构建传感器采集任务模型S_i(T_ia,T_ib,T_ic,P_ia,P_ib,P_ic,W_i)，其中，T_ia、T_ib、T_ic分别为S_i任务的初始化时间、等待时间和数据采集时间，且T_ia＞0，T_ib＞0，T_ib＞0；P_ia、P_ib、P_ic分别为T_ia、T_ib、T_ic时间段的传感器功率；W_i为S_i任务的最晚截止时间；

构建任务执行策略K(K₁,K₂)，其中K₁为常规策略，是指任务S_i按照一个整体任务进行执行，不考虑其他任务；K₂为改进策略，是指在任务S_i执行过程某一时刻，开始S_j任务，并使得任务S_i的T_ic阶段执行完成后，开始执行任务S_j的T_jc阶段；

S2、系统运行前，确定所有周期任务S(S₁,S₂,…,S_N)的模型参数，然后选S₁任务调度位置为1，记为S₁¹；

S3、选取一个后续任务S_i，使用K₂策略计算S_i在不同调度位置下对应的功耗情况；

S4、如果没有出现功耗降低情况，则采用K₁策略对该任务S_i进行整体调度；如果出现功耗降低的情况，则选用功耗降低最多的情况，对该任务S_i采用K₂策略进行任务分解调度；然后重复步骤S3；

S5、所有周期任务比对完成后，形成一个任务调度表，并开始进行执行任务。

2.如权利要求1所述的多传感器采集任务调度方法，其特征在于，所述多传感器采集任务调度方法还包括如下步骤：

S6、在系统运行中，遇到中断任务，确定中断任务的模型参数，计算并更新当前任务模型参数，当前任务传感器保持当前功率等待任务调度；

S7、针对中断任务，使用K₂改进策略计算中断任务在不同调度位置下对应的功耗情况；如果没有出现功耗降低情况，则采用K₁常规策略对该中断任务进行整体调度；如果出现功耗降低的情况，则选用功耗降低最多的情况，对该中断任务采用K₂改进策略进行任务分解调度；

S8、更新任务调度表，并按任务调度表继续执行任务。

3.如权利要求1所述的多传感器采集任务调度方法，其特征在于，不同任务模型的参数T_ia取平均数τ，T_ib时间段的传感器功率取P_ic，所述步骤S2中使用K₂策略计算S_i在不同调度位置下对应的功耗的方法如下：

S_i调度位置为k＝1时，影响任务为S_i¹_,S_j²，增加功耗为T_ja*P_ic-T_jb*P₀；

S_i调度位置为k＝2...N-1时，影响任务为S_i^k，增加功耗为T_ia*P_ic-T_ib*P₀；

S_i调度位置为k＝N时，影响任务为S_j^N-1,S_i^N，增加功耗为T_ia*P_jc-T_ib*P₀；

其中，P₀为处理器功耗。