通信学报 ›› 2013, Vol. 34 ›› Issue (12): 20-32.doi: 10.3969/j.issn.1000-436X.2013.12.003

• 学术论文 • 上一篇    下一篇

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

谢国琪,李仁发,杨帆,黄卫红   

  1. 湖南大学 嵌入式与网络计算湖南省重点实验室,湖南 长沙410082
  • 出版日期:2013-12-25 发布日期:2017-07-05
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划(“863”计划)基金资助项目

Multiple DAG off-line task scheduling for heterogeneous networked automobile electronic systems

Guo-qi XIE,Ren-fa LI,Fan YANG,Wei-hong HUANG   

  1. Key Laboratory for Embedded and Network Computing of Hunan Province,Hunan University,Changsha 410082,China
  • Online:2013-12-25 Published:2017-07-05
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Development Program of China (863 Program)

摘要:

公平性和通信开销已成为影响调度性能的主要瓶颈,首先在任务优先级排序阶段,提出基于通信开销权值的轮转调度的公平排序标准;在处理器选择阶段,提出在插入法的基础上将任务分配到具有最小选择值的选择标准;综合上述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, 通信开销, 调度长度, 实时性

Abstract:

Fairness and communication overhead have become the major bottleneck in performance of scheduling,a fair sorting criteria based on round-robin with communication overhead weight was proposed and a selection criteria based on assigning the task to the minimum selection value considering insertion was proposed in processor selection phase.The multiple DAG off-line and fairness task scheduling(MDOFTS)algorithm was proposed combining the above two phases to reduce the schedule length and communication overhead.Heterogeneous networked automobile electronic systems are typical mixed-criticality embedded systems,which must make sure to be real-time and to reduce scheduling length.The multiple DAG off-line and priority task scheduling (MDOPTS) algorithm was proposed to make sure the safety-critical DAG.The multiple DAG off-line and adaptive task scheduling(MDOATS)algorithm was proposed to improve the system performance on the basis of real-time based on MDOFTS and MDOPTS.Example analysis and experimental results show that the MDOFTS algorithm is better than other algorithms in schedule length,communication overh unfairness,worst-case response time and real-time.

Key words: heterogeneous networked automotive electronic systems, multiple DAG, communication overhead, schedule length, real-time

[1] 刘伯涛. 移动回传的融合之路[J]. 电信科学, 2009, 25(11): 91 -93 .
[2] 鲜永菊,董灿,张祖凡,吴东伟. LTE-A载波聚合下的载波切换分析[J]. 电信科学, 2009, 25(12): 46 -50 .
[3] 桑俊俊,石胜飞,李建中,熊蜀光. 无线传感器网络分布式单向链路检测算法[J]. 通信学报, 2008, 29(11): 22 -172 .
[4] 曾 益,胡 波,冯 辉. 用于传感器网络的高效分时洪泛时钟同步协议[J]. 通信学报, 2007, 28(5): 2 -14 .
[5] 王俊波,陈 明. 单业务TDD-CDMA系统上行用户容量分析[J]. 通信学报, 2007, 28(6): 8 -53 .
[6] 牛德华,马建峰,马卓,李辰楠,王蕾. 基于属性的安全增强云存储访问控制方案[J]. 通信学报, 2013, 34(Z1): 37 -284 .
[7] 刘 龙,宋琦军,赵太飞,元向辉. 基于运动矢量时-空特性的快速运动估计算法研究[J]. 通信学报, 2013, 34(1): 14 -127 .
[8] 王亚石,闵丽娟,周严. OSS/BSS一体化及其与ITSM的融合[J]. 电信科学, 2014, 30(6): 17 -23 .
[9] 彭俊宇,蔡孙增,朱正航,徐景,周婷. 基于MIMO-OFDM的高频段Gbit/s通信系统设计和实现[J]. 电信科学, 2014, 30(6): 95 -101 .
[10] 杨春刚,盛敏,董延杰,李建东,李红艳,刘勤. 认知网络中基于网络辅助的速率控制方法[J]. 通信学报, 2013, 34(5): 15 -135 .