全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 1398-1403

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。

References

[1]  Bril R J, Lukkien J J, Davis R I, et al. Message response time analysis for ideal Controller Area Network (CAN) refuted[R].CS-Report 06-09, Technische Universiteit Eindhoven (TU/e), The Netherlands, 2006.
[2]  Harbour M G, Klein M H, Lechoczky J P. Fixed priority scheduling of periodic tasks with varying execution priority[C]∥Proceedings 12th IEEE Real-Time Systems Symposium,IEEE,1991: 116-128.
[3]  Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard real-time environment[J]. JACM, 1973, 20(1): 46-61.
[4]  Joseph M, Pandya P. Finding response times in a real-time system[J]. Computer Journal, 1986, 29(5): 390-395.
[5]  Audsley N, Burns A, Richardson M, et al. Applying new scheduling theory to static priority pre-emptive scheduling[J]. Software Engineering Journal, 1993, 8(5): 284-292.
[6]  SAE. Class C Application Requirement Considerations[R]. Technical Report J2056/1, SAE Handbook: 23.366-23.371, 1993.
[7]  饶运涛,邹继军,郑勇芸. 现场总线CAN原理与应用技术[M]. 北京:北京航空航天大学出版社, 2003.
[8]  Cena G, Valenzano A, Vitturi S. Advances in automotive digital communications[J]. Computer Standard and Interface, 2005, 27(5): 665-678.
[9]  Davis R I, Burns A, Bril R J, et al. Controller area network (CAN) schedulability analysis: refuted, revisited and revised[J]. Real-Time System, 2007, 35(3): 239-272.
[10]  Broster I, Burns A, Rodriguez-Navas G. Timing analysis of real-time communication under electromagnetic interference[J]. Real-Time System, 2005, 30(1/2):55-81.
[11]  Lehoczky J P. Fixed priority scheduling of periodic task sets with arbitrary deadline[C]∥Proceedings Real-Time Symposium,IEEE, 1991: 201-209.
[12]  Tindell K W, Hansson H, Wellings A J. Analysis real-time communications: controller area network (CAN)[C]∥Proceedings Real-Time Systems Symposium,IEEE, 1994: 259-263.
[13]  Tindell K W, Burns A, Wellings A J. Calculating controller area network(CAN) message response times[J]. Control Engineering Practice, 1995,8(3):1163-1169.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133