Principled Performance Tunability in Operating System Kernels

2025-12-13

AI Summary

Linux kernels embed numerous hard-coded performance constants (perf-consts) that encode fragile, often outdated assumptions about hardware capabilities and workload characteristics; as systems evolve, these constants degrade performance, yet current kernels lack safe, efficient runtime tuning mechanisms. This paper introduces Scoped Indirect Execution (SIE), the first technique enabling source-code-transparent, policy-programmable, and fine-grained isolated dynamic adjustment of kernel perf-consts. Leveraging binary-level instruction redirection, runtime scope impact analysis, and synthetic instruction injection, SIE supports millisecond-scale online updates—requiring no reboot, recompilation, or service interruption. Evaluated across I/O, memory management, and CPU scheduling subsystems, SIE consistently reduces latency and increases throughput, overcoming fundamental limitations of static tuning. It significantly enhances kernel adaptability to hardware evolution and dynamic workload shifts.

Technology Category

• Machine Learning: Kernel Methods
• Search and Optimization: Sampling/Simulation-based Search
• Data Mining & Knowledge Management: Scalability, Parallel & Distributed Systems

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization
• Security and Privacy: Large-scale security measurements
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs

Abstract

The Linux kernel source code contains numerous constant values that critically influence system performance. Many of these constants, which we term perf-consts, are magic numbers that encode brittle assumptions about hardware and workloads. As systems and workloads evolve, such constants often become suboptimal. Unfortunately, deployed kernels lack support for safe and efficient in-situ tuning of perf-consts without a long and disruptive process of rebuilding and redeploying the kernel image. This paper advocates principled OS performance tunability. We present KernelX, a system that provides a safe, efficient, and programmable interface for in-situ tuning of arbitrary perf-consts on a running kernel. KernelX transforms any perf-const into a tunable knob on demand using a novel mechanism called Scoped Indirect Execution (SIE). SIE precisely identifies the binary boundaries where a perf-const influences system state and redirects execution to synthesized instructions that update the state as if new values were used. KernelX goes beyond version atomicity to guarantee side-effect safety, a property not provided by existing kernel update mechanisms. KernelX also provides a programmable interface that allows policies to incorporate application hints, hardware heuristics, and fine-grained isolation, without modifying kernel source code or disrupting deployed OS kernels. Case studies across multiple kernel subsystems demonstrate that KernelX enables significant performance improvements by making previously untunable perf-consts safely tunable at runtime, while supporting millisecond-scale policy updates.

Problem

• Enables safe in-situ tuning of Linux kernel performance constants
• Provides a programmable interface for runtime performance optimization without kernel rebuilds
• Guarantees side-effect safety and supports millisecond-scale policy updates

Innovation

• Introduces KernelX for safe in-situ tuning of kernel constants
• Uses Scoped Indirect Execution to update constants without rebooting
• Provides programmable interface for runtime policy updates