Re: BIO ordering and NativeCommandQueueing

From: Jens Axboe
Date: Tue Jun 15 2004 - 06:38:51 EST


On Tue, Jun 15 2004, Guillaume Lacôte wrote:
> Hello,
> (I hope this is the right place for this - sorry if it is not).
>
> Native Command Queueing (and Tagged Command Queueing) is a feature
> provided by the hardware of newer IDE (and old SCSI) disk drives which
> basically consists in reordering the commands issued on the ATA bus to
> improve speed.
>
> I assume however that the fastest way to read sectors 101 to 110 is to
> ask for them in that order: 101,102,...,110 . This is a basic
> assumption made by most OSes and apps I presume (otherwise for example
> DMA performance would be catastrophic).
>
> Here is my point: since a bvec consists of _ordered_ requests only,
> what is the use of NCQ ? Requests will arrive to the drive in
> increasing order, which is the best possible ordering
> performance-wise; thus NCQ will do never do anything.

I think you are confusing scatter-gather with request ordering. And your
terminology is off base - a bvec doesn't consist of ordered requests, it
consist of (max) a single page. A bio consists of bvec's. A request
consits of ordered bio's. The drive queue consist of (fairly well)
ordered requests.

I won't go on about merrits of queueing and depths, search the archives
for that.

--
Jens Axboe

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/