-
题名异构网络化汽车电子系统中多DAG离线任务调度
被引量：4
- 1
-
-
作者
谢国琪
李仁发
杨帆
黄卫红
-
机构
湖南大学嵌入式与网络计算湖南省重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2013年第12期20-32,共13页
-
基金
国家自然科学基金资助项目(61173036
61070057
+1 种基金
61272061)
国家高技术研究发展计划("863"计划)基金资助项目(2012AA01A301-01)~~
-
文摘
公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述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)算法,在满足实时性的基础上提高调度性能。实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法。
-
关键词
异构网络化汽车电子系统
多DAG
通信开销
调度长度
实时性
-
Keywords
heterogeneous networked automotive electronic systems
multiple DAG
communication overhead
schedulelength
real-time
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
