From: Tejun Heo <htejun@gmail.com>
To: Tejun Heo <htejun@gmail.com>
Cc: axboe@suse.de, linux-kernel@vger.kernel.org
Subject: Re: [PATCH Linux 2.6.12-rc6-mm1 00/06] blk: generic dispatch queue (for review)
Date: Thu, 16 Jun 2005 15:19:35 +0900 [thread overview]
Message-ID: <42B119F7.6000709@gmail.com> (raw)
In-Reply-To: <20050616045540.E3E4D48B@htj.dyndns.org>
Tejun Heo wrote:
> Hello, Jens.
>
> This patchset implements generic dispatch queue I've talked about in
> the last ordered reimplementation patchset. The patches are against
> 2.6.12-rc6-mm1 + ordered patchset + 3 last blk fix patches. As I
> haven't posted ordered patchset against 2.6.12-rc6-mm1 (still waiting
> for your comments), to apply this patchset, you'll have to apply the
> ordered patchset against 2.6.12-rc5-mm2 to 2.6.12-rc6-mm1, and then
> apply these patches. libata changes will fail but it wouldn't matter
> for review purpose. (if you want ordered patchset against
> 2.6.12-rc6-mm1, I can send it to you, just tell me.)
>
> This patchset updates only noop and cfq io schedulers. as and
> deadline wouldn't compile w/ this patchset applied. I'll update as
> and deadline once some consensus regarding the general direction of
> this patchset is gained.
>
> This patchset is composed of two large parts.
>
> * Implementation of generic dispatch queue & updating individual
> elevators.
> * Move last_merge handling into generic elevator.
>
> Currently, each specific iosched maintains its own dispatch queue to
> handle ordering, requeueing, cluster dispatching, etc... This causes
> the following problems.
>
> * duplicated codes
> * difficult to enforce semantics over dispatch queue (request
> ordering, requeueing, ...)
> * specific ioscheds have to deal with non-fs or ordered requests
> directly.
>
> With generic dispatch queue, specific ioscheds are guaranteed to be
> handed only non-barrier fs requests, such that ioscheds only have to
> implement ordering logic of normal fs requests. Also, callback
> invocation is stricter now. Each fs request follows one of the
> following paths.
>
> * add_req_fn -> dispatch_fn -> activate_fn (-> deactivate_fn ->
> activate_fn)* -> completed_req_fn
> * add_req_fn -> merged_req_fn
Oops, sorry. I was being delusional. The following special case path
doesn't exist. It never reaches specific ioscheds, so it's just above
two paths.
> * add_req_fn -> dispatch_fn (This path is special case for barrier
> request. This can be easily removed by activating at the start of
> ordered sequence, and completing at the end. Would removing this
> path be better?)
--
tejun
prev parent reply other threads:[~2005-06-16 6:19 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-06-16 4:56 [PATCH Linux 2.6.12-rc6-mm1 00/06] blk: generic dispatch queue (for review) Tejun Heo
2005-06-16 4:56 ` [PATCH Linux 2.6.12-rc6-mm1 01/06] blk: implement generic dispatch queue Tejun Heo
2005-06-16 4:56 ` [PATCH Linux 2.6.12-rc6-mm1 02/06] blk: update noop iosched to use " Tejun Heo
2005-06-16 4:56 ` [PATCH Linux 2.6.12-rc6-mm1 03/06] blk: update cfq " Tejun Heo
2005-06-16 4:56 ` [PATCH Linux 2.6.12-rc6-mm1 04/06] blk: move last_merge handling into generic elevator code Tejun Heo
2005-06-16 4:57 ` [PATCH Linux 2.6.12-rc6-mm1 05/06] blk: remove last_merge handling from noop iosched Tejun Heo
2005-06-16 4:57 ` [PATCH Linux 2.6.12-rc6-mm1 06/06] blk: remove last_merge handling from cfq iosched Tejun Heo
2005-06-16 6:19 ` Tejun Heo [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=42B119F7.6000709@gmail.com \
--to=htejun@gmail.com \
--cc=axboe@suse.de \
--cc=linux-kernel@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.