FPNS中控制器局域网报文响应时间的最差假设
发布时间:2019-02-11 15:40
【摘要】:在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。
[Abstract]:In the research of fixed priority non-preemptive scheduling (FPNS) in (CAN) message set of controller local area network, the worst response time (WCRT) analysis method of existing CAN packets will make a wrong judgment on the schedulability of some message sets. Therefore, according to the definition of the busy period of CAN message FPNS, this paper reanalyzes the case of the first time and the other times entering the relevant node's sending queue, and corrects its worst hypothesis of response time. According to the worst assumption, the WCRT is used to correct the over-optimal estimation of the traditional WCRT analysis method, and the over-difference estimation introduced by the modified WCRT analysis method is eliminated.
【作者单位】: 吉林大学计算机科学与技术学院;吉林大学汽车动态模拟国家重点实验室;吉林省电力有限公司信息通信公司;
【基金】:国家重大科技专项项目(2009ZX01038-002-001) 国家自然科学基金项目(61034001)
【分类号】:TP393.1;TP273
,
本文编号:2419870
[Abstract]:In the research of fixed priority non-preemptive scheduling (FPNS) in (CAN) message set of controller local area network, the worst response time (WCRT) analysis method of existing CAN packets will make a wrong judgment on the schedulability of some message sets. Therefore, according to the definition of the busy period of CAN message FPNS, this paper reanalyzes the case of the first time and the other times entering the relevant node's sending queue, and corrects its worst hypothesis of response time. According to the worst assumption, the WCRT is used to correct the over-optimal estimation of the traditional WCRT analysis method, and the over-difference estimation introduced by the modified WCRT analysis method is eliminated.
【作者单位】: 吉林大学计算机科学与技术学院;吉林大学汽车动态模拟国家重点实验室;吉林省电力有限公司信息通信公司;
【基金】:国家重大科技专项项目(2009ZX01038-002-001) 国家自然科学基金项目(61034001)
【分类号】:TP393.1;TP273
,
本文编号:2419870
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2419870.html