paper-with-me

홈 › Papers

KernelOracle: Predicting the Linux Scheduler's Next Move with Deep Learning

2025-05-21 · Sampanna Yashwant Kahu

Efficient task scheduling is paramount in the Linux kernel, where the Completely Fair Scheduler (CFS) meticulously manages CPU resources to balance high utilization with interactive responsiveness. This research pioneers the use of deep learning techniques to predict the sequence of tasks selected by CFS, aiming to evaluate the feasibility of a more generalized and potentially more adaptive task scheduler for diverse workloads. Our core contributions are twofold: first, the systematic generation and curation of a novel scheduling dataset from a running Linux kernel, capturing real-world CFS behavior; and second, the development, training, and evaluation of a Long Short-Term Memory (LSTM) network designed to accurately forecast the next task to be scheduled. This paper further discusses the practical pathways and implications of integrating such a predictive model into the kernel's scheduling framework. The findings and methodologies presented herein open avenues for data-driven advancements in kernel scheduling, with the full source code provided for reproducibility and further exploration.

📄 PDF Abstract BibTeX arXiv:2505.15213

Code (1)

sampannakahu/kerneloracle 공식 구현 pytorch

Tasks

CPUDeep LearningScheduling

Similar Papers 제목 키워드 기반

Mixture-of-Schedulers: An Adaptive Scheduling Agent as a Learned Router for Expert Policies

2025-11-07 · Xinbo Wang, Shian Jia, Ziyang Huang, Jing Cao 외 arxiv

Modern operating system schedulers employ a single, static policy, which struggles to deliver optimal performance across the diverse and dynamic workloads of contemporary systems. This "one-policy-fits-all" approach lead…

Towards Agentic OS: An LLM Agent Framework for Linux Schedulers

2025-09-01 · Yusheng Zheng, Yanpeng Hu, Wei Zhang, Andi Quinn arxiv

Operating system schedulers suffer from a fundamental semantic gap, where kernel policies fail to understand application-specific needs, leading to suboptimal performance. We introduce SchedCP, the first framework that e…

Meta-learning with an Adaptive Task Scheduler

2021-10-26 · NeurIPS 2021 12 · Huaxiu Yao, Yu Wang, Ying WEI, Peilin Zhao 외

To benefit the learning of a new task, meta-learning has been proposed to transfer a well-generalized meta-model learned from various meta-training tasks. Existing meta-learning algorithms randomly sample meta-training t…

Drug DiscoveryMeta-Learning

Work-in-Progress: Function-as-Subtask API Replacing Publish/Subscribe for OS-Native DAG Scheduling

2025-11-11 · Takahiro Ishikawa-Aso, Atsushi Yano, Yutaro Kobayashi, Takumi Jin 외 arxiv

The Directed Acyclic Graph (DAG) task model for real-time scheduling finds its primary practical target in Robot Operating System 2 (ROS 2). However, ROS 2's publish/subscribe API leaves DAG precedence constraints unenfo…

Operating System Noise in the Linux Kernel

2022-06-30 · IEEE Transactions on Computers ( Volume: 72, Issue: 1, 01 January 2023) 2022 6 · Daniel Bristot de Oliveira, Daniel Casini, Tommaso Cucinotta

As modern network infrastructure moves from hardware-based to software-based using Network Function Virtualization, a new set of requirements is raised for operating system developers. By using the real-time kernel opti…

CPU