异构网络化汽车电子系统中多DAG离线任务调度

发布时间：2019-04-16 19:18

【摘要】：公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述2个阶段,提出以降低调度长度和减少通信开销为目标的多DAG离线公平任务调度(MDOFTS,multiple DAGs off-line and fairness task scheduling)算法。异构网络化汽车电子系统是一个典型的混合关键级嵌入式系统,既要确保实时性又要降低调度长度,提出了以满足安全关键DAG的多DAG离线优先级任务调度(MDOPTS,multiple DAGs off-line and Priority task scheduling)算法。综合MDOFTS和MDOPTS,提出多DAG离线自适应任务调度(MDOATS,multiple DAGs off-line and adaptive task scheduling)算法,在满足实时性的基础上提高调度性能。实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法。
[Abstract]:Fairness and communication overhead have become the main bottlenecks affecting scheduling performance. Firstly, a fair scheduling standard based on communication overhead weights is proposed in the priority scheduling phase. In the stage of processor selection, the task is assigned to the selection criterion with the minimum selection value on the basis of the insertion method. Based on the above two phases, a multi-DAG off-line fair task scheduling (MDOFTS,multiple DAGs off-line and fairness task scheduling) algorithm is proposed to reduce the scheduling length and communication overhead. Heterogeneous networked automotive electronic system is a typical hybrid key-level embedded system. In order to ensure real-time performance and reduce scheduling length, a multi-DAG off-line priority task scheduling (MDOPTS,) is proposed to meet the security-critical DAG. Multiple DAGs off-line and Priority task scheduling) algorithm. A multi-DAG off-line adaptive task scheduling (MDOATS,multiple DAGs off-line and adaptive task scheduling) algorithm is proposed by integrating MDOFTS and MDOPTS, to improve scheduling performance on the basis of real-time performance. Example analysis and experimental results show that the proposed algorithm is superior to other algorithms in scheduling length, communication overhead, unfairness, worst response time and real-time performance.
【作者单位】：湖南大学嵌入式与网络计算湖南省重点实验室;
【基金】：国家自然科学基金资助项目(61173036,61070057,61272061) 国家高技术研究发展计划(“863”计划)基金资助项目(2012AA01A301-01)~~
【分类号】：TP393.01

【参考文献】