[发明专利]一种可靠性感知的高性能汽车电子调度算法

权利要求书

1.一种可靠性感知的高性能汽车电子调度算法，其特征在于，包括步骤：

对每个功能中的任务依照公式

计算所述任务的rank_u值，对每个所述功能中的所述任务按照所述rank_u值降序排列并存入与所述功能一一对应的任务优先队列；其中，p为电子控制单元的个数，v_i表示第i个任务，w_i,k为第i个任务在第k个电子控制单元p_k上的最坏情况执行时间，v_j表示第i个任务后继的第j个任务，c_i,j为第i个任务和后继第j个任务之间的最坏情况传输时间；

以轮转的方式分别从每个所述功能对应的任务优先队列中依次取出一个任务，对所述任务按照公式rank_c(v_i)＝RR_i*RTR_i，计算每个所述任务的rank_c值，对每个所述任务按照所述rank_c值升序排列建立公共就绪队列；其中，RR_i为第i个任务的可靠性比率，RTR_i为第i个任务的响应时间比率；其中，所述第i个任务的响应时间比率RTR_i的计算公式为：其中，RT_obj(F_m)表示所述第i个任务对应的功能F_m的响应时间要求；所述第i个任务的可靠性比率RR_i的计算公式为：其中，Rel_obj(F_m)为所述第i个任务对应的功能F_m的可靠性要求，Rel_pa(F_m)为所述第i个任务对应的功能F_m预分配可靠性；所述第i个任务对应的功能F_m预分配可靠性Rel_pa(F_m)的计算公式为：其中，第i个任务对应的功能F_m中有N个任务，任务{v₁,v₂,…v_n}的集合为已分配任务集合，任务{v_n+1,v_n+2,…v_N}的集合为未分配任务集合，Rel_min(v_i)为未分配任务的最小可靠性；

当所述公共就绪队列中存在待调度的任务时，依次从所述公共就绪队列中取出一个任务，获取被取出的所述任务的可靠性要求Rek_obj(v_i)以及被取出的所述任务预分配在电子控制单元p_k上的可靠性Rel(v_i,p_k)；其中，被取出的所述任务的可靠性按照公式计算，p_k表示第k个电子控制单元，λ_k表示第k个电子控制单元的执行失败率；

当被取出的所述任务预分配在电子控制单元p_k上的可靠性Rel(v_i,p_k)大于或等于所述可靠性要求Rel_obj(v_i)时，计算被取出的所述任务v_i的最小化最早完成时间EFT(v_i,p_k)，通过最小化最早完成时间调度策略，分配EFT(v_i,p_k)最小值对应的电子控制单元为处理被取出的所述任务的电子控制单元；

获取任务的功能关键级高于系统关键级的任务的处理时间AFT(v_i)，以及被取出的所述任务的剩余时间RT_sd(v_i)；其中，RT_sd(v_i)表示任务v_i的执行不会延迟后续任务的最晚完成时间；

当AFT(v_i)≤RT_sd(v_i)时，被取出的所述任务调度完成，调用被分配的所述电子控制单元处理被取出的所述任务。