基于虚拟组的多核平台实时任务调度
操作系统
2020-03-02 v2 分布式、并行与集群计算
摘要
我们提出了一种基于虚拟组(virtual-gang)的多核平台并行实时任务调度方法。我们的方法基于虚拟组的概念,虚拟组是一组并行实时任务,由组调度器(gang scheduler)静态链接并一起调度。我们提出了一种轻量级组内同步框架 RTG-Sync,以及虚拟组形成算法,它们在多核上调度实时任务时提供强时间隔离和高实时可调度性。我们从分析上以生成任务集对比最先进的方法,并以真实嵌入式多核平台上涉及实际工作负载的案例研究从经验上评估了我们的方法。结果表明,我们的方法提供了简单但强大的组合分析框架,实现了更好的分析可调度性,尤其在考虑干扰效应时,并且是 COTS 多核平台的一个实用解决方案。
引用
@article{arxiv.1912.10959,
title = {Virtual Gang based Scheduling of Real-Time Tasks on Multicore Platforms},
author = {Waqar Ali and Rodolfo Pellizzoni and Heechul Yun},
journal= {arXiv preprint arXiv:1912.10959},
year = {2020}
}
备注
23 pages, 9 figures