CAN网络周期任务与偶发任务混合调度的研究  

A Research on Hybrid Scheduling with Periodic and Sporadic Tasks in CAN Network

作　　者：张建军 王跃飞[3,2] 张本宏[1,2] 张利[3,2] 李县军[3] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]教育部安全关键工业测控技术工程研究中心,合肥230009 [3]合肥工业大学机械与汽车工程学院,合肥230009

出　　处：《汽车工程》2012年第7期653-656,共4页Automotive Engineering

基　　金：国家电子信息产业发展基金项目[2010]301;广东省教育部产学研结合项目(N2008B090500226);安徽省长三角联合科技攻关项目(1101c060305900000)资助

摘　　要：针对最早截止期优先(EDF)调度在CAN网络应用中存在的问题,研究了硬实时周期任务与偶发任务的混合调度。运用"调度"与"逆调度"概念,分析了使用EDF调度时从硬实时周期任务最大可挪用时间,提出一种基于最大可挪用时间的不可抢占EDF调度算法。在CANoe网络开发平台上对所提出的算法进行了仿真。结果表明,该算法不仅保证了硬实时周期任务的截止期限,而且改善了偶发任务的响应时间。Aiming at the existing problems of earliest deadline first （EDF） scheduling in CAN network ap- plications, the hybrid scheduling with both hard real-time periodic tasks and sporadic tasks is studied. By using the concepts of scheduling and backward scheduling, the maximum stealable time from hard real-time periodic tasks in EDF scheduling is analyzed. Based on the maximum stealable time, a non-preemptive EDF coheduling algorithm is put forward and simulated on CANoe network development platform. The results show that the algorithm proposed not only guarantee the deadline of hard real-time periodic tasks, but also improve the response time of sporadic tasks.

关 键 词：最早截止期优先调度 混合调度 逆调度 最大可挪用时间 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]