1*4882a593Smuzhiyun/* ----------------------------------------------------------------------- 2*4882a593Smuzhiyun * 3*4882a593Smuzhiyun * neon.uc - RAID-6 syndrome calculation using ARM NEON instructions 4*4882a593Smuzhiyun * 5*4882a593Smuzhiyun * Copyright (C) 2012 Rob Herring 6*4882a593Smuzhiyun * Copyright (C) 2015 Linaro Ltd. <ard.biesheuvel@linaro.org> 7*4882a593Smuzhiyun * 8*4882a593Smuzhiyun * Based on altivec.uc: 9*4882a593Smuzhiyun * Copyright 2002-2004 H. Peter Anvin - All Rights Reserved 10*4882a593Smuzhiyun * 11*4882a593Smuzhiyun * This program is free software; you can redistribute it and/or modify 12*4882a593Smuzhiyun * it under the terms of the GNU General Public License as published by 13*4882a593Smuzhiyun * the Free Software Foundation, Inc., 53 Temple Place Ste 330, 14*4882a593Smuzhiyun * Boston MA 02111-1307, USA; either version 2 of the License, or 15*4882a593Smuzhiyun * (at your option) any later version; incorporated herein by reference. 16*4882a593Smuzhiyun * 17*4882a593Smuzhiyun * ----------------------------------------------------------------------- */ 18*4882a593Smuzhiyun 19*4882a593Smuzhiyun/* 20*4882a593Smuzhiyun * neon$#.c 21*4882a593Smuzhiyun * 22*4882a593Smuzhiyun * $#-way unrolled NEON intrinsics math RAID-6 instruction set 23*4882a593Smuzhiyun * 24*4882a593Smuzhiyun * This file is postprocessed using unroll.awk 25*4882a593Smuzhiyun */ 26*4882a593Smuzhiyun 27*4882a593Smuzhiyun#include <arm_neon.h> 28*4882a593Smuzhiyun 29*4882a593Smuzhiyuntypedef uint8x16_t unative_t; 30*4882a593Smuzhiyun 31*4882a593Smuzhiyun#define NSIZE sizeof(unative_t) 32*4882a593Smuzhiyun 33*4882a593Smuzhiyun/* 34*4882a593Smuzhiyun * The SHLBYTE() operation shifts each byte left by 1, *not* 35*4882a593Smuzhiyun * rolling over into the next byte 36*4882a593Smuzhiyun */ 37*4882a593Smuzhiyunstatic inline unative_t SHLBYTE(unative_t v) 38*4882a593Smuzhiyun{ 39*4882a593Smuzhiyun return vshlq_n_u8(v, 1); 40*4882a593Smuzhiyun} 41*4882a593Smuzhiyun 42*4882a593Smuzhiyun/* 43*4882a593Smuzhiyun * The MASK() operation returns 0xFF in any byte for which the high 44*4882a593Smuzhiyun * bit is 1, 0x00 for any byte for which the high bit is 0. 45*4882a593Smuzhiyun */ 46*4882a593Smuzhiyunstatic inline unative_t MASK(unative_t v) 47*4882a593Smuzhiyun{ 48*4882a593Smuzhiyun return (unative_t)vshrq_n_s8((int8x16_t)v, 7); 49*4882a593Smuzhiyun} 50*4882a593Smuzhiyun 51*4882a593Smuzhiyunstatic inline unative_t PMUL(unative_t v, unative_t u) 52*4882a593Smuzhiyun{ 53*4882a593Smuzhiyun return (unative_t)vmulq_p8((poly8x16_t)v, (poly8x16_t)u); 54*4882a593Smuzhiyun} 55*4882a593Smuzhiyun 56*4882a593Smuzhiyunvoid raid6_neon$#_gen_syndrome_real(int disks, unsigned long bytes, void **ptrs) 57*4882a593Smuzhiyun{ 58*4882a593Smuzhiyun uint8_t **dptr = (uint8_t **)ptrs; 59*4882a593Smuzhiyun uint8_t *p, *q; 60*4882a593Smuzhiyun int d, z, z0; 61*4882a593Smuzhiyun 62*4882a593Smuzhiyun register unative_t wd$$, wq$$, wp$$, w1$$, w2$$; 63*4882a593Smuzhiyun const unative_t x1d = vdupq_n_u8(0x1d); 64*4882a593Smuzhiyun 65*4882a593Smuzhiyun z0 = disks - 3; /* Highest data disk */ 66*4882a593Smuzhiyun p = dptr[z0+1]; /* XOR parity */ 67*4882a593Smuzhiyun q = dptr[z0+2]; /* RS syndrome */ 68*4882a593Smuzhiyun 69*4882a593Smuzhiyun for ( d = 0 ; d < bytes ; d += NSIZE*$# ) { 70*4882a593Smuzhiyun wq$$ = wp$$ = vld1q_u8(&dptr[z0][d+$$*NSIZE]); 71*4882a593Smuzhiyun for ( z = z0-1 ; z >= 0 ; z-- ) { 72*4882a593Smuzhiyun wd$$ = vld1q_u8(&dptr[z][d+$$*NSIZE]); 73*4882a593Smuzhiyun wp$$ = veorq_u8(wp$$, wd$$); 74*4882a593Smuzhiyun w2$$ = MASK(wq$$); 75*4882a593Smuzhiyun w1$$ = SHLBYTE(wq$$); 76*4882a593Smuzhiyun 77*4882a593Smuzhiyun w2$$ = vandq_u8(w2$$, x1d); 78*4882a593Smuzhiyun w1$$ = veorq_u8(w1$$, w2$$); 79*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, wd$$); 80*4882a593Smuzhiyun } 81*4882a593Smuzhiyun vst1q_u8(&p[d+NSIZE*$$], wp$$); 82*4882a593Smuzhiyun vst1q_u8(&q[d+NSIZE*$$], wq$$); 83*4882a593Smuzhiyun } 84*4882a593Smuzhiyun} 85*4882a593Smuzhiyun 86*4882a593Smuzhiyunvoid raid6_neon$#_xor_syndrome_real(int disks, int start, int stop, 87*4882a593Smuzhiyun unsigned long bytes, void **ptrs) 88*4882a593Smuzhiyun{ 89*4882a593Smuzhiyun uint8_t **dptr = (uint8_t **)ptrs; 90*4882a593Smuzhiyun uint8_t *p, *q; 91*4882a593Smuzhiyun int d, z, z0; 92*4882a593Smuzhiyun 93*4882a593Smuzhiyun register unative_t wd$$, wq$$, wp$$, w1$$, w2$$; 94*4882a593Smuzhiyun const unative_t x1d = vdupq_n_u8(0x1d); 95*4882a593Smuzhiyun 96*4882a593Smuzhiyun z0 = stop; /* P/Q right side optimization */ 97*4882a593Smuzhiyun p = dptr[disks-2]; /* XOR parity */ 98*4882a593Smuzhiyun q = dptr[disks-1]; /* RS syndrome */ 99*4882a593Smuzhiyun 100*4882a593Smuzhiyun for ( d = 0 ; d < bytes ; d += NSIZE*$# ) { 101*4882a593Smuzhiyun wq$$ = vld1q_u8(&dptr[z0][d+$$*NSIZE]); 102*4882a593Smuzhiyun wp$$ = veorq_u8(vld1q_u8(&p[d+$$*NSIZE]), wq$$); 103*4882a593Smuzhiyun 104*4882a593Smuzhiyun /* P/Q data pages */ 105*4882a593Smuzhiyun for ( z = z0-1 ; z >= start ; z-- ) { 106*4882a593Smuzhiyun wd$$ = vld1q_u8(&dptr[z][d+$$*NSIZE]); 107*4882a593Smuzhiyun wp$$ = veorq_u8(wp$$, wd$$); 108*4882a593Smuzhiyun w2$$ = MASK(wq$$); 109*4882a593Smuzhiyun w1$$ = SHLBYTE(wq$$); 110*4882a593Smuzhiyun 111*4882a593Smuzhiyun w2$$ = vandq_u8(w2$$, x1d); 112*4882a593Smuzhiyun w1$$ = veorq_u8(w1$$, w2$$); 113*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, wd$$); 114*4882a593Smuzhiyun } 115*4882a593Smuzhiyun /* P/Q left side optimization */ 116*4882a593Smuzhiyun for ( z = start-1 ; z >= 3 ; z -= 4 ) { 117*4882a593Smuzhiyun w2$$ = vshrq_n_u8(wq$$, 4); 118*4882a593Smuzhiyun w1$$ = vshlq_n_u8(wq$$, 4); 119*4882a593Smuzhiyun 120*4882a593Smuzhiyun w2$$ = PMUL(w2$$, x1d); 121*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, w2$$); 122*4882a593Smuzhiyun } 123*4882a593Smuzhiyun 124*4882a593Smuzhiyun switch (z) { 125*4882a593Smuzhiyun case 2: 126*4882a593Smuzhiyun w2$$ = vshrq_n_u8(wq$$, 5); 127*4882a593Smuzhiyun w1$$ = vshlq_n_u8(wq$$, 3); 128*4882a593Smuzhiyun 129*4882a593Smuzhiyun w2$$ = PMUL(w2$$, x1d); 130*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, w2$$); 131*4882a593Smuzhiyun break; 132*4882a593Smuzhiyun case 1: 133*4882a593Smuzhiyun w2$$ = vshrq_n_u8(wq$$, 6); 134*4882a593Smuzhiyun w1$$ = vshlq_n_u8(wq$$, 2); 135*4882a593Smuzhiyun 136*4882a593Smuzhiyun w2$$ = PMUL(w2$$, x1d); 137*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, w2$$); 138*4882a593Smuzhiyun break; 139*4882a593Smuzhiyun case 0: 140*4882a593Smuzhiyun w2$$ = MASK(wq$$); 141*4882a593Smuzhiyun w1$$ = SHLBYTE(wq$$); 142*4882a593Smuzhiyun 143*4882a593Smuzhiyun w2$$ = vandq_u8(w2$$, x1d); 144*4882a593Smuzhiyun wq$$ = veorq_u8(w1$$, w2$$); 145*4882a593Smuzhiyun } 146*4882a593Smuzhiyun w1$$ = vld1q_u8(&q[d+NSIZE*$$]); 147*4882a593Smuzhiyun wq$$ = veorq_u8(wq$$, w1$$); 148*4882a593Smuzhiyun 149*4882a593Smuzhiyun vst1q_u8(&p[d+NSIZE*$$], wp$$); 150*4882a593Smuzhiyun vst1q_u8(&q[d+NSIZE*$$], wq$$); 151*4882a593Smuzhiyun } 152*4882a593Smuzhiyun} 153