Blame view
crypto/xor.c
4.01 KB
1da177e4c Linux-2.6.12-rc2 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
/* * xor.c : Multiple Devices driver for Linux * * Copyright (C) 1996, 1997, 1998, 1999, 2000, * Ingo Molnar, Matti Aarnio, Jakub Jelinek, Richard Henderson. * * Dispatch optimized RAID-5 checksumming functions. * * 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. */ #define BH_TRACE 0 #include <linux/module.h> |
5a0e3ad6a include cleanup: ... |
21 |
#include <linux/gfp.h> |
1da177e4c Linux-2.6.12-rc2 |
22 |
#include <linux/raid/xor.h> |
bff61975b md: move lots of ... |
23 |
#include <linux/jiffies.h> |
56a519913 crypto: disable p... |
24 |
#include <linux/preempt.h> |
1da177e4c Linux-2.6.12-rc2 |
25 |
#include <asm/xor.h> |
27c4d548a crypto: xor - Fix... |
26 27 28 |
#ifndef XOR_SELECT_TEMPLATE #define XOR_SELECT_TEMPLATE(x) (x) #endif |
1da177e4c Linux-2.6.12-rc2 |
29 30 31 32 |
/* The xor routines to use. */ static struct xor_block_template *active_template; void |
9bc89cd82 async_tx: add the... |
33 |
xor_blocks(unsigned int src_count, unsigned int bytes, void *dest, void **srcs) |
1da177e4c Linux-2.6.12-rc2 |
34 |
{ |
9bc89cd82 async_tx: add the... |
35 |
unsigned long *p1, *p2, *p3, *p4; |
1da177e4c Linux-2.6.12-rc2 |
36 |
|
9bc89cd82 async_tx: add the... |
37 38 39 |
p1 = (unsigned long *) srcs[0]; if (src_count == 1) { active_template->do_2(bytes, dest, p1); |
1da177e4c Linux-2.6.12-rc2 |
40 41 |
return; } |
9bc89cd82 async_tx: add the... |
42 43 44 |
p2 = (unsigned long *) srcs[1]; if (src_count == 2) { active_template->do_3(bytes, dest, p1, p2); |
1da177e4c Linux-2.6.12-rc2 |
45 46 |
return; } |
9bc89cd82 async_tx: add the... |
47 48 49 |
p3 = (unsigned long *) srcs[2]; if (src_count == 3) { active_template->do_4(bytes, dest, p1, p2, p3); |
1da177e4c Linux-2.6.12-rc2 |
50 51 |
return; } |
9bc89cd82 async_tx: add the... |
52 53 |
p4 = (unsigned long *) srcs[3]; active_template->do_5(bytes, dest, p1, p2, p3, p4); |
1da177e4c Linux-2.6.12-rc2 |
54 |
} |
685784aaf xor: make 'xor_bl... |
55 |
EXPORT_SYMBOL(xor_blocks); |
1da177e4c Linux-2.6.12-rc2 |
56 57 |
/* Set of all registered templates. */ |
af7cf25dd add further __ini... |
58 |
static struct xor_block_template *__initdata template_list; |
1da177e4c Linux-2.6.12-rc2 |
59 60 |
#define BENCH_SIZE (PAGE_SIZE) |
af7cf25dd add further __ini... |
61 |
static void __init |
1da177e4c Linux-2.6.12-rc2 |
62 63 64 |
do_xor_speed(struct xor_block_template *tmpl, void *b1, void *b2) { int speed; |
6a328475c crypto: wait for ... |
65 |
unsigned long now, j; |
1da177e4c Linux-2.6.12-rc2 |
66 67 68 69 |
int i, count, max; tmpl->next = template_list; template_list = tmpl; |
56a519913 crypto: disable p... |
70 |
preempt_disable(); |
1da177e4c Linux-2.6.12-rc2 |
71 72 73 74 75 76 77 |
/* * Count the number of XORs done during a whole jiffy, and use * this to calculate the speed of checksumming. We use a 2-page * allocation to have guaranteed color L1-cache layout. */ max = 0; for (i = 0; i < 5; i++) { |
6a328475c crypto: wait for ... |
78 |
j = jiffies; |
1da177e4c Linux-2.6.12-rc2 |
79 |
count = 0; |
6a328475c crypto: wait for ... |
80 81 82 |
while ((now = jiffies) == j) cpu_relax(); while (time_before(jiffies, now + 1)) { |
685784aaf xor: make 'xor_bl... |
83 |
mb(); /* prevent loop optimzation */ |
1da177e4c Linux-2.6.12-rc2 |
84 85 86 87 88 89 90 91 |
tmpl->do_2(BENCH_SIZE, b1, b2); mb(); count++; mb(); } if (count > max) max = count; } |
56a519913 crypto: disable p... |
92 |
preempt_enable(); |
1da177e4c Linux-2.6.12-rc2 |
93 94 |
speed = max * (HZ * BENCH_SIZE / 1024); tmpl->speed = speed; |
685784aaf xor: make 'xor_bl... |
95 96 |
printk(KERN_INFO " %-10s: %5d.%03d MB/sec ", tmpl->name, |
1da177e4c Linux-2.6.12-rc2 |
97 98 |
speed / 1000, speed % 1000); } |
685784aaf xor: make 'xor_bl... |
99 100 |
static int __init calibrate_xor_blocks(void) |
1da177e4c Linux-2.6.12-rc2 |
101 102 103 |
{ void *b1, *b2; struct xor_block_template *f, *fastest; |
27c4d548a crypto: xor - Fix... |
104 |
fastest = XOR_SELECT_TEMPLATE(NULL); |
39457acda crypto: xor - ski... |
105 |
|
39457acda crypto: xor - ski... |
106 107 108 109 110 111 112 |
if (fastest) { printk(KERN_INFO "xor: automatically using best " "checksumming function %-10s ", fastest->name); goto out; } |
39457acda crypto: xor - ski... |
113 |
|
33f65df7e crypto: don't tra... |
114 115 116 117 118 119 |
/* * Note: Since the memory is not actually used for _anything_ but to * test the XOR speed, we don't really want kmemcheck to warn about * reading uninitialized bytes here. */ b1 = (void *) __get_free_pages(GFP_KERNEL | __GFP_NOTRACK, 2); |
685784aaf xor: make 'xor_bl... |
120 121 122 |
if (!b1) { printk(KERN_WARNING "xor: Yikes! No memory available. "); |
1da177e4c Linux-2.6.12-rc2 |
123 124 125 126 127 |
return -ENOMEM; } b2 = b1 + 2*PAGE_SIZE + BENCH_SIZE; /* |
685784aaf xor: make 'xor_bl... |
128 129 |
* If this arch/cpu has a short-circuited selection, don't loop through * all the possible functions, just test the best one |
1da177e4c Linux-2.6.12-rc2 |
130 |
*/ |
1da177e4c Linux-2.6.12-rc2 |
131 |
#define xor_speed(templ) do_xor_speed((templ), b1, b2) |
39457acda crypto: xor - ski... |
132 133 134 135 136 137 138 |
printk(KERN_INFO "xor: measuring software checksum speed "); XOR_TRY_TEMPLATES; fastest = template_list; for (f = fastest; f; f = f->next) if (f->speed > fastest->speed) fastest = f; |
1da177e4c Linux-2.6.12-rc2 |
139 |
|
685784aaf xor: make 'xor_bl... |
140 141 |
printk(KERN_INFO "xor: using function: %s (%d.%03d MB/sec) ", |
1da177e4c Linux-2.6.12-rc2 |
142 143 144 145 146 |
fastest->name, fastest->speed / 1000, fastest->speed % 1000); #undef xor_speed free_pages((unsigned long)b1, 2); |
39457acda crypto: xor - ski... |
147 |
out: |
1da177e4c Linux-2.6.12-rc2 |
148 149 150 151 152 |
active_template = fastest; return 0; } static __exit void xor_exit(void) { } |
1da177e4c Linux-2.6.12-rc2 |
153 |
MODULE_LICENSE("GPL"); |
685784aaf xor: make 'xor_bl... |
154 155 |
/* when built-in xor.o must initialize before drivers/md/md.o */ core_initcall(calibrate_xor_blocks); |
1da177e4c Linux-2.6.12-rc2 |
156 |
module_exit(xor_exit); |