专栏首页arxiv.org翻译专栏基于利用率差异的混合临界系统分区调度(CS OS)
原创

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

混合临界性(MC)系统将具有不同临界性的多个功能合并到一个硬件平台上。这样的系统提高了资源的整体利用率,同时保证了关键任务的资源。本文主要研究了多处理器MC调度的分区问题,特别是分区策略的设计问题。我们开发了两种新的分区策略,基于在所有处理器之间平均分配临界总利用率和临界总利用率之差的原则。通过平衡这种差异,我们能够减少应用在每个处理器上的单处理器MC可调度性测试中的悲观情绪,从而提高整体可调度性。为了评估所提策略的可调度性,我们使用大量的实验将其与现有的分块算法进行比较。结果表明,该方法在动态优先的虚拟截止时间(EDF-VD)和固定优先级的自适应混合临界性(AMC)两种情况下都是有效的。具体来说,我们的结果显示,对于隐式和限制期限的任务系统,所提出的策略分别提高了28.1%和36.2%的可调度性。

原文题目:Utilization Difference Based Partitioned Scheduling of Mixed-Criticality Systems

原文:Mixed-Criticality (MC) systems consolidate multiple functionalities with different criticalities onto a single hardware platform. Such systems improve the overall resource utilization while guaranteeing resources to critical tasks. In this paper, we focus on the problem of partitioned multiprocessor MC scheduling, in particular the problem of designing efficient partitioning strategies. We develop two new partitioning strategies based on the principle of evenly distributing the difference between total high-critical utilization and total low-critical utilization for the critical tasks among all processors. By balancing this difference, we are able to reduce the pessimism in uniprocessor MC schedulability tests that are applied on each processor, thus improving overall schedulability. To evaluate the schedulability performance of the proposed strategies, we compare them against existing partitioned algorithms using extensive experiments. We show that the proposed strategies are effective with both dynamic-priority Earliest Deadline First with Virtual Deadlines (EDF-VD) and fixed-priority Adaptive Mixed-Criticality (AMC) algorithms. Specifically, our results show that the proposed strategies improve schedulability by as much as 28.1% and 36.2% for implicit and constrained-deadline task systems respectively.

原文作者:Saravanan Ramanathan, Arvind Easwaran

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

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

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

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

    非过度曝光
  • 音频修复:回顾和重新加权(CS S)

    我们处理基于稀疏性的音频修复问题。 优化方法的结果实际上是填充间隙内信号能量不足。 我们建议基于稀疏性和凸优化的音频修复框架,以补偿这种能量损失。 新思路基于系...

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

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

    非过度曝光
  • SAP Spartacus auth.service.ts里的user调用触发的源代码位置

    subscription代表一个一次性的,可被处理的资源,即Observable的执行,调用subscribe方法才真正开始Observable的执行。

    Jerry Wang
  • CodeForces 665B Shopping

    B. Shopping time limit per test 1 second memory limit per test 256 megabyt...

    ShenduCC
  • The Note based on Data Structures and Algorithm Analysis in C CHAPTER 3 P1

    The Note based on Data Structures and Algorithm Analysis in C

    Chiptune
  • VS.Net 2005 Design-Time Integration

    Introduction This article provides an overview of the VS.NET 2005 Design-Time I...

    张善友
  • How does it work in Mono's C# compiler?

    Introduction Mono is an Open Source free programming language project. It is an ...

    张善友
  • CoreOS 配置工具 Ignition v2.2

    This pre-release version of the specification is experimental and is subject to ...

    康怀帅
  • WashU EpiGenome Browser使用教程

    WashU EpiGenome Browser 是我用过最赞的浏览器,没有之一。希望大伙跟着教程好好学习下! 还有更多教程见:http://epigenomeg...

    生信技能树

扫码关注云+社区

领取腾讯云代金券