MARACAS: A Real-Time Multicore VCPU Scheduling Framework
MARACAS: A Real-Time Multicore VCPU Scheduling Framework
复制标题
MARACAS：实时多核 VCPU 调度框架
DOI：
10.1109/rtss.2016.026
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Zhuoqun Cheng
中科院分区：
文献类型：
--
作者：
Y. Ye;R. West;Jingyi Zhang;Zhuoqun Cheng
本文介绍了称为Maracas的多项调度调度和负载平衡框架，以解决共享的缓存和内存总线争议。它建立在围绕虚拟CPU（VCPU）调度的概念的先前工作基础上。线程与已定期补充时间预算的VCPU相关联。即使VCPU在核心之间迁移，VCPU也可以收到其定期预算。负载平衡算法可确保VCPU在确保VCPU时正时保证后，将VCPU映射到核心以公平分布CPU周期。当记忆争夺量超过一定阈值时，Maracas使用剩余周期在特定核心上施加线程的执行。这使得其他内核的线程能够在没有共同经营者干扰的情况下取得更好的进度。我们的调度框架具有一种新颖的内存感知调度方法，该方法使用性能计数器来得出平均内存请求延迟。我们表明，基于延迟的内存节流比基于速率的内存访问控制在减少总线争夺中更有效。 Maracas还使用页面重新上色支持缓存感知的调度和迁移，以改善VCPU之间的性能隔离。实验表明，Maracas如何减少多项资源的争夺，从而改善了任务进度。
This paper describes a multicore scheduling and load-balancing framework called MARACAS, to address shared cache and memory bus contention. It builds upon prior work centered around the concept of virtual CPU (VCPU) scheduling. Threads are associated with VCPUs that have periodically replenished time budgets. VCPUs are guaranteed to receive their periodic budgets even if they are migrated between cores. A load balancing algorithm ensures VCPUs are mapped to cores to fairly distribute surplus CPU cycles, after ensuring VCPU timing guarantees. MARACAS uses surplus cycles to throttle the execution of threads running on specific cores when memory contention exceeds a certain threshold. This enables threads on other cores to make better progress without interference from co-runners. Our scheduling framework features a novel memory-aware scheduling approach that uses performance counters to derive an average memory request latency. We show that latency-based memory throttling is more effective than rate-based memory access control in reducing bus contention. MARACAS also supports cache-aware scheduling and migration using page recoloring to improve performance isolation amongst VCPUs. Experiments show how MARACAS reduces multicore resource contention, leading to improved task progress.
影响因子：
16.6
作者：
Davis, Robert I.;Burns, Alan
通讯作者：
Burns, Alan