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

• 作者: 李仁发 杨帆 谢国琪 黄卫红
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 异构网络化汽车电子系统 多DAG 通信开销 调度长度 实时性
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 20-32
• 页数: 13页
• 分类号: TP393
• 字数: 10165字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2013.12.003

摘要

公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述2个阶段,提出以降低调度长度和减少通信开销为目标的多DAG离线公平任务调度(MDOFTS,multiple DAGs off-line and faimess 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)算法,在满足实时性的基础上提高调度性能.实例分析和实验结果表明,提出的算法在调度长度、通信开销、不公平性、最差响应时间和实时性上都优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学嵌入式与网络计算湖南省重点实验室	468	4582	30.0	44.0
2	杨帆	湖南大学嵌入式与网络计算湖南省重点实验室	25	188	8.0	13.0
3	谢国琪	湖南大学嵌入式与网络计算湖南省重点实验室	14	91	7.0	9.0
4	黄卫红	湖南大学嵌入式与网络计算湖南省重点实验室	2	15	2.0	2.0