This course teaches Multi-Queue Fair Queueing (MQFQ), a fair and work-conserving scheduler designed for multi-queue systems. The learning outcomes include understanding the challenges of fairness in modern high-speed devices, reformulating fair queueing algorithms for multi-queue designs, and implementing MQFQ to achieve fairness and high throughput. The course covers topics such as conventional I/O design, multi-queue I/O design, scalable implementation, and real-world evaluations. The intended audience for this course includes system architects, software developers, and researchers interested in optimizing device access and throughput in multicore systems.
Overview
Syllabus
Intro
Conventional 1/0 Design
Multi-Queue I/O Design
Multi-Queue Fair Queueing
Scalable Implementation
Example: Parallelism Utilization
Evaluation
Conclusion
Taught by
USENIX