多处理器上并行实时任务的半联邦调度
分布式、并行与集群计算
2017-05-10 v1
摘要
联邦调度是在多核上调度并行实时任务的一种有前景的方法，其中每个重任务独占执行于若干专用处理器上，而轻任务被视为顺序零星任务并共享剩余处理器。然而，联邦调度存在资源浪费问题，因为处理能力需求为 （其中 为整数且 ）的重任务需要 个专用处理器。在极端情况下，几乎一半的处理能力被浪费。本文提出半联邦调度方法，该方法仅向处理能力需求为 的重任务分配 个专用处理器，并将其剩余的 部分与轻任务一起在共享处理器上调度。基于随机生成任务集的实验表明，半联邦调度方法不仅显著优于联邦调度，而且优于所有现有的多核上并行实时任务调度方法。
引用
@article{arxiv.1705.03245,
title = {Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors},
author = {Xu Jiang and Nan Guan and Xiang Long and Wang Yi},
journal= {arXiv preprint arXiv:1705.03245},
year = {2017}
}