BFQ Scheduler Still Trying For The Mainline Linux Kernel
With the latest patches sent out today, the BFQ I/O scheduler is still trying to get accepted for the mainline Linux kernel.
BFQ is a proportional-share I/O scheduler that shares a lot of code with the CFQ scheduler. The Completely Fair Queuing (CFQ) scheduler has long been part of the mainline tree but BFQ hasn't been pulled yet even after many revisions and comments. The next opportunity for BFQ to land would be with the Linux 3.16 kernel whose merge window will be opening in June. New features of BFQ with the latest work includes low latency for interactive applications, low latency for soft real-time applications, high throughput, strong fairness guarantees, etc.
We have written about the Budget Fair Queuing scheduler in the past on Phoronix while the latest set of 14 kernel patches were sent out today. If you want to read more about the BFQ design, see the comments to this patch. Paolo Valente wrote, "this patchset introduces the last version of BFQ, a proportional-share storage-I/O scheduler. BFQ also supports hierarchical scheduling with a cgroups interface. The first version of BFQ was submitted a few years ago [1]. It is denoted as v0 in the patches, to distinguish it from the version I am submitting now, v7r4. In particular, the first four patches introduce BFQ-v0, whereas the remaining patches turn it progressively into BFQ-v7r4."
BFQ is a proportional-share I/O scheduler that shares a lot of code with the CFQ scheduler. The Completely Fair Queuing (CFQ) scheduler has long been part of the mainline tree but BFQ hasn't been pulled yet even after many revisions and comments. The next opportunity for BFQ to land would be with the Linux 3.16 kernel whose merge window will be opening in June. New features of BFQ with the latest work includes low latency for interactive applications, low latency for soft real-time applications, high throughput, strong fairness guarantees, etc.
We have written about the Budget Fair Queuing scheduler in the past on Phoronix while the latest set of 14 kernel patches were sent out today. If you want to read more about the BFQ design, see the comments to this patch. Paolo Valente wrote, "this patchset introduces the last version of BFQ, a proportional-share storage-I/O scheduler. BFQ also supports hierarchical scheduling with a cgroups interface. The first version of BFQ was submitted a few years ago [1]. It is denoted as v0 in the patches, to distinguish it from the version I am submitting now, v7r4. In particular, the first four patches introduce BFQ-v0, whereas the remaining patches turn it progressively into BFQ-v7r4."