使用 Ekiben 敏捷开发 Linux 调度器
操作系统
2023-06-28 v1
摘要
内核任务调度对应用性能、对新硬件的适应性以及复杂用户需求至关重要。然而,在应用最广泛的云操作系统 Linux 中开发、测试和调试新调度算法缓慢且困难。我们开发了 Ekiben,一个用于高速度开发 Linux 内核调度器的框架。Ekiben 调度器用安全的 Rust 编写,系统支持将新调度策略实时升级进内核、用户空间调试以及与应用的双向通信。用 Ekiben 实现的调度器在广泛基准测试上取得了与默认 Linux 调度器 CFS 近乎一致的性能(平均误差在 1% 以内)。Ekiben 还能支持一系列研究型调度器,具体而言包括 Shinjuku 调度器、局部性感知调度器以及 Arachne 核仲裁器,且性能良好。
引用
@article{arxiv.2306.15076,
title = {Agile Development of Linux Schedulers with Ekiben},
author = {Samantha Miller and Anirudh Kumar and Tanay Vakharia and Tom Anderson and Ang Chen and Danyang Zhuo},
journal= {arXiv preprint arXiv:2306.15076},
year = {2023}
}
备注
13 pages, 5 figures, submitted to Eurosys 2024