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

摘要

本发明公开了一种可靠性感知的高性能汽车电子调度算法。通过将每个功能的可靠性要求转移到功能的每个任务的可靠性要求来解决满足多个功能的可靠性的问题；通过以最小的最早完成时间策略将每个任务分配给ECU，并判断任务的功能关键级高于系统关键级的任务的处理时间AFT(vi)是否超过被取出的任务的剩余时间RTsd(vi)，来决定是否应用关键级调整策略以满足关键功能的响应时间要求。

主权项

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个任务的响应时间比率；当所述公共就绪队列中存在待调度的任务时，依次从所述公共就绪队列中取出一个任务，获取被取出的所述任务的可靠性要求Rel_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)时，被取出的所述任务调度完成，调用被分配的所述电子控制单元处理被取出的所述任务。