Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* -*- linux-c -*- ------------------------------------------------------- * |
| 2 | * |
| 3 | * Copyright 2003 H. Peter Anvin - All Rights Reserved |
| 4 | * |
| 5 | * This program is free software; you can redistribute it and/or modify |
| 6 | * it under the terms of the GNU General Public License as published by |
| 7 | * the Free Software Foundation, Inc., 53 Temple Place Ste 330, |
Atsushi SAKAI | 93ed05e | 2009-03-31 14:57:37 +1100 | [diff] [blame] | 8 | * Boston MA 02111-1307, USA; either version 2 of the License, or |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 9 | * (at your option) any later version; incorporated herein by reference. |
| 10 | * |
| 11 | * ----------------------------------------------------------------------- */ |
| 12 | |
| 13 | #ifndef LINUX_RAID_RAID6_H |
| 14 | #define LINUX_RAID_RAID6_H |
| 15 | |
| 16 | #ifdef __KERNEL__ |
| 17 | |
| 18 | /* Set to 1 to use kernel-wide empty_zero_page */ |
| 19 | #define RAID6_USE_EMPTY_ZERO_PAGE 0 |
NeilBrown | bff6197 | 2009-03-31 14:33:13 +1100 | [diff] [blame] | 20 | #include <linux/blkdev.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 22 | /* We need a pre-zeroed page... if we don't want to use the kernel-provided |
| 23 | one define it here */ |
| 24 | #if RAID6_USE_EMPTY_ZERO_PAGE |
| 25 | # define raid6_empty_zero_page empty_zero_page |
| 26 | #else |
| 27 | extern const char raid6_empty_zero_page[PAGE_SIZE]; |
| 28 | #endif |
| 29 | |
| 30 | #else /* ! __KERNEL__ */ |
| 31 | /* Used for testing in user space */ |
| 32 | |
| 33 | #include <errno.h> |
| 34 | #include <inttypes.h> |
| 35 | #include <limits.h> |
| 36 | #include <stddef.h> |
| 37 | #include <sys/mman.h> |
| 38 | #include <sys/types.h> |
| 39 | |
| 40 | /* Not standard, but glibc defines it */ |
| 41 | #define BITS_PER_LONG __WORDSIZE |
| 42 | |
| 43 | typedef uint8_t u8; |
| 44 | typedef uint16_t u16; |
| 45 | typedef uint32_t u32; |
| 46 | typedef uint64_t u64; |
| 47 | |
| 48 | #ifndef PAGE_SIZE |
| 49 | # define PAGE_SIZE 4096 |
| 50 | #endif |
| 51 | extern const char raid6_empty_zero_page[PAGE_SIZE]; |
| 52 | |
| 53 | #define __init |
| 54 | #define __exit |
| 55 | #define __attribute_const__ __attribute__((const)) |
H. Peter Anvin | d7e70ba | 2005-09-16 19:27:29 -0700 | [diff] [blame] | 56 | #define noinline __attribute__((noinline)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 57 | |
| 58 | #define preempt_enable() |
| 59 | #define preempt_disable() |
H. Peter Anvin | d7e70ba | 2005-09-16 19:27:29 -0700 | [diff] [blame] | 60 | #define cpu_has_feature(x) 1 |
| 61 | #define enable_kernel_altivec() |
| 62 | #define disable_kernel_altivec() |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 63 | |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 64 | #define EXPORT_SYMBOL(sym) |
NeilBrown | d5302fe | 2010-08-12 06:38:24 +1000 | [diff] [blame] | 65 | #define EXPORT_SYMBOL_GPL(sym) |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 66 | #define MODULE_LICENSE(licence) |
NeilBrown | d5302fe | 2010-08-12 06:38:24 +1000 | [diff] [blame] | 67 | #define MODULE_DESCRIPTION(desc) |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 68 | #define subsys_initcall(x) |
| 69 | #define module_exit(x) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 70 | #endif /* __KERNEL__ */ |
| 71 | |
| 72 | /* Routine choices */ |
| 73 | struct raid6_calls { |
| 74 | void (*gen_syndrome)(int, size_t, void **); |
Markus Stockhausen | fe5cbc6 | 2014-12-15 12:57:04 +1100 | [diff] [blame] | 75 | void (*xor_syndrome)(int, int, int, size_t, void **); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 76 | int (*valid)(void); /* Returns 1 if this routine set is usable */ |
| 77 | const char *name; /* Name of this routine set */ |
| 78 | int prefer; /* Has special performance attribute */ |
| 79 | }; |
| 80 | |
| 81 | /* Selected algorithm */ |
| 82 | extern struct raid6_calls raid6_call; |
| 83 | |
NeilBrown | 7820f9e | 2009-12-14 12:49:47 +1100 | [diff] [blame] | 84 | /* Various routine sets */ |
| 85 | extern const struct raid6_calls raid6_intx1; |
| 86 | extern const struct raid6_calls raid6_intx2; |
| 87 | extern const struct raid6_calls raid6_intx4; |
| 88 | extern const struct raid6_calls raid6_intx8; |
| 89 | extern const struct raid6_calls raid6_intx16; |
| 90 | extern const struct raid6_calls raid6_intx32; |
| 91 | extern const struct raid6_calls raid6_mmxx1; |
| 92 | extern const struct raid6_calls raid6_mmxx2; |
| 93 | extern const struct raid6_calls raid6_sse1x1; |
| 94 | extern const struct raid6_calls raid6_sse1x2; |
| 95 | extern const struct raid6_calls raid6_sse2x1; |
| 96 | extern const struct raid6_calls raid6_sse2x2; |
| 97 | extern const struct raid6_calls raid6_sse2x4; |
| 98 | extern const struct raid6_calls raid6_altivec1; |
| 99 | extern const struct raid6_calls raid6_altivec2; |
| 100 | extern const struct raid6_calls raid6_altivec4; |
| 101 | extern const struct raid6_calls raid6_altivec8; |
Yuanhan Liu | 2c93584 | 2012-11-30 13:10:39 -0800 | [diff] [blame] | 102 | extern const struct raid6_calls raid6_avx2x1; |
| 103 | extern const struct raid6_calls raid6_avx2x2; |
| 104 | extern const struct raid6_calls raid6_avx2x4; |
Gayatri Kammela | e0a491c | 2016-08-12 18:03:19 -0700 | [diff] [blame] | 105 | extern const struct raid6_calls raid6_avx512x1; |
| 106 | extern const struct raid6_calls raid6_avx512x2; |
| 107 | extern const struct raid6_calls raid6_avx512x4; |
Ken Steele | ae77cbc | 2013-08-07 12:39:56 -0400 | [diff] [blame] | 108 | extern const struct raid6_calls raid6_tilegx8; |
Martin Schwidefsky | 474fd6e | 2016-08-23 13:30:24 +0200 | [diff] [blame] | 109 | extern const struct raid6_calls raid6_s390vx8; |
NeilBrown | 7820f9e | 2009-12-14 12:49:47 +1100 | [diff] [blame] | 110 | |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 111 | struct raid6_recov_calls { |
| 112 | void (*data2)(int, size_t, int, int, void **); |
| 113 | void (*datap)(int, size_t, int, void **); |
| 114 | int (*valid)(void); |
| 115 | const char *name; |
| 116 | int priority; |
| 117 | }; |
| 118 | |
| 119 | extern const struct raid6_recov_calls raid6_recov_intx1; |
| 120 | extern const struct raid6_recov_calls raid6_recov_ssse3; |
Jim Kukunas | 7056741 | 2012-11-08 13:47:44 -0800 | [diff] [blame] | 121 | extern const struct raid6_recov_calls raid6_recov_avx2; |
Gayatri Kammela | 13c520b | 2016-08-12 18:03:20 -0700 | [diff] [blame] | 122 | extern const struct raid6_recov_calls raid6_recov_avx512; |
Martin Schwidefsky | f5b55fa | 2016-08-31 09:27:35 +0200 | [diff] [blame] | 123 | extern const struct raid6_recov_calls raid6_recov_s390xc; |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 124 | |
Ard Biesheuvel | 7d11965 | 2013-05-16 17:20:32 +0200 | [diff] [blame] | 125 | extern const struct raid6_calls raid6_neonx1; |
| 126 | extern const struct raid6_calls raid6_neonx2; |
| 127 | extern const struct raid6_calls raid6_neonx4; |
| 128 | extern const struct raid6_calls raid6_neonx8; |
| 129 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 130 | /* Algorithm list */ |
| 131 | extern const struct raid6_calls * const raid6_algos[]; |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 132 | extern const struct raid6_recov_calls *const raid6_recov_algos[]; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 133 | int raid6_select_algo(void); |
| 134 | |
| 135 | /* Return values from chk_syndrome */ |
| 136 | #define RAID6_OK 0 |
| 137 | #define RAID6_P_BAD 1 |
| 138 | #define RAID6_Q_BAD 2 |
| 139 | #define RAID6_PQ_BAD 3 |
| 140 | |
| 141 | /* Galois field tables */ |
| 142 | extern const u8 raid6_gfmul[256][256] __attribute__((aligned(256))); |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 143 | extern const u8 raid6_vgfmul[256][32] __attribute__((aligned(256))); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 144 | extern const u8 raid6_gfexp[256] __attribute__((aligned(256))); |
| 145 | extern const u8 raid6_gfinv[256] __attribute__((aligned(256))); |
| 146 | extern const u8 raid6_gfexi[256] __attribute__((aligned(256))); |
| 147 | |
| 148 | /* Recovery routines */ |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 149 | extern void (*raid6_2data_recov)(int disks, size_t bytes, int faila, int failb, |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 150 | void **ptrs); |
Jim Kukunas | 048a8b8 | 2012-05-22 13:54:18 +1000 | [diff] [blame] | 151 | extern void (*raid6_datap_recov)(int disks, size_t bytes, int faila, |
| 152 | void **ptrs); |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 153 | void raid6_dual_recov(int disks, size_t bytes, int faila, int failb, |
| 154 | void **ptrs); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 155 | |
| 156 | /* Some definitions to allow code to be compiled for testing in userspace */ |
| 157 | #ifndef __KERNEL__ |
| 158 | |
| 159 | # define jiffies raid6_jiffies() |
| 160 | # define printk printf |
Gayatri Kammela | 6a84f57 | 2016-01-21 14:02:39 -0800 | [diff] [blame] | 161 | # define pr_err(format, ...) fprintf(stderr, format, ## __VA_ARGS__) |
| 162 | # define pr_info(format, ...) fprintf(stdout, format, ## __VA_ARGS__) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 163 | # define GFP_KERNEL 0 |
Dan Williams | f701d58 | 2009-03-31 15:09:39 +1100 | [diff] [blame] | 164 | # define __get_free_pages(x, y) ((unsigned long)mmap(NULL, PAGE_SIZE << (y), \ |
| 165 | PROT_READ|PROT_WRITE, \ |
| 166 | MAP_PRIVATE|MAP_ANONYMOUS,\ |
| 167 | 0, 0)) |
Steven Rostedt | 38059ec | 2011-12-23 10:17:51 +1100 | [diff] [blame] | 168 | # define free_pages(x, y) munmap((void *)(x), PAGE_SIZE << (y)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 169 | |
| 170 | static inline void cpu_relax(void) |
| 171 | { |
| 172 | /* Nothing */ |
| 173 | } |
| 174 | |
| 175 | #undef HZ |
| 176 | #define HZ 1000 |
| 177 | static inline uint32_t raid6_jiffies(void) |
| 178 | { |
| 179 | struct timeval tv; |
| 180 | gettimeofday(&tv, NULL); |
| 181 | return tv.tv_sec*1000 + tv.tv_usec/1000; |
| 182 | } |
| 183 | |
| 184 | #endif /* ! __KERNEL__ */ |
| 185 | |
| 186 | #endif /* LINUX_RAID_RAID6_H */ |