Dan Williams b2f46fd8ef async_tx: add support for asynchronous GF multiplication ... [ Based on an original patch by Yuri Tikhonov ] This adds support for doing asynchronous GF multiplication by adding two additional functions to the async_tx API: async_gen_syndrome() does simultaneous XOR and Galois field multiplication of sources. async_syndrome_val() validates the given source buffers against known P and Q values. When a request is made to run async_pq against more than the hardware maximum number of supported sources we need to reuse the previous generated P and Q values as sources into the next operation. Care must be taken to remove Q from P' and P from Q'. For example to perform a 5 source pq op with hardware that only supports 4 sources at a time the following approach is taken: p, q = PQ(src0, src1, src2, src3, COEF({01}, {02}, {04}, {08})) p', q' = PQ(p, q, q, src4, COEF({00}, {01}, {00}, {10})) p' = p + q + q + src4 = p + src4 q' = {00}*p + {01}*q + {00}*q + {10}*src4 = q + {10}*src4 Note: 4 is the minimum acceptable maxpq otherwise we punt to synchronous-software path. The DMA_PREP_CONTINUE flag indicates to the driver to reuse p and q as sources (in the above manner) and fill the remaining slots up to maxpq with the new sources/coefficients. Note1: Some devices have native support for P+Q continuation and can skip this extra work. Devices with this capability can advertise it with dma_set_maxpq. It is up to each driver how to handle the DMA_PREP_CONTINUE flag. Note2: The api supports disabling the generation of P when generating Q, this is ignored by the synchronous path but is implemented by some dma devices to save unnecessary writes. In this case the continuation algorithm is simplified to only reuse Q as a source. Cc: H. Peter Anvin <hpa@zytor.com> Cc: David Woodhouse <David.Woodhouse@intel.com> Signed-off-by: Yuri Tikhonov <yur@emcraft.com> Signed-off-by: Ilya Yanok <yanok@emcraft.com> Reviewed-by: Andre Noll <maan@systemlinux.org> Acked-by: Maciej Sosnowski <maciej.sosnowski@intel.com> Signed-off-by: Dan Williams <dan.j.williams@intel.com>		2009-08-29 19:09:27 -07:00
..
ABI	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jbarnes/pci-2.6	2009-02-26 14:43:42 -08:00
DocBook	docbook: split kernel-api for device-drivers	2009-02-22 12:21:46 -08:00
PCI	PCI: Documentation: fix minor PCIe HOWTO thinko	2009-02-13 13:59:19 -08:00
RCU	rcu: documentation 1Q09 update	2009-03-10 15:55:11 -07:00
accounting	Documentation/accounting/getdelays.c: fix endless loop	2009-01-15 16:39:37 -08:00
acpi	ACPI: update debug parameter documentation	2008-11-07 21:45:29 -05:00
aoe	aoe: user can ask driver to forget previously detected devices	2008-02-08 09:22:31 -08:00
arm	Merge branch 'for-rmk' of git://git.kernel.org/pub/scm/linux/kernel/git/ycmiao/pxa-linux-2.6 into devel	2008-12-29 18:08:11 +00:00
auxdisplay	.gitignore updates	2008-10-30 11:38:45 -07:00
blackfin	Blackfin arch: Add document about bfin-gpio	2009-01-07 23:14:38 +08:00
block	block: add text file detailing queue/ sysfs files	2009-02-02 13:02:31 +01:00
blockdev	Create/use more directory structure in the Documentation/ tree.	2008-11-14 17:28:53 +00:00
cdrom	doc/cdrom: Trvial documentation error, file not present	2008-10-10 08:22:44 +02:00
cgroups	cpuset: various documentation fixes and updates	2009-02-20 17:57:49 -08:00
connector	Documentation/connector/cn_test.c: don't use gfp_any()	2009-02-12 16:47:01 -08:00
console	Typo: fro -> from	2007-07-19 10:04:47 -07:00
cpu-freq	ACPI: cpufreq: Remove deprecated /proc/acpi/processor/../performance proc entries	2009-02-04 00:12:24 -05:00
cpuidle	cpuidle: Add Documentation	2008-02-14 00:16:13 -05:00
cris	fix random typos	2008-10-16 11:21:30 -07:00
crypto	async_tx: add support for asynchronous GF multiplication	2009-08-29 19:09:27 -07:00
development-process	Fix a typo in the development process document.	2009-01-08 16:32:13 -07:00
device-mapper	dm crypt: add documentation	2008-04-25 13:27:03 +01:00
driver-model	PATCH [1/2] Documentation/driver-model/device.txt: fix struct device_attribute	2009-02-22 09:27:15 -08:00
dvb	V4L/DVB (10696): Remove outdated README for the flexcop-driver	2009-02-26 22:29:19 -03:00
early-userspace	Documentation: Remove last references to BitKeeper.	2008-04-21 22:19:05 +00:00
fault-injection	fault-injection: fix example scripts in documentation	2007-07-16 09:05:45 -07:00
fb	[ARM] pxafb: add support for overlay1 and overlay2 as framebuffer devices	2008-12-29 18:00:04 +08:00
filesystems	trivial: fix bad links in the ext2 and ext3 documentation	2009-03-12 16:24:25 -07:00
firmware_class	firmware_sample_driver.c: fix coding style	2008-04-21 22:23:30 +00:00
frv	move frv docs one level up	2008-02-03 15:54:28 +02:00
hwmon	hwmon: (lm90) Document support for the MAX6648/6692 chips	2009-03-12 13:36:38 +01:00
i2c	i2c: The i2c mailing list is moving	2008-10-30 15:55:47 +01:00
i2o	documentation: convert the Documentation directory to UTF-8	2007-05-09 08:58:19 +02:00
ia64	.gitignore updates	2008-10-30 11:38:45 -07:00
ide	ide: update warm-plug HOWTO	2009-01-06 17:21:00 +01:00
infiniband	IB/umad: Add P_Key index support	2007-10-09 19:59:15 -07:00
input	Merge commit 'v2.6.28-rc9' into next	2008-12-20 04:54:54 -05:00
ioctl	documentation: update header file paths	2009-01-06 15:59:28 -08:00
isdn	Rationalise Randy's address a bit	2008-10-30 11:38:47 -07:00
ja_JP	Sync patch for jp_JP/stable_kernel_rules.txt	2009-01-28 15:55:48 -08:00
kbuild	kbuild: fix kbuild.txt typos	2009-01-14 21:42:51 +01:00
kdump	powerpc: Support for relocatable kdump kernel	2008-10-22 15:01:22 +11:00
ko_KR	HOWTO: update misspelling and word incorrected	2007-12-17 10:33:19 -08:00
laptops	ACPI: thinkpad-acpi: bump up version to 0.22	2009-01-15 13:48:24 -05:00
lguest	lguest: disable the FORTIFY for lguest.	2009-01-30 11:34:10 +10:30
m68k	[SCSI] 53c7xx: fix removal fallout	2008-01-11 18:22:30 -06:00
make	Documentation/make/headers_install.txt	2007-10-17 08:43:05 -07:00
mips	ide: remove unused CONFIG_BLK_DEV_IDE_AU1XXX_SEQTS_PER_RQ	2009-01-14 19:19:03 +01:00
mn10300	mn10300: add the MN10300/AM33 architecture to the kernel	2008-02-08 09:22:30 -08:00
mtd	[MTD] [NAND] nand_ecc.c: rewrite for improved performance	2008-08-16 10:55:33 +01:00
namespaces	The namespaces compatibility list doc	2007-11-29 09:24:53 -08:00
netlabel	Fix occurrences of "the the "	2007-05-09 08:57:56 +02:00
networking	IPv6: add "disable" module parameter support to ipv6.ko	2009-03-04 03:19:08 -08:00
parisc	…
pcmcia	.gitignore updates	2008-10-30 11:38:45 -07:00
power	pm: document use of RTC in pm_trace	2008-10-16 11:21:29 -07:00
powerpc	powerpc/5200: update device tree binding documentation	2009-01-30 08:23:33 -07:00
prctl	generic, x86: add tests for prctl PR_GET_TSC and PR_SET_TSC	2008-04-19 19:19:55 +02:00
s390	documentation: update s390 header file paths	2009-01-06 15:59:28 -08:00
scheduler	cgroups: consolidate cgroup documents	2009-01-15 16:39:37 -08:00
scsi	[SCSI] cxgb3i: Fix spelling errors in documentation	2009-02-21 20:29:37 -06:00
serial	Create/use more directory structure in the Documentation/ tree.	2008-11-14 17:28:53 +00:00
sh	sh: Kill off remaining CONFIG_SH_KGDB bits.	2008-12-22 18:44:05 +09:00
sound	ALSA: hda: Add STAC92HD83XXX_PWR_REF quirk	2009-01-23 08:06:57 +01:00
sparc	sparc: Remove Documentation/sparc/sbus_drivers.txt	2008-08-29 02:15:25 -07:00
spi	hwmon: (lm70) Code streamlining and cleanup	2009-01-07 16:37:34 +01:00
sysctl	Update of Documentation: vm.txt and proc.txt	2009-01-15 16:39:35 -08:00
telephony	remove mention of CONFIG_KMOD from documentation	2008-07-22 19:24:29 +10:00
thermal	thermal: update the documentation	2008-04-29 02:49:47 -04:00
timers	hpet: /dev/hpet - fixes and cleanup	2008-07-31 18:45:41 +02:00
tracers	doc: mmiotrace.txt, buffer size control change	2009-02-15 20:05:13 +01:00
uml	…
usb	Documentation: move DMA-mapping.txt to Doc/PCI/	2009-01-29 18:19:29 -08:00
video4linux	V4L/DVB (10210): Fix a bug on v4lgrab.c	2009-01-29 08:35:37 -02:00
vm	mm: remove try_to_munlock from vmscan	2009-01-06 15:59:03 -08:00
w1	w1: send status messages after command processing	2009-01-08 08:31:14 -08:00
watchdog	.gitignore updates	2008-10-30 11:38:45 -07:00
wimax	i2400m: documentation and instructions for usage	2009-01-07 10:00:18 -08:00
x86	Merge branch 'x86-fixes-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip	2009-01-10 06:13:09 -08:00
zh_CN	Chinese: add translation of Codingstyle	2008-01-24 20:40:04 -08:00
00-INDEX	Merge branch 'doc-subdirs' of git://git.kernel.org/pub/scm/linux/kernel/git/rdunlap/linux-docs	2008-11-15 11:51:03 -08:00
BUG-HUNTING	Documentation: add hint about call traces & module symbols to BUG-HUNTING	2008-02-06 10:41:09 -08:00
Changes	Documentation/Changes: add required versions for new filesystems	2009-01-29 18:19:30 -08:00
CodingStyle	fix emacs indenting howto filename expansion	2009-01-29 18:19:29 -08:00
DMA-API.txt	Documentation: move DMA-mapping.txt to Doc/PCI/	2009-01-29 18:19:29 -08:00
DMA-ISA-LPC.txt	…
DMA-attributes.txt	powerpc/cell: Add DMA_ATTR_WEAK_ORDERING dma attribute and use in Cell IOMMU code	2008-07-22 10:39:36 +10:00
DMA-mapping.txt	documentation: update header file paths	2009-01-06 15:59:28 -08:00
HOWTO	Remove Andrew Morton's http://www.zip.com.au/~akpm/	2008-10-16 11:21:32 -07:00
IO-mapping.txt	Documentation: move DMA-mapping.txt to Doc/PCI/	2009-01-29 18:19:29 -08:00
IPMI.txt	IPMI: new NMI handling	2007-10-18 14:37:32 -07:00
IRQ-affinity.txt	genirq: Expose default irq affinity mask (take 3)	2008-06-05 15:18:30 +02:00
IRQ.txt	…
Intel-IOMMU.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
Makefile	docsrc: build Documentation/ sources	2008-08-12 16:07:30 -07:00
ManagementStyle	docs: fix ManagementStyle book name	2008-10-30 11:38:46 -07:00
SAK.txt	Remove Andrew Morton's old email accounts	2008-10-16 11:21:32 -07:00
SELinux.txt	selinux: add support for installing a dummy policy (v2)	2008-08-27 08:54:08 +10:00
SM501.txt	Tweak Documentation/SM501.txt	2007-10-17 08:43:06 -07:00
SecurityBugs	…
Smack.txt	Smack: Simplified Mandatory Access Control Kernel	2008-02-05 09:44:20 -08:00
SubmitChecklist	documentation: explain memory barriers	2008-10-16 11:21:32 -07:00
SubmittingDrivers	Remove Andrew Morton's old email accounts	2008-10-16 11:21:32 -07:00
SubmittingPatches	Merge branch 'docs' of git://git.lwn.net/linux-2.6	2008-10-16 12:18:16 -07:00
VGA-softcursor.txt	…
applying-patches.txt	…
atomic_ops.txt	documentation: atomic_add_unless() doesn't imply mb() on failure	2008-02-23 17:52:36 -08:00
bad_memory.txt	Document handling of bad memory	2008-12-03 16:09:53 -07:00
basic_profiling.txt	…
binfmt_misc.txt	documentation: convert the Documentation directory to UTF-8	2007-05-09 08:58:19 +02:00
braille-console.txt	Basic braille screen reader support	2008-04-30 08:29:52 -07:00
bt8xxgpio.txt	gpio: add bt8xxgpio driver	2008-07-25 10:53:30 -07:00
c2port.txt	Add c2 port support	2008-11-12 17:17:18 -08:00
cachetlb.txt	remove unused flush_tlb_pgtables	2007-10-19 11:53:34 -07:00
cpu-hotplug.txt	x86: use possible_cpus=NUM to extend the possible cpus allowed	2008-12-18 12:08:05 +01:00
cpu-load.txt	…
cputopology.txt	sysfs: add documentation to cputopology.txt for system cpumasks	2008-12-19 17:47:12 +10:30
credentials.txt	CRED: Documentation	2008-11-14 10:39:26 +11:00
dcdbas.txt	…
debugging-modules.txt	Documentation: Clarify when module debugging actually works.	2008-02-03 15:27:38 +02:00
debugging-via-ohci1394.txt	firewire: fw-ohci: add option for remote debugging	2008-04-18 17:55:33 +02:00
dell_rbu.txt	trivial: fix an -> a typos in documentation and comments	2009-01-06 11:28:07 +01:00
devices.txt	USB: add USB test and measurement class driver	2008-10-17 14:40:51 -07:00
dmaengine.txt	async_tx, dmaengine: document channel allocation and api rework	2009-01-05 18:10:19 -07:00
dontdiff	dontdiff: more updates to be closer to gitignore	2008-10-16 11:21:31 -07:00
edac.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
eisa.txt	…
email-clients.txt	Documentation/email-clients.txt: add some info about gmail	2008-11-06 15:41:19 -08:00
exception.txt	…
feature-removal-schedule.txt	[CPUFREQ] Add p4-clockmod sysfs-ui removal to feature-removal schedule.	2009-03-09 15:14:37 -04:00
ftrace.txt	ftrace: improve documentation	2008-11-28 13:15:14 +01:00
gpio.txt	gpiolib: request/free hooks	2008-10-16 11:21:40 -07:00
highuid.txt	[SPARC]: Remove SunOS and Solaris binary support.	2008-04-21 15:10:15 -07:00
hw_random.txt	hw_random doc updates	2008-03-24 19:22:19 -07:00
ics932s401	ics932s401: new clock generator chip driver	2008-11-12 17:17:18 -08:00
initrd.txt	use the newc archive format as requested by initramfs	2008-02-03 14:54:41 +02:00
io-mapping.txt	io mapping: improve documentation	2008-11-03 18:21:44 +01:00
io_ordering.txt	…
iostats.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
irqflags-tracing.txt	…
isapnp.txt	…
java.txt	Documentation/java.txt: typo and grammar fixes	2007-10-20 02:37:21 +02:00
kernel-doc-nano-HOWTO.txt	kernel-doc: preferred ending marker and examples	2009-02-11 14:25:36 -08:00
kernel-docs.txt	doc: update to URL and status of kernel-docs.txt entry	2008-06-06 11:29:10 -07:00
kernel-parameters.txt	Merge branch 'x86-fixes-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip	2009-02-27 16:43:05 -08:00
keys-request-key.txt	keys: allow the callout data to be passed as a blob rather than a string	2008-04-29 08:06:16 -07:00
keys.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
kobject.txt	kobject: Make Documentation/kobject.txt a little more coherent.	2009-01-06 10:44:32 -08:00
kprobes.txt	kprobes: support probing module __exit function	2009-01-06 15:59:21 -08:00
kref.txt	docs: convert kref semaphore to mutex	2008-02-06 10:41:09 -08:00
ldm.txt	LDM: Fix for Windows Vista dynamic disks	2007-05-21 09:58:40 -07:00
leds-class.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
local_ops.txt	documentation: local_ops fix on_each_cpu	2008-12-01 13:51:26 +01:00
lockdep-design.txt	…
lockstat.txt	lockstat: contend with points	2008-10-20 15:43:10 +02:00
logo.gif	…
logo.txt	…
magic-number.txt	documentation: update header file paths	2009-01-06 15:59:28 -08:00
markers.txt	markers: comment marker_synchronize_unregister() on data dependency	2008-11-28 16:47:41 +01:00
mca.txt	The ps2esdi driver was marked as BROKEN more than two years ago due to being	2008-03-17 09:03:05 +01:00
md.txt	Documentation/md.txt update	2009-03-31 15:18:37 +11:00
memory-barriers.txt	read_barrier_depends arch fixlets	2008-05-14 10:05:18 -07:00
memory-hotplug.txt	mm: show node to memory section relationship with symlinks in sysfs	2009-01-06 15:59:00 -08:00
memory.txt	…
mono.txt	…
mutex-design.txt	Documentation: Add nested versions of mutex locks to docs	2007-10-20 00:15:26 +02:00
nmi_watchdog.txt	x86, nmi-watchdog: update procfs nmi_watchdog file documentation v2	2008-10-30 19:07:04 +01:00
nommu-mmap.txt	NOMMU: Make mmap allocation page trimming behaviour configurable.	2009-01-08 12:04:47 +00:00
numastat.txt	…
oops-tracing.txt	Taint kernel after WARN_ON(condition)	2008-04-29 08:05:59 -07:00
parport-lowlevel.txt	plip: fix parport_register_device name parameter	2007-11-26 19:39:01 -08:00
parport.txt	…
pi-futex.txt	…
pnp.txt	Documentation: Replace obsolete "driverfs" with "sysfs".	2008-01-24 20:40:04 -08:00
preempt-locking.txt	…
printk-formats.txt	DOC: add printk-formats.txt	2008-11-12 17:17:17 -08:00
prio_tree.txt	…
rbtree.txt	…
rfkill.txt	rfkill: add master_switch_mode and EPO lock to rfkill and rfkill-input	2008-10-31 19:00:09 -04:00
robust-futex-ABI.txt	…
robust-futexes.txt	…
rt-mutex-design.txt	…
rt-mutex.txt	…
rtc.txt	rtc: cleanup example code	2008-02-06 10:41:14 -08:00
serial-console.txt	…
sgi-ioc4.txt	…
sgi-visws.txt	…
sparse.txt	kbuild: sparse needs CF not CHECKFLAGS	2008-07-25 22:12:39 +02:00
spinlocks.txt	Add additional examples in Documentation/spinlocks.txt	2008-04-11 13:21:14 -06:00
stable_api_nonsense.txt	stable_api_nonsense.txt: Disambiguate the use of "this" by using "that" to refer to the syscall interface	2007-07-30 14:25:12 -07:00
stable_kernel_rules.txt	Update stable tree documentation	2008-10-29 15:03:49 -07:00
svga.txt	…
sysfs-rules.txt	sysfs-rules.txt: reword API stability statement	2008-07-21 21:54:59 -07:00
sysrq.txt	sysrq documentation: document why the command header only is shown	2009-01-15 16:39:36 -08:00
tracepoints.txt	tracepoints: Documentation TPPROTO misspelt in Documentation/tracepoints.txt	2008-11-29 15:13:42 +01:00
unaligned-memory-access.txt	introduce HAVE_EFFICIENT_UNALIGNED_ACCESS Kconfig symbol	2008-07-25 10:53:27 -07:00
unicode.txt	…
unshare.txt	…
video-output.txt	…
volatile-considered-harmful.txt	Documentation cleanup: trivial misspelling, punctuation, and grammar corrections.	2008-07-26 12:00:06 -07:00
voyager.txt	…
zorro.txt	…