| Viewing file:  xor.h (10.38 KB)      -rw-r--r-- Select action/file-type:
 
  (+) |  (+) |  (+) | Code (+) | Session (+) |  (+) | SDB (+) |  (+) |  (+) |  (+) |  (+) |  (+) | 
 
#ifdef CONFIG_KMEMCHECK/* kmemcheck doesn't handle MMX/SSE/SSE2 instructions */
 # include <asm-generic/xor.h>
 #elif !defined(_ASM_X86_XOR_H)
 #define _ASM_X86_XOR_H
 
 /*
 * Optimized RAID-5 checksumming functions for SSE.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2, or (at your option)
 * any later version.
 *
 * You should have received a copy of the GNU General Public License
 * (for example /usr/src/linux/COPYING); if not, write to the Free
 * Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */
 
 /*
 * Cache avoiding checksumming functions utilizing KNI instructions
 * Copyright (C) 1999 Zach Brown (with obvious credit due Ingo)
 */
 
 /*
 * Based on
 * High-speed RAID5 checksumming functions utilizing SSE instructions.
 * Copyright (C) 1998 Ingo Molnar.
 */
 
 /*
 * x86-64 changes / gcc fixes from Andi Kleen.
 * Copyright 2002 Andi Kleen, SuSE Labs.
 *
 * This hasn't been optimized for the hammer yet, but there are likely
 * no advantages to be gotten from x86-64 here anyways.
 */
 
 #include <asm/fpu/api.h>
 
 #ifdef CONFIG_X86_32
 /* reduce register pressure */
 # define XOR_CONSTANT_CONSTRAINT "i"
 #else
 # define XOR_CONSTANT_CONSTRAINT "re"
 #endif
 
 #define OFFS(x)        "16*("#x")"
 #define PF_OFFS(x)    "256+16*("#x")"
 #define PF0(x)        "    prefetchnta "PF_OFFS(x)"(%[p1])        ;\n"
 #define LD(x, y)    "    movaps "OFFS(x)"(%[p1]), %%xmm"#y"    ;\n"
 #define ST(x, y)    "    movaps %%xmm"#y", "OFFS(x)"(%[p1])    ;\n"
 #define PF1(x)        "    prefetchnta "PF_OFFS(x)"(%[p2])        ;\n"
 #define PF2(x)        "    prefetchnta "PF_OFFS(x)"(%[p3])        ;\n"
 #define PF3(x)        "    prefetchnta "PF_OFFS(x)"(%[p4])        ;\n"
 #define PF4(x)        "    prefetchnta "PF_OFFS(x)"(%[p5])        ;\n"
 #define XO1(x, y)    "    xorps "OFFS(x)"(%[p2]), %%xmm"#y"    ;\n"
 #define XO2(x, y)    "    xorps "OFFS(x)"(%[p3]), %%xmm"#y"    ;\n"
 #define XO3(x, y)    "    xorps "OFFS(x)"(%[p4]), %%xmm"#y"    ;\n"
 #define XO4(x, y)    "    xorps "OFFS(x)"(%[p5]), %%xmm"#y"    ;\n"
 #define NOP(x)
 
 #define BLK64(pf, op, i)                \
 pf(i)                    \
 op(i, 0)                \
 op(i + 1, 1)            \
 op(i + 2, 2)        \
 op(i + 3, 3)
 
 static void
 xor_sse_2(unsigned long bytes, unsigned long *p1, unsigned long *p2)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i)                    \
 LD(i, 0)                \
 LD(i + 1, 1)            \
 PF1(i)                    \
 PF1(i + 2)        \
 LD(i + 2, 2)        \
 LD(i + 3, 3)    \
 PF0(i + 4)                \
 PF0(i + 6)        \
 XO1(i, 0)                \
 XO1(i + 1, 1)            \
 XO1(i + 2, 2)        \
 XO1(i + 3, 3)    \
 ST(i, 0)                \
 ST(i + 1, 1)            \
 ST(i + 2, 2)        \
 ST(i + 3, 3)    \
 
 
 PF0(0)
 PF0(2)
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines),
 [p1] "+r" (p1), [p2] "+r" (p2)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_2_pf64(unsigned long bytes, unsigned long *p1, unsigned long *p2)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i)            \
 BLK64(PF0, LD, i)    \
 BLK64(PF1, XO1, i)    \
 BLK64(NOP, ST, i)    \
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines),
 [p1] "+r" (p1), [p2] "+r" (p2)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_3(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i) \
 PF1(i)                    \
 PF1(i + 2)        \
 LD(i, 0)                \
 LD(i + 1, 1)            \
 LD(i + 2, 2)        \
 LD(i + 3, 3)    \
 PF2(i)                    \
 PF2(i + 2)        \
 PF0(i + 4)                \
 PF0(i + 6)        \
 XO1(i, 0)                \
 XO1(i + 1, 1)            \
 XO1(i + 2, 2)        \
 XO1(i + 3, 3)    \
 XO2(i, 0)                \
 XO2(i + 1, 1)            \
 XO2(i + 2, 2)        \
 XO2(i + 3, 3)    \
 ST(i, 0)                \
 ST(i + 1, 1)            \
 ST(i + 2, 2)        \
 ST(i + 3, 3)    \
 
 
 PF0(0)
 PF0(2)
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines),
 [p1] "+r" (p1), [p2] "+r" (p2), [p3] "+r" (p3)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_3_pf64(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i)            \
 BLK64(PF0, LD, i)    \
 BLK64(PF1, XO1, i)    \
 BLK64(PF2, XO2, i)    \
 BLK64(NOP, ST, i)    \
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines),
 [p1] "+r" (p1), [p2] "+r" (p2), [p3] "+r" (p3)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_4(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3, unsigned long *p4)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i) \
 PF1(i)                    \
 PF1(i + 2)        \
 LD(i, 0)                \
 LD(i + 1, 1)            \
 LD(i + 2, 2)        \
 LD(i + 3, 3)    \
 PF2(i)                    \
 PF2(i + 2)        \
 XO1(i, 0)                \
 XO1(i + 1, 1)            \
 XO1(i + 2, 2)        \
 XO1(i + 3, 3)    \
 PF3(i)                    \
 PF3(i + 2)        \
 PF0(i + 4)                \
 PF0(i + 6)        \
 XO2(i, 0)                \
 XO2(i + 1, 1)            \
 XO2(i + 2, 2)        \
 XO2(i + 3, 3)    \
 XO3(i, 0)                \
 XO3(i + 1, 1)            \
 XO3(i + 2, 2)        \
 XO3(i + 3, 3)    \
 ST(i, 0)                \
 ST(i + 1, 1)            \
 ST(i + 2, 2)        \
 ST(i + 3, 3)    \
 
 
 PF0(0)
 PF0(2)
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       add %[inc], %[p4]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines), [p1] "+r" (p1),
 [p2] "+r" (p2), [p3] "+r" (p3), [p4] "+r" (p4)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_4_pf64(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3, unsigned long *p4)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i)            \
 BLK64(PF0, LD, i)    \
 BLK64(PF1, XO1, i)    \
 BLK64(PF2, XO2, i)    \
 BLK64(PF3, XO3, i)    \
 BLK64(NOP, ST, i)    \
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       add %[inc], %[p4]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines), [p1] "+r" (p1),
 [p2] "+r" (p2), [p3] "+r" (p3), [p4] "+r" (p4)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_5(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3, unsigned long *p4, unsigned long *p5)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i) \
 PF1(i)                    \
 PF1(i + 2)        \
 LD(i, 0)                \
 LD(i + 1, 1)            \
 LD(i + 2, 2)        \
 LD(i + 3, 3)    \
 PF2(i)                    \
 PF2(i + 2)        \
 XO1(i, 0)                \
 XO1(i + 1, 1)            \
 XO1(i + 2, 2)        \
 XO1(i + 3, 3)    \
 PF3(i)                    \
 PF3(i + 2)        \
 XO2(i, 0)                \
 XO2(i + 1, 1)            \
 XO2(i + 2, 2)        \
 XO2(i + 3, 3)    \
 PF4(i)                    \
 PF4(i + 2)        \
 PF0(i + 4)                \
 PF0(i + 6)        \
 XO3(i, 0)                \
 XO3(i + 1, 1)            \
 XO3(i + 2, 2)        \
 XO3(i + 3, 3)    \
 XO4(i, 0)                \
 XO4(i + 1, 1)            \
 XO4(i + 2, 2)        \
 XO4(i + 3, 3)    \
 ST(i, 0)                \
 ST(i + 1, 1)            \
 ST(i + 2, 2)        \
 ST(i + 3, 3)    \
 
 
 PF0(0)
 PF0(2)
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       add %[inc], %[p4]       ;\n"
 "       add %[inc], %[p5]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines), [p1] "+r" (p1), [p2] "+r" (p2),
 [p3] "+r" (p3), [p4] "+r" (p4), [p5] "+r" (p5)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static void
 xor_sse_5_pf64(unsigned long bytes, unsigned long *p1, unsigned long *p2,
 unsigned long *p3, unsigned long *p4, unsigned long *p5)
 {
 unsigned long lines = bytes >> 8;
 
 kernel_fpu_begin();
 
 asm volatile(
 #undef BLOCK
 #define BLOCK(i)            \
 BLK64(PF0, LD, i)    \
 BLK64(PF1, XO1, i)    \
 BLK64(PF2, XO2, i)    \
 BLK64(PF3, XO3, i)    \
 BLK64(PF4, XO4, i)    \
 BLK64(NOP, ST, i)    \
 
 " .align 32            ;\n"
 " 1:                            ;\n"
 
 BLOCK(0)
 BLOCK(4)
 BLOCK(8)
 BLOCK(12)
 
 "       add %[inc], %[p1]       ;\n"
 "       add %[inc], %[p2]       ;\n"
 "       add %[inc], %[p3]       ;\n"
 "       add %[inc], %[p4]       ;\n"
 "       add %[inc], %[p5]       ;\n"
 "       dec %[cnt]              ;\n"
 "       jnz 1b                  ;\n"
 : [cnt] "+r" (lines), [p1] "+r" (p1), [p2] "+r" (p2),
 [p3] "+r" (p3), [p4] "+r" (p4), [p5] "+r" (p5)
 : [inc] XOR_CONSTANT_CONSTRAINT (256UL)
 : "memory");
 
 kernel_fpu_end();
 }
 
 static struct xor_block_template xor_block_sse_pf64 = {
 .name = "prefetch64-sse",
 .do_2 = xor_sse_2_pf64,
 .do_3 = xor_sse_3_pf64,
 .do_4 = xor_sse_4_pf64,
 .do_5 = xor_sse_5_pf64,
 };
 
 #undef LD
 #undef XO1
 #undef XO2
 #undef XO3
 #undef XO4
 #undef ST
 #undef NOP
 #undef BLK64
 #undef BLOCK
 
 #undef XOR_CONSTANT_CONSTRAINT
 
 #ifdef CONFIG_X86_32
 # include <asm/xor_32.h>
 #else
 # include <asm/xor_64.h>
 #endif
 
 #define XOR_SELECT_TEMPLATE(FASTEST) \
 AVX_SELECT(FASTEST)
 
 #endif /* _ASM_X86_XOR_H */
 
 |