RAID: add tilegx SIMD implementation of raid6
authorKen Steele <ken@tilera.com>
Wed, 7 Aug 2013 16:39:56 +0000 (12:39 -0400)
committerNeilBrown <neilb@suse.de>
Tue, 27 Aug 2013 06:05:50 +0000 (16:05 +1000)
commitae77cbc1e7b90473a2b0963bce0e1eb163873214
tree0d412c9c4932c59c8b495aa6214f98404849af60
parent275c51c4e34ed776d40a99dd97c1deee50303b07
RAID: add tilegx SIMD implementation of raid6

This change adds TILE-Gx SIMD instructions to the software raid
(md), modeling the Altivec implementation. This is only for Syndrome
generation; there is more that could be done to improve recovery,
as in the recent Intel SSE3 recovery implementation.

The code unrolls 8 times; this turns out to be the best on tilegx
hardware among the set 1, 2, 4, 8 or 16.  The code reads one
cache-line of data from each disk, stores P and Q then goes to the
next cache-line.

The test code in sys/linux/lib/raid6/test reports 2008 MB/s data
read rate for syndrome generation using 18 disks (16 data and 2
parity). It was 1512 MB/s before this SIMD optimizations. This is
running on 1 core with all the data in cache.

This is based on the paper The Mathematics of RAID-6.
(http://kernel.org/pub/linux/kernel/people/hpa/raid6.pdf).

Signed-off-by: Ken Steele <ken@tilera.com>
Signed-off-by: Chris Metcalf <cmetcalf@tilera.com>
Signed-off-by: NeilBrown <neilb@suse.de>
include/linux/raid/pq.h
lib/raid6/Makefile
lib/raid6/algos.c
lib/raid6/test/Makefile
lib/raid6/tilegx.uc [new file with mode: 0644]