Explore the intricacies of Rust's work-stealing runtime in this 18-minute conference talk by Aaron Todd. Delve into the core concepts of Rust's runtime, including tasks, scheduling, and queue management. Understand the challenges of static scheduling and discover how work-stealing algorithms can optimize performance. Examine the data structures and lock-free code implementations that power this efficient runtime. Analyze benchmark results to grasp the real-world impact of work-stealing in Rust applications. Gain valuable insights into advanced Rust programming techniques and runtime optimizations that can enhance your development skills.
Overview
Syllabus
Introduction
Overview
About Rust
Runtime
Rust Runtime
Rust Tasks
Scheduling
Global Queue
Local Queue
The Problem
Static Scheduling
WorkStealing
Data Structure
LockFree Code
Assembly
Results
Benchmarks
Conclusion
Taught by
Rust