...
首页> 外文期刊>Journal of Zhejiang University. Science, A >Schedulability analysis for linear transactions under fixed priority hybrid scheduling
【24h】

Schedulability analysis for linear transactions under fixed priority hybrid scheduling

机译:固定优先级混合调度下线性交易的调度分析

获取原文
           

摘要

In hard real-time systems, schedulability analysis is not only one of the important means of guaranteeing the timelines of embedded software but also one of the fundamental theories of applying other new techniques, such as energy savings and fault tolerance. However, most of the existing schedulability analysis methods assume that schedulers use preemptive scheduling or non-preemptive scheduling. In this paper, we present a schedulability analysis method, i.e., the worst-case hybrid scheduling (WCHS) algorithm, which considers the influence of release jitters of transactions and extends schedulability analysis theory to timing analysis of linear transactions under fixed priority hybrid scheduling. To the best of our knowledge, this method is the first one on timing analysis of linear transactions under hybrid scheduling. An example is employed to demonstrate the use of this method. Experiments show that this method has lower computational complexity while keeping correctness, and that hybrid scheduling has little influence on the average worst-case response time (WCRT), but a negative impact on the schedulability of systems.
机译:在硬实时系统中,调度分析不仅是保证嵌入式软件的时间表的重要手段之一,而且是应用其他新技术的基本型理论之一,例如节能和容错。然而,大多数现有的调度分析方法假设调度员使用抢占调度或非抢占调度。在本文中,我们介绍了调度分析方法,即最坏情况的混合调度(WCHS)算法,其考虑了交易的发布抖动的影响并扩展了调度分析理论,以确定固定优先级混合调度下线性交易的时间分析。据我们所知,这种方法是混合调度下线性交易时序分析的第一个。采用一个例子来证明这种方法的使用。实验表明,该方法在保持正确性的同时具有较低的计算复杂性,并且混合调度对平均最坏情况响应时间(WcRT)影响不大,而是对系统的调度性产生负面影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号