中文

MPSoC 平台上处理器空闲时间建模以实现满足硬截止期的 DPM、DVFS 与任务调度集成

操作系统 2018-12-20 v1 分布式、并行与集群计算

摘要

能效是现代嵌入式系统(如多处理器片上系统(MPSoC))最关键的设计准则之一。动态电压频率调整(DVFS)与动态功耗管理(DPM)是此类嵌入式系统中降低能耗的两项主要技术。此外,MPSoC 正日益受到许多实时应用的青睐。将 DPM 与 MPSoC 上实时应用的 DVFS 及任务调度相集成所面临的挑战之一,是对这些平台上的空闲间隔进行建模。本文提出了一种对 MPSoC 平台中空闲间隔建模的新方法,由此得到一种混合整数线性规划(MILP)公式,该公式在硬截止期约束下集成了周期任务图的 DPM、DVFS 与任务调度。我们还给出了一种求解该 MILP 的启发式方法,并将其结果与求解 MILP 所得结果进行了比较。

关键词

引用

@article{arxiv.1812.07723,
  title  = {Modeling Processor Idle Times in MPSoC Platforms to Enable Integrated DPM, DVFS, and Task Scheduling Subject to a Hard Deadline},
  author = {Amirhossein Esmaili and Mahdi Nazemi and Massoud Pedram},
  journal= {arXiv preprint arXiv:1812.07723},
  year   = {2018}
}