New Optimization in Linux Scheduler: Merging cfs_rq and sched_entity for Dramatic Cache Hit Rate Improvement

New Optimization in Linux Scheduler: Merging cfs_rq and sched_entity for Dramatic Cache Hit Rate Improvement

Abstract On the Linux 6.15 test kernel, a series of patches submitted by Google engineer Zecheng Li significantly reduces pointer jumps and cache misses by merging the <span><span>cfs_rq</span></span> (Completely Fair Scheduler run queue) with the <span><span>sched_entity</span></span> (scheduling entity) structure and switching to a per-CPU allocator. In large-scale cgroup hierarchical scenarios, this patch reduces LLC (Last … Read more

Solving Cache Misses in SIMD: A Distributed Frontier Paper Review

Solving Cache Misses in SIMD: A Distributed Frontier Paper Review

This article is based on the paper “Interleaved Multi-Vectorizing,” which has been accepted by VLDB 2020. The content below is personally interpreted by the first author Zhuhe Fang(Zhihu ID: 方竹河). For more details, please refer to the paper and video links at the end. VLDB (Very Large Database) conference started in 1975 and is one … Read more