FPNS中控制器局域网报文响应时间的最差假设  

Worst case of CAN massage response time in FPNS

作　　者：陈筠翰[1] 秦贵和[1,2] 陈思国[1] 仓晨阳[1] 高洋[3] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学汽车动态模拟国家重点实验室,长春130022 [3]吉林省电力有限公司信息通信公司,长春130021

出　　处：《吉林大学学报（工学版）》2014年第5期1398-1403,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家重大科技专项项目(2009ZX01038-002-001);国家自然科学基金项目(61034001)

摘　　要：在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。In the Fixed Priority Non preemptive Scheduling （FPNS） research for Controller Area Network （CAN） message set, the existing Worst Case Response Time （WCRT） analysis may draw wrong conclusions to the schedulability of certain message sets. To overcorne this problem, based on the message busy period concept of PFNS for CAN message set, this paper reanalyzes the scenarios that message enters the transmit queue of node for the first time and the subsequent times, and revises the worst case response time. The WCRT calculated from this worst case is employed to revise the optimistic result obtained by tradition WCRT analysis, and eliminate the pessimistic factor introduced in the modified WCRT analysis.

关 键 词：计算机应用 控制器局域网 固定优先级非抢占式调度 响应时间 最差假设 

分 类 号：TP336[自动化与计算机技术—计算机系统结构]