期刊文献+

汽车电子软件中混合调度方式下响应时间分析 被引量:1

Response Time Analysis for Vehicle Electronic Software under Hybrid Scheduling
下载PDF
导出
摘要 针对汽车电子控制领域OSEK/VDX标准所支持的混合调度方式下的响应时间分析问题,提出了一种使用线性事务模型时的响应时间分析方法。该方法考虑了事务的释放抖动和混合抢占对响应时间的影响,将时间分析理论扩大到混合调度方式下的响应时间分析中,可以用于验证汽车电子软件的实时性。试验表明:该方法准确度高、复杂度低;混合调度对事务平均最差情况下的响应时间的影响很小,但对系统的可调度性有一定的负面影响。 Aiming at the problem of response time analysis under hybrid scheduling, an important scheduling mode supported by OSEK/VDX standard in vehicle electronic control field, a response time analysis method for linear transactions was presented. This method considered the influence of release jitters of transactions and the hybrid preemption on response time of transactions, extending timing analysis theory to the response time analysis of linear transactions under fixed priority hybrid scheduling. It can be used to verify the real--time property of vehicle electronic software. Experiments show this method has lower computational complexity while keeping high accuracy, and hybrid scheduling has little influence on the average worst--case response time, but has some negative influence on the shedulability of systems.
机构地区 浙江大学
出处 《中国机械工程》 EI CAS CSCD 北大核心 2008年第17期2127-2131,共5页 China Mechanical Engineering
基金 国家自然科学基金资助项目(60533040)
关键词 汽车电子 OSEK/VDX 混合调度 响应时间 vehicle electronic OSEK/VDX hybrid scheduling response time
  • 相关文献

参考文献8

  • 1OSEK Group. OSEK/VDX Operating System, Ver sion 2.2. [EB/OL]. (2003-01-16). http: //www. osek- vdx, org/mirror/os221, pdf.
  • 2Liu C L,Layland J. Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment[J]. Journal of ACM,1973.20(1) :46-61.
  • 3Redell O. Analysis of Tree-shaped Transactions in Distributed Real Time Systems[C]//16th Euromicro Conference on Real-time Systems. Catania, Italy, 2004 : 239-248.
  • 4Henia R, Ernst R. Context- aware Scheduling Anal ysis of Distributed Systems with Tree- shaped Task- dependencies[C]//Design, Automation and Test in Europe (DATE'05). Munich, 2005:480- 485.
  • 5Baruah S K, Chakraborty S. Schedulability Analysis of Non-preemptive Recurring Real- time Tasks [C]//20th International Parallel and Distributed Processing Symposium 2006 (IPDPS 2006). Rhodes Island,Greece, 2006 : 149.
  • 6Wang L,Wu Z H. Schedulability Test for Fault- tolerant Hybrid Real-time Systems wilh Preemp-rive and Non-preemptive Tasks[C]//4th International Conference on Computer and Information Technology (CIT 2004). Hangzhou, China. 2004: 1169-1174.
  • 7Harbour M,Klein M H,Lehoczky J. Timing Analysis for Fixed-priority Scheduling of Hard Real-time Systems[J]. IEEE Trans. Software Eng., 1994,20(2): 13-28.
  • 8Audsley N, Burns A. Tindell K, et al. Applying New Scheduling Theory to Static Priority Preemptive Scheduling[J]. Software Engineering Journal, 1993, 8(5) :284-292.

同被引文献1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部