专栏首页arxiv.org翻译专栏基于需求的混合临界分散任务在一个处理器上的调度(CS OS)
原创

基于需求的混合临界分散任务在一个处理器上的调度(CS OS)

在低临界行为中人为地收紧高临界任务期限的策略已成功地用于混合临界系统的调度。虽然针对隐式截止日期任务系统开发了高效的调度算法,但对于更一般的零星任务则不是这样。本文针对这类混合临界任务系统,提出了一种新的基于需求的可调度性检验方法。我们证明,新测试严格地优于其他已知的基于需求的测试。在此基础上,我们提出了一种新的最后期限紧缩策略,并通过仿真表明,该策略在各种分散任务系统中的调度性能显著优于所有已知的调度算法。

原文题目:Demand-based Scheduling of Mixed-Criticality Sporadic Tasks on One Processor

原文:Strategies that artificially tighten high-criticality task deadlines in low-criticality behaviors have been successfully employed for scheduling mixed-criticality systems. Although efficient scheduling algorithms have been developed for implicit deadline task systems, the same is not true for more general sporadic tasks. In this paper we develop a new demand-based schedulability test for such general mixed-criticality task systems, in which we collectively bound the low- and high-criticality demand of tasks. We show that the new test strictly dominates the only other known demand-based test for such systems. We also propose a new deadline tightening strategy based on this test, and show through simulations that the strategy significantly outperforms all known scheduling algorithms for a variety of sporadic task systems.

原文作者:Arvind Easwaran

原文地址:https://arxiv.org/abs/2003.05444

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 基于利用率差异的混合临界系统分区调度(CS OS)

    混合临界性(MC)系统将具有不同临界性的多个功能合并到一个硬件平台上。这样的系统提高了资源的整体利用率,同时保证了关键任务的资源。本文主要研究了多处理器MC调度...

    非过度曝光
  • 欠驱动空间车辆在非参数化路径下的鲁棒输出反馈VFO-ADR控制

    本文研究了欠驱动车辆在三维空间运动时的矢量场定向自抗扰(vfoadr)级联路径跟踪控制器。级联控制结构的概念将系统运动学与系统动力学解耦,类似于非完整系统的方法...

    非过度曝光
  • 幕后光伏系统的发电临近预报(CS SC)

    在低压配电系统中,光伏打系统(PVSs)的数量迅速增加,需要对这些系统进行实时监控。然而,考虑到必要的投资成本,实时监控基础设施的安装似乎在不久的将来无法实现。...

    非过度曝光
  • 图像拼接--Bird’s-Eye View Vision System for Vehicle Surrounding Monitoring

    Bird’s-Eye View Vision System for Vehicle Surrounding Monitoring

    用户1148525
  • 搭建您自己的SonarQube

    在devops流水线中,所有的代码都存储在代码仓库中,通过git的一些方法可以完成代码的codereview的卡点设置,那么下一步需要搭建的服务是什么呢?下一步...

    Criss@陈磊
  • 谷歌官博晒疫情成绩单,BAT:Naive,我们才接地气

    内容提要:疫情发生以来,众多科技公司纷纷加入这场战「疫」中,为疫情防控的各方面提供了有力支撑。他们所实行的多项举措,已经为现阶段很多人的生活提供了便利。

    HyperAI超神经
  • Google X:做一件事需要三个要素

    大数据文摘
  • 简书非官方大数据(二)

    PS:这条很重要,我的文章中所说的大数据并不是现在很火的大数据话题,前几天看过一篇大数据的文章,简单来说:当一台电脑没法处理或你现在的条件没法处理的数据就可以谈...

    罗罗攀
  • SlidingMenu使用详解

    longzeqiu
  • 【ImageNet最后的冠军】颜水成:像素级标注数据集将引领计算机视觉下一个时代

    【新智元导读】2017年,ImageNet ILSVRC正式宣告终结。在计算机视觉领域深耕16年的“老兵”颜水成与团队拿下最后冠军,巧合的是,5年前的PASCA...

    新智元

扫码关注云+社区

领取腾讯云代金券