Главная
Study mode:
on
1
Intro
2
SKQ: Event Scheduling for Optimizing Tail Latency in a Traditional OS Kernel
3
The Latency Problem
4
Sources of Latency
5
Event-Driven Programming Models
6
SKQ Usage
7
SKQ Architecture
8
Scalability Showdown: SKQ vs. Kqueue
9
Performance Improvement: SKQ vs. Kqueue
10
Scheduling Policies
11
Challenges of Efficient Event Scheduling
12
Cache Locality Policies in Memcached
13
CPU Affinity vs. Queue Affinity
14
Imbalanced Workload: RocksDB
15
Load Balancing Policies
16
Hybrid Policies
17
SKQ vs. Kernel Bypass: Uniform 10 ps Workload
18
SKQ vs. Kernel Bypass: Zipf-like Workload
19
Policy Selection Guidelines
20
Conclusion
Description:
Explore a conference talk from USENIX ATC '21 that introduces Schedulable Kqueue (SKQ), a novel design for FreeBSD Kqueue aimed at improving application tail latency and low-latency throughput. Delve into the scalable architecture and event scheduling of SKQ, examining multiple scheduling policies that enhance cache locality and reduce workload imbalance. Learn how SKQ enables applications to prioritize processing latency-sensitive requests over regular ones. Discover the impressive performance improvements achieved by SKQ in the RocksDB benchmark, including a 1022× reduction in tail latency and a 27.4× extension of low-latency throughput. Compare SKQ's performance to a state-of-the-art kernel-bypass networking system, understanding how it narrows the gap by 83.7% for imbalanced workloads. Gain insights into event-driven programming models, SKQ usage, and various scheduling policies, including cache locality, CPU affinity, and load balancing strategies. Conclude with guidelines for policy selection and a comprehensive understanding of SKQ's impact on optimizing tail latency in traditional OS kernels. Read more

SKQ - Event Scheduling for Optimizing Tail Latency in a Traditional OS Kernel

USENIX
Add to list
0:00 / 0:00