BKK16-107 Budget Fair Queueing heuristics in the block layer
1 like639 views
The document presents information about the Budget Fair Queuing (BFQ) I/O scheduler, highlighting its benefits over the Completely Fair Queuing (CFQ) scheduler and its impact on user experience. It outlines the approach taken by Linaro to develop and verify the BFQ solution through a collaborative team effort. Future concepts related to multiqueue and write-induced latencies are also discussed.
BKK16-107 Budget Fair Queueing heuristics in the block layer
- 1. Presented by Date Event BFQ The Budget Fair Queuing I/O Scheduler A Helicopter ViewLinus Walleij and Ulf Hansson BKK16-107 March 7, 2016 Linaro Connect BKK16
- 2. USER EXPERIENCE There's nothing I hate in the world like waitin' And there're things in life I'd hate to be late in Yeah, I look at my watch and I look at my wrist And then I punch myself in the face with my fist (D.A.D. Smart Boy Can’t Tell Ya)
- 3. AARGH!
- 4. WHAT IS A BLOCK LAYER? /dev/sda /dev/sda1 /dev/mmcblk0 /dev/mmcblk0p1 Can you eat it?
- 6. BLOCK SCHEDULING POLICY PLEASE LOAD. WAITING ...
- 7. CFQ and its Heuristics P1 P2 P3 P4 Pn... /dev/sda1 Q1 Q2 Q3 Q4 Qn
- 8. BFQ and its Heuristics P1 P2 P3 P4 Pn... /dev/sda1 Q1 Q2 Q3 Q4 Qn
- 9. LINARO APPROACH TO BFQ Science: 1. First team: detail findings, propose solution 2. Second team: reproduce findings, verify solution 3. Change of paradigm/code
- 11. FUTURE CONCEPTS Write-induced latencies (AARGH!)