Messages in this thread | | | Date | Wed, 08 Dec 2004 11:52:24 +0100 | From | Helge Hafting <> | Subject | Re: Time sliced CFQ io scheduler |
| |
Jens Axboe wrote:
>On Tue, Dec 07 2004, Andrew Morton wrote: > > >>Andrea Arcangeli <andrea@suse.de> wrote: >> >> >>>The desktop is ok with "as" simply because it's >>> normally optimal to stop writes completely >>> >>> >>AS doesn't "stop writes completely". With the current settings it >>apportions about 1/3 of the disk's bandwidth to writes. >> >>This thing Jens has found is for direct-io writes only. It's a bug. >> >> > >Indeed. It's a special case one, but nasty for that case. > > > >>The other problem with AS is that it basically doesn't work at all with a >>TCQ depth greater than four or so, and lots of people blindly look at >>untuned SCSI benchmark results without realising that. If a distro is >> >> > >That's pretty easy to fix. I added something like that to cfq, and it's >not a lot of lines of code (grep for rq_in_driver and cfq_max_depth). > > > >>always selecting CFQ then they've probably gone and deoptimised all their >>IDE users. >> >> > >Andrew, AS has other issues, it's not a case of AS always being faster >at everything. > > > >>AS needs another iteration of development to fix these things. Right now >>it's probably the case that we need CFQ or deadline for servers and AS for >>desktops. That's awkward. >> >> > >Currently I think the time sliced cfq is the best all around. There's >still a few kinks to be shaken out, but generally I think the concept is >sounder than AS. > > I wonder, would it make sense to add some limited anticipation to the cfq scheduler? It seems to me that there is room to get some of the AS benefit without getting too unfair:
AS does a wait that is short compared to a seek, getting some more locality almost for free. Consider if CFQ did this, with the added limitation that it only let a few extra read requests in this way before doing the next seek anyway. For example, allowing up to 3 extra anticipated read requests before seeking could quadruple read bandwith in some cases. This is clearly not as fair, but the extra reads will be almost free because those few reads take little time compared to the seek that follows anyway. Therefore, the latency for other requests shouldn't change much and we get the best of both AS and CFQ. Or have I made a broken assumption?
The max number of requests to anticipate could even be configurable, jut set it to 0 to get pure CFQ.
Helge Hafting
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |