[RFC] [PATCH 0/8] cfq-iosched: Introduce hierarchical scheduling logic

[RFC] [PATCH 0/8] cfq-iosched: Introduce hierarchical scheduling logic

[Gui Jianfeng]

Hi

Previously, I posted a patchset to add support of CFQ group hierarchical scheduling
in the way that it puts all CFQ queues in a hidden group and schedules with other 
CFQ group under their parent. The patchset is available here,
http://lkml.org/lkml/2010/8/30/30

Vivek think this approach isn't so instinct that we should treat CFQ queues
and groups at the same level. Here is the new approach for hierarchical 
scheduling based on Vivek's suggestion. The most big change of CFQ is that
it gets rid of cfq_slice_offset logic, and makes use of vdisktime for CFQ
queue scheduling just like CFQ group does. Now CFQ queue and CFQ group uses
the same scheduling algorithm. Later, a "use_hierarchy" interface should be
added to switch between hierarchical mode and flat mode.

Any comments are welcome.

[RFC] [PATCH 1/8] cfq-iosched: Introduce io_sched_entity for CFQ queue
[RFC] [PATCH 2/8] cfq-iosched: Introduce io_sched_entity for CFQ group
[RFC] [PATCH 3/8] cfq-iosched: Introduce vdisktime and io weight for CFQ queue
[RFC] [PATCH 4/8] cfq-iosched: Get rid of st->active
[RFC] [PATCH 5/8] cfq-iosched: Extract some common code of service tree handling for CFQ queue and CFQ group
[RFC] [PATCH 6/8] cfq-iosched: Get rid of on_st flag
[RFC] [PATCH 7/8] cfq-iosched: Enable deep hierarchy in CGgroup
[RFC] [PATCH 8/8] cfq-iosched: Introduce hierarchical scheduling with CFQ queue and group at the same level

Thanks,
Gui