Re: [PATCH] block: fix q->max_segment_size checking in blk_recalc_rq_segmentsabout VMERGE

From: Mikulas Patocka
Date: Tue Jul 15 2008 - 11:59:23 EST


You are mixing two ideas here:

(1) virtual merging --- IOMMU maps discontinuous segments into continuous area that it presents to the device.

(2) virtual merge accounting --- block layer tries to guess how many segments will be created by (1) and merges small requests into big ones. The resulting requests are as big that they can't be processed by the device if (1) weren't in effect.

The problem is with vmerge accounting in block layer (that is what I'm
proposing to remove), not with vmerge itself.

I don't think that's true ... otherwise parisc would be falling over
left right and centre.

Vmerge accounting has advantages only if you have device with small amount
of sg slots --- it allows the block layer to create request that has
higher number of segments then the device.

This isn't really true either. A lot of devices with a high sg slot
count are still less efficient than an iommu for programming.

--- for these devices virtual merging (1) improves performance, but virtual merge accounting (2) doesn't.

Even if they're not, on parisc we have to program the iommu, we can't
bypass, so it still makes sense to only have one large sg list (in the
iommu) and one small one (in the device). Having two large ones reduces
our I/O throughput because of the extra overhead.

If you have device with for example 1024 slots, the virtual merge
accounting has no effect, because the any request will fit into that size.

It's not about fitting a request, it's about efficient processing.

Virtual merge accounting (2) is about fitting a request. It is block layer technique.

Even without virtual merge accounting, the virtual merging will happen, so
there will be no performance penalty for the controller --- the controller
will be programmed with exactly the same number of segments as if virtual
merge accounting was present. (there could be even slight positive
performance effect if you remove accounting, because you burn less CPU
cycles per request)

Yes there is. Both the iommu and the device have to traverse large SG
lists. This is where the inefficiency lies. On PA, we use exactly the
same number of iotlb slots whether virtual merging is in effect or not,
but the device has an internal loop to go over the list. It's that loop
that virtual merging reduces.

Since the virtual merge computation is in line when the request is built
(by design) it doesn't really detract from the throughput and the cost
is pretty small.

The purpose of (1) virtual merging is to save device's sg slots. The purpose of (2) virtual merge accounting is to allow block layer to build larger requests. If you remove virtual merge accounting, it will cause no increase in number of sg slots used.

I suspect with IOMMUs coming back (and being unable to be bypassed) with
virtualisation, virtual merging might once more become a significant
value.

I suppose that no one would manufacture new SCSI card with 16 or 32 sg
slots these days, so the accounting of hardware segments has no effect on
modern hardware.

It's not about accounting, it's about performance. There's a cost in
every device to traversing large count sg lists. If you have to bear it
in the iommu (which is usually more efficient because the iotlb tends to
follow mmtlb optimisations) you can reduce the cost by eliminating it
from the device.

That's why I'm proposing to remove virtual merge accounting (2), but leave virtual merging (1) itself. The accounting doesn't reduce number of sg slots.

Mikulas

James
--
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/