async_tx: add support for asynchronous RAID6 recovery operations
authorDan Williams <dan.j.williams@intel.com>
Tue, 14 Jul 2009 19:20:37 +0000 (12:20 -0700)
committerDan Williams <dan.j.williams@intel.com>
Sun, 30 Aug 2009 02:09:27 +0000 (19:09 -0700)
commit0a82a6239beecc95db6e05fe43ee62d16b381d38
tree524f6417ae8128f5b1da322872e860bd4af5840d
parentb2f46fd8ef3dff2ab30f31126833f78b7480283a
async_tx: add support for asynchronous RAID6 recovery operations

 async_raid6_2data_recov() recovers two data disk failures

 async_raid6_datap_recov() recovers a data disk and the P disk

These routines are a port of the synchronous versions found in
drivers/md/raid6recov.c.  The primary difference is breaking out the xor
operations into separate calls to async_xor.  Two helper routines are
introduced to perform scalar multiplication where needed.
async_sum_product() multiplies two sources by scalar coefficients and
then sums (xor) the result.  async_mult() simply multiplies a single
source by a scalar.

This implemention also includes, in contrast to the original
synchronous-only code, special case handling for the 4-disk and 5-disk
array cases.  In these situations the default N-disk algorithm will
present 0-source or 1-source operations to dma devices.  To cover for
dma devices where the minimum source count is 2 we implement 4-disk and
5-disk handling in the recovery code.

[ Impact: asynchronous raid6 recovery routines for 2data and datap cases ]

Cc: Yuri Tikhonov <yur@emcraft.com>
Cc: Ilya Yanok <yanok@emcraft.com>
Cc: H. Peter Anvin <hpa@zytor.com>
Cc: David Woodhouse <David.Woodhouse@intel.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>
Documentation/crypto/async-tx-api.txt
crypto/async_tx/Kconfig
crypto/async_tx/Makefile
crypto/async_tx/async_raid6_recov.c [new file with mode: 0644]
include/linux/async_tx.h