RT-Gang：面向安全关键系统的实时成组调度框架
分布式、并行与集群计算
2019-03-19 v2
摘要
在本文中，我们提出了 RT-Gang：一种新型实时成组调度框架，该框架实施“一次一组”策略。我们发现，在多核平台上，由于缓存和 DRAM 控制器等共享硬件资源中的争用，协同调度多个并行实时任务将需要高度悲观的 WCET 和可调度性分析——即使有足够多的核心也是如此。在 RT-Gang 中，并行实时任务的所有线程形成一个实时组，调度器全局实施“一次一组”调度策略，以保证紧凑且准确的任务 WCET。为了最小化资源利用率不足，我们集成了一个最先进的内存带宽限流框架，以允许尽力而为任务的安全执行。具体而言，任何空闲核心（如果存在）都被用于调度尽力而为任务，但其最大内存带宽使用量受到严格限流，以严格限制对实时组任务的干扰。我们在 Linux 内核中实现了 RT-Gang，并在两个具有代表性的嵌入式多核平台上使用合成和真实世界的 DNN 工作负载对其进行了评估。结果表明，RT-Gang 显著提高了系统的可预测性，且开销可以忽略不计。
引用
@article{arxiv.1903.00999,
title = {RT-Gang: Real-Time Gang Scheduling Framework for Safety-Critical Systems},
author = {Waqar Ali and Heechul Yun},
journal= {arXiv preprint arXiv:1903.00999},
year = {2019}
}
备注
11 pages, 6 figures, To appear in IEEE Real-Time Application Symposium (RTAS), 2019