[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [f-cpu] Status quo





2015-04-01 16:19 GMT+02:00 Cedric BAIL <cedric.bail@xxxxxxx>:
On Wed, Apr 1, 2015 at 11:25 AM, <whygee@xxxxxxxxx> wrote:
> Le 2015-04-01 11:17, Nicolas Boulay a Ãcrit :
>>Â what is this conversion function ?
>>
>> if you have img[x][y], you want something like
>> img[x/64][y/64][x%64][y%64] it's not the good example because you need
>> the size, but that's the idea.
>
> Here, you're just mixing address lines. Nothing crazy.
> CÃdric's example seems to work at the byte level
> with a more complicated pattern, that's where SIMD
> is helpful to shuffle the bytes.

Yes, my example is working at 2 levels. Inside the block itself which
follow the conversion given by Nicolas and between block where it does
a Z walk over the buffer to preserve them longer in the cache. All of
that is done to actually improve cache locality.

The problem with the specific instruction is that it is unlikely to be
triggered by a compiler and will require manual writing of the
assembly code, but also will require toolkit to adopt this change in
their rendering pipeline to benefit from it. This is something very
tricky to do and most toolkit wont do it. At the opposite changing the
way user space see the memory is much more likely to be done. It will
require a change in the allocator used for image (which is already
something clearly separated) and a change in the kernel to enable that
new mapping. Both of those change are much simpler in nature and less
tricky to do, so more likely to be done.

I am not dismissing the LUT instruction here, it is useful in itself
for other task, but just a reminder that if this require massive
change in the existing software, it won't be used.

But to avoid the flag, this is not possible to always have this 2D pattern ?
Â

--
Cedric BAIL
*************************************************************
To unsubscribe, send an e-mail to majordomo@xxxxxxxx with
unsubscribe f-cpu   Âin the body. http://f-cpu.seul.org/