[linux-2.6-block.git] / drivers / md / dm-stripe.c

/*
 * Copyright (C) 2001-2003 Sistina Software (UK) Limited.
 *
 * This file is released under the GPL.
 */

#include "dm.h"
#include <linux/device-mapper.h>

#include <linux/module.h>
#include <linux/init.h>
#include <linux/blkdev.h>
#include <linux/bio.h>
#include <linux/dax.h>
#include <linux/slab.h>
#include <linux/log2.h>

#define DM_MSG_PREFIX "striped"
#define DM_IO_ERROR_THRESHOLD 15

struct stripe {
	struct dm_dev *dev;
	sector_t physical_start;

	atomic_t error_count;
};

struct stripe_c {
	uint32_t stripes;
	int stripes_shift;

	/* The size of this target / num. stripes */
	sector_t stripe_width;

	uint32_t chunk_size;
	int chunk_size_shift;

	/* Needed for handling events */
	struct dm_target *ti;

	/* Work struct used for triggering events*/
	struct work_struct trigger_event;

	struct stripe stripe[0];
};

/*
 * An event is triggered whenever a drive
 * drops out of a stripe volume.
 */
static void trigger_event(struct work_struct *work)
{
	struct stripe_c *sc = container_of(work, struct stripe_c,
					   trigger_event);
	dm_table_event(sc->ti->table);
}

static inline struct stripe_c *alloc_context(unsigned int stripes)
{
	size_t len;

	if (dm_array_too_big(sizeof(struct stripe_c), sizeof(struct stripe),
			     stripes))
		return NULL;

	len = sizeof(struct stripe_c) + (sizeof(struct stripe) * stripes);

	return kmalloc(len, GFP_KERNEL);
}

/*
 * Parse a single <dev> <sector> pair
 */
static int get_stripe(struct dm_target *ti, struct stripe_c *sc,
		      unsigned int stripe, char **argv)
{
	unsigned long long start;
	char dummy;
	int ret;

	if (sscanf(argv[1], "%llu%c", &start, &dummy) != 1)
		return -EINVAL;

	ret = dm_get_device(ti, argv[0], dm_table_get_mode(ti->table),
			    &sc->stripe[stripe].dev);
	if (ret)
		return ret;

	sc->stripe[stripe].physical_start = start;

	return 0;
}

/*
 * Construct a striped mapping.
 * <number of stripes> <chunk size> [<dev_path> <offset>]+
 */
static int stripe_ctr(struct dm_target *ti, unsigned int argc, char **argv)
{
	struct stripe_c *sc;
	sector_t width, tmp_len;
	uint32_t stripes;
	uint32_t chunk_size;
	int r;
	unsigned int i;

	if (argc < 2) {
		ti->error = "Not enough arguments";
		return -EINVAL;
	}

	if (kstrtouint(argv[0], 10, &stripes) || !stripes) {
		ti->error = "Invalid stripe count";
		return -EINVAL;
	}

	if (kstrtouint(argv[1], 10, &chunk_size) || !chunk_size) {
		ti->error = "Invalid chunk_size";
		return -EINVAL;
	}

	width = ti->len;
	if (sector_div(width, stripes)) {
		ti->error = "Target length not divisible by "
		    "number of stripes";
		return -EINVAL;
	}

	tmp_len = width;
	if (sector_div(tmp_len, chunk_size)) {
		ti->error = "Target length not divisible by "
		    "chunk size";
		return -EINVAL;
	}

	/*
	 * Do we have enough arguments for that many stripes ?
	 */
	if (argc != (2 + 2 * stripes)) {
		ti->error = "Not enough destinations "
			"specified";
		return -EINVAL;
	}

	sc = alloc_context(stripes);
	if (!sc) {
		ti->error = "Memory allocation for striped context "
		    "failed";
		return -ENOMEM;
	}

	INIT_WORK(&sc->trigger_event, trigger_event);

	/* Set pointer to dm target; used in trigger_event */
	sc->ti = ti;
	sc->stripes = stripes;
	sc->stripe_width = width;

	if (stripes & (stripes - 1))
		sc->stripes_shift = -1;
	else
		sc->stripes_shift = __ffs(stripes);

	r = dm_set_target_max_io_len(ti, chunk_size);
	if (r) {
		kfree(sc);
		return r;
	}

	ti->num_flush_bios = stripes;
	ti->num_discard_bios = stripes;
	ti->num_secure_erase_bios = stripes;
	ti->num_write_same_bios = stripes;
	ti->num_write_zeroes_bios = stripes;

	sc->chunk_size = chunk_size;
	if (chunk_size & (chunk_size - 1))
		sc->chunk_size_shift = -1;
	else
		sc->chunk_size_shift = __ffs(chunk_size);

	/*
	 * Get the stripe destinations.
	 */
	for (i = 0; i < stripes; i++) {
		argv += 2;

		r = get_stripe(ti, sc, i, argv);
		if (r < 0) {
			ti->error = "Couldn't parse stripe destination";
			while (i--)
				dm_put_device(ti, sc->stripe[i].dev);
			kfree(sc);
			return r;
		}
		atomic_set(&(sc->stripe[i].error_count), 0);
	}

	ti->private = sc;

	return 0;
}

static void stripe_dtr(struct dm_target *ti)
{
	unsigned int i;
	struct stripe_c *sc = (struct stripe_c *) ti->private;

	for (i = 0; i < sc->stripes; i++)
		dm_put_device(ti, sc->stripe[i].dev);

	flush_work(&sc->trigger_event);
	kfree(sc);
}

static void stripe_map_sector(struct stripe_c *sc, sector_t sector,
			      uint32_t *stripe, sector_t *result)
{
	sector_t chunk = dm_target_offset(sc->ti, sector);
	sector_t chunk_offset;

	if (sc->chunk_size_shift < 0)
		chunk_offset = sector_div(chunk, sc->chunk_size);
	else {
		chunk_offset = chunk & (sc->chunk_size - 1);
		chunk >>= sc->chunk_size_shift;
	}

	if (sc->stripes_shift < 0)
		*stripe = sector_div(chunk, sc->stripes);
	else {
		*stripe = chunk & (sc->stripes - 1);
		chunk >>= sc->stripes_shift;
	}

	if (sc->chunk_size_shift < 0)
		chunk *= sc->chunk_size;
	else
		chunk <<= sc->chunk_size_shift;

	*result = chunk + chunk_offset;
}

static void stripe_map_range_sector(struct stripe_c *sc, sector_t sector,
				    uint32_t target_stripe, sector_t *result)
{
	uint32_t stripe;

	stripe_map_sector(sc, sector, &stripe, result);
	if (stripe == target_stripe)
		return;

	/* round down */
	sector = *result;
	if (sc->chunk_size_shift < 0)
		*result -= sector_div(sector, sc->chunk_size);
	else
		*result = sector & ~(sector_t)(sc->chunk_size - 1);

	if (target_stripe < stripe)
		*result += sc->chunk_size;		/* next chunk */
}

static int stripe_map_range(struct stripe_c *sc, struct bio *bio,
			    uint32_t target_stripe)
{
	sector_t begin, end;

	stripe_map_range_sector(sc, bio->bi_iter.bi_sector,
				target_stripe, &begin);
	stripe_map_range_sector(sc, bio_end_sector(bio),
				target_stripe, &end);
	if (begin < end) {
		bio_set_dev(bio, sc->stripe[target_stripe].dev->bdev);
		bio->bi_iter.bi_sector = begin +
			sc->stripe[target_stripe].physical_start;
		bio->bi_iter.bi_size = to_bytes(end - begin);
		return DM_MAPIO_REMAPPED;
	} else {
		/* The range doesn't map to the target stripe */
		bio_endio(bio);
		return DM_MAPIO_SUBMITTED;
	}
}

static int stripe_map(struct dm_target *ti, struct bio *bio)
{
	struct stripe_c *sc = ti->private;
	uint32_t stripe;
	unsigned target_bio_nr;

	if (bio->bi_opf & REQ_PREFLUSH) {
		target_bio_nr = dm_bio_get_target_bio_nr(bio);
		BUG_ON(target_bio_nr >= sc->stripes);
		bio_set_dev(bio, sc->stripe[target_bio_nr].dev->bdev);
		return DM_MAPIO_REMAPPED;
	}
	if (unlikely(bio_op(bio) == REQ_OP_DISCARD) ||
	    unlikely(bio_op(bio) == REQ_OP_SECURE_ERASE) ||
	    unlikely(bio_op(bio) == REQ_OP_WRITE_ZEROES) ||
	    unlikely(bio_op(bio) == REQ_OP_WRITE_SAME)) {
		target_bio_nr = dm_bio_get_target_bio_nr(bio);
		BUG_ON(target_bio_nr >= sc->stripes);
		return stripe_map_range(sc, bio, target_bio_nr);
	}

	stripe_map_sector(sc, bio->bi_iter.bi_sector,
			  &stripe, &bio->bi_iter.bi_sector);

	bio->bi_iter.bi_sector += sc->stripe[stripe].physical_start;
	bio_set_dev(bio, sc->stripe[stripe].dev->bdev);

	return DM_MAPIO_REMAPPED;
}

#if IS_ENABLED(CONFIG_DAX_DRIVER)
static long stripe_dax_direct_access(struct dm_target *ti, pgoff_t pgoff,
		long nr_pages, void **kaddr, pfn_t *pfn)
{
	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
	struct stripe_c *sc = ti->private;
	struct dax_device *dax_dev;
	struct block_device *bdev;
	uint32_t stripe;
	long ret;

	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	dev_sector += sc->stripe[stripe].physical_start;
	dax_dev = sc->stripe[stripe].dev->dax_dev;
	bdev = sc->stripe[stripe].dev->bdev;

	ret = bdev_dax_pgoff(bdev, dev_sector, nr_pages * PAGE_SIZE, &pgoff);
	if (ret)
		return ret;
	return dax_direct_access(dax_dev, pgoff, nr_pages, kaddr, pfn);
}

static size_t stripe_dax_copy_from_iter(struct dm_target *ti, pgoff_t pgoff,
		void *addr, size_t bytes, struct iov_iter *i)
{
	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
	struct stripe_c *sc = ti->private;
	struct dax_device *dax_dev;
	struct block_device *bdev;
	uint32_t stripe;

	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	dev_sector += sc->stripe[stripe].physical_start;
	dax_dev = sc->stripe[stripe].dev->dax_dev;
	bdev = sc->stripe[stripe].dev->bdev;

	if (bdev_dax_pgoff(bdev, dev_sector, ALIGN(bytes, PAGE_SIZE), &pgoff))
		return 0;
	return dax_copy_from_iter(dax_dev, pgoff, addr, bytes, i);
}

static size_t stripe_dax_copy_to_iter(struct dm_target *ti, pgoff_t pgoff,
		void *addr, size_t bytes, struct iov_iter *i)
{
	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
	struct stripe_c *sc = ti->private;
	struct dax_device *dax_dev;
	struct block_device *bdev;
	uint32_t stripe;

	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	dev_sector += sc->stripe[stripe].physical_start;
	dax_dev = sc->stripe[stripe].dev->dax_dev;
	bdev = sc->stripe[stripe].dev->bdev;

	if (bdev_dax_pgoff(bdev, dev_sector, ALIGN(bytes, PAGE_SIZE), &pgoff))
		return 0;
	return dax_copy_to_iter(dax_dev, pgoff, addr, bytes, i);
}

#else
#define stripe_dax_direct_access NULL
#define stripe_dax_copy_from_iter NULL
#define stripe_dax_copy_to_iter NULL
#endif

/*
 * Stripe status:
 *
 * INFO
 * #stripes [stripe_name <stripe_name>] [group word count]
 * [error count 'A|D' <error count 'A|D'>]
 *
 * TABLE
 * #stripes [stripe chunk size]
 * [stripe_name physical_start <stripe_name physical_start>]
 *
 */

static void stripe_status(struct dm_target *ti, status_type_t type,
			  unsigned status_flags, char *result, unsigned maxlen)
{
	struct stripe_c *sc = (struct stripe_c *) ti->private;
	unsigned int sz = 0;
	unsigned int i;

	switch (type) {
	case STATUSTYPE_INFO:
		DMEMIT("%d ", sc->stripes);
		for (i = 0; i < sc->stripes; i++)  {
			DMEMIT("%s ", sc->stripe[i].dev->name);
		}
		DMEMIT("1 ");
		for (i = 0; i < sc->stripes; i++) {
			DMEMIT("%c", atomic_read(&(sc->stripe[i].error_count)) ?
			       'D' : 'A');
		}
		break;

	case STATUSTYPE_TABLE:
		DMEMIT("%d %llu", sc->stripes,
			(unsigned long long)sc->chunk_size);
		for (i = 0; i < sc->stripes; i++)
			DMEMIT(" %s %llu", sc->stripe[i].dev->name,
			    (unsigned long long)sc->stripe[i].physical_start);
		break;
	}
}

static int stripe_end_io(struct dm_target *ti, struct bio *bio,
		blk_status_t *error)
{
	unsigned i;
	char major_minor[16];
	struct stripe_c *sc = ti->private;

	if (!*error)
		return DM_ENDIO_DONE; /* I/O complete */

	if (bio->bi_opf & REQ_RAHEAD)
		return DM_ENDIO_DONE;

	if (*error == BLK_STS_NOTSUPP)
		return DM_ENDIO_DONE;

	memset(major_minor, 0, sizeof(major_minor));
	sprintf(major_minor, "%d:%d", MAJOR(bio_dev(bio)), MINOR(bio_dev(bio)));

	/*
	 * Test to see which stripe drive triggered the event
	 * and increment error count for all stripes on that device.
	 * If the error count for a given device exceeds the threshold
	 * value we will no longer trigger any further events.
	 */
	for (i = 0; i < sc->stripes; i++)
		if (!strcmp(sc->stripe[i].dev->name, major_minor)) {
			atomic_inc(&(sc->stripe[i].error_count));
			if (atomic_read(&(sc->stripe[i].error_count)) <
			    DM_IO_ERROR_THRESHOLD)
				schedule_work(&sc->trigger_event);
		}

	return DM_ENDIO_DONE;
}

static int stripe_iterate_devices(struct dm_target *ti,
				  iterate_devices_callout_fn fn, void *data)
{
	struct stripe_c *sc = ti->private;
	int ret = 0;
	unsigned i = 0;

	do {
		ret = fn(ti, sc->stripe[i].dev,
			 sc->stripe[i].physical_start,
			 sc->stripe_width, data);
	} while (!ret && ++i < sc->stripes);

	return ret;
}

static void stripe_io_hints(struct dm_target *ti,
			    struct queue_limits *limits)
{
	struct stripe_c *sc = ti->private;
	unsigned chunk_size = sc->chunk_size << SECTOR_SHIFT;

	blk_limits_io_min(limits, chunk_size);
	blk_limits_io_opt(limits, chunk_size * sc->stripes);
}

static struct target_type stripe_target = {
	.name   = "striped",
	.version = {1, 6, 0},
	.features = DM_TARGET_PASSES_INTEGRITY,
	.module = THIS_MODULE,
	.ctr    = stripe_ctr,
	.dtr    = stripe_dtr,
	.map    = stripe_map,
	.end_io = stripe_end_io,
	.status = stripe_status,
	.iterate_devices = stripe_iterate_devices,
	.io_hints = stripe_io_hints,
	.direct_access = stripe_dax_direct_access,
	.dax_copy_from_iter = stripe_dax_copy_from_iter,
	.dax_copy_to_iter = stripe_dax_copy_to_iter,
};

int __init dm_stripe_init(void)
{
	int r;

	r = dm_register_target(&stripe_target);
	if (r < 0)
		DMWARN("target registration failed");

	return r;
}

void dm_stripe_exit(void)
{
	dm_unregister_target(&stripe_target);
}
Commit	Line	Data
1da177e4 LT	1	/*
	2	* Copyright (C) 2001-2003 Sistina Software (UK) Limited.
	3	*
	4	* This file is released under the GPL.
	5	*/
	6
7fff5e8f	7	#include "dm.h"
586e80e6	8	#include <linux/device-mapper.h>
1da177e4 LT	9
	10	#include <linux/module.h>
	11	#include <linux/init.h>
	12	#include <linux/blkdev.h>
	13	#include <linux/bio.h>
817bf402	14	#include <linux/dax.h>
1da177e4	15	#include <linux/slab.h>
6f3c3f0a	16	#include <linux/log2.h>
1da177e4	17
72d94861	18	#define DM_MSG_PREFIX "striped"
a25eb944	19	#define DM_IO_ERROR_THRESHOLD 15
72d94861	20
1da177e4 LT	21	struct stripe {
	22	struct dm_dev *dev;
	23	sector_t physical_start;
a25eb944 BW	24
a25eb944 BW	25	atomic_t error_count;
1da177e4 LT	26	};
	27
	28	struct stripe_c {
	29	uint32_t stripes;
c96053b7	30	int stripes_shift;
1da177e4 LT	31
	32	/* The size of this target / num. stripes */
	33	sector_t stripe_width;
	34
eb850de6	35	uint32_t chunk_size;
33d07c0d	36	int chunk_size_shift;
1da177e4	37
a25eb944 BW	38	/* Needed for handling events */
	39	struct dm_target *ti;
	40
	41	/* Work struct used for triggering events*/
f521f074	42	struct work_struct trigger_event;
a25eb944	43
1da177e4 LT	44	struct stripe stripe[0];
	45	};
	46
a25eb944 BW	47	/*
	48	* An event is triggered whenever a drive
	49	* drops out of a stripe volume.
	50	*/
	51	static void trigger_event(struct work_struct *work)
	52	{
f521f074 TH	53	struct stripe_c *sc = container_of(work, struct stripe_c,
f521f074 TH	54	trigger_event);
a25eb944	55	dm_table_event(sc->ti->table);
a25eb944 BW	56	}
a25eb944 BW	57
1da177e4 LT	58	static inline struct stripe_c *alloc_context(unsigned int stripes)
	59	{
	60	size_t len;
	61
d63a5ce3 MP	62	if (dm_array_too_big(sizeof(struct stripe_c), sizeof(struct stripe),
d63a5ce3 MP	63	stripes))
1da177e4 LT	64	return NULL;
	65
	66	len = sizeof(struct stripe_c) + (sizeof(struct stripe) * stripes);
	67
	68	return kmalloc(len, GFP_KERNEL);
	69	}
	70
	71	/*
	72	* Parse a single <dev> <sector> pair
	73	*/
	74	static int get_stripe(struct dm_target ti, struct stripe_c sc,
	75	unsigned int stripe, char **argv)
	76	{
4ee218cd	77	unsigned long long start;
31998ef1	78	char dummy;
e80d1c80	79	int ret;
1da177e4	80
31998ef1	81	if (sscanf(argv[1], "%llu%c", &start, &dummy) != 1)
1da177e4 LT	82	return -EINVAL;
1da177e4 LT	83
e80d1c80 VG	84	ret = dm_get_device(ti, argv[0], dm_table_get_mode(ti->table),
	85	&sc->stripe[stripe].dev);
	86	if (ret)
	87	return ret;
1da177e4 LT	88
1da177e4 LT	89	sc->stripe[stripe].physical_start = start;
a25eb944	90
1da177e4 LT	91	return 0;
	92	}
	93
	94	/*
	95	* Construct a striped mapping.
eb850de6	96	* <number of stripes> <chunk size> [<dev_path> <offset>]+
1da177e4 LT	97	*/
	98	static int stripe_ctr(struct dm_target ti, unsigned int argc, char *argv)
	99	{
	100	struct stripe_c *sc;
d793e684	101	sector_t width, tmp_len;
1da177e4 LT	102	uint32_t stripes;
1da177e4 LT	103	uint32_t chunk_size;
1da177e4 LT	104	int r;
	105	unsigned int i;
	106
	107	if (argc < 2) {
72d94861	108	ti->error = "Not enough arguments";
1da177e4 LT	109	return -EINVAL;
	110	}
	111
1a66a08a	112	if (kstrtouint(argv[0], 10, &stripes) \|\| !stripes) {
72d94861	113	ti->error = "Invalid stripe count";
1da177e4 LT	114	return -EINVAL;
	115	}
	116
8f069b41	117	if (kstrtouint(argv[1], 10, &chunk_size) \|\| !chunk_size) {
eb850de6	118	ti->error = "Invalid chunk_size";
1da177e4 LT	119	return -EINVAL;
	120	}
	121
eb850de6	122	width = ti->len;
d793e684	123	if (sector_div(width, stripes)) {
72d94861	124	ti->error = "Target length not divisible by "
d793e684	125	"number of stripes";
8ba32fde KC	126	return -EINVAL;
	127	}
	128
d793e684 MS	129	tmp_len = width;
d793e684 MS	130	if (sector_div(tmp_len, chunk_size)) {
72d94861	131	ti->error = "Target length not divisible by "
d793e684	132	"chunk size";
1da177e4 LT	133	return -EINVAL;
	134	}
	135
	136	/*
	137	* Do we have enough arguments for that many stripes ?
	138	*/
	139	if (argc != (2 + 2 * stripes)) {
72d94861	140	ti->error = "Not enough destinations "
1da177e4 LT	141	"specified";
	142	return -EINVAL;
	143	}
	144
	145	sc = alloc_context(stripes);
	146	if (!sc) {
72d94861	147	ti->error = "Memory allocation for striped context "
1da177e4 LT	148	"failed";
	149	return -ENOMEM;
	150	}
	151
f521f074	152	INIT_WORK(&sc->trigger_event, trigger_event);
a25eb944 BW	153
	154	/* Set pointer to dm target; used in trigger_event */
	155	sc->ti = ti;
1da177e4 LT	156	sc->stripes = stripes;
1da177e4 LT	157	sc->stripe_width = width;
c96053b7 MP	158
	159	if (stripes & (stripes - 1))
	160	sc->stripes_shift = -1;
1df05483 MP	161	else
1df05483 MP	162	sc->stripes_shift = __ffs(stripes);
c96053b7	163
542f9038	164	r = dm_set_target_max_io_len(ti, chunk_size);
a3f2af25 PK	165	if (r) {
a3f2af25 PK	166	kfree(sc);
542f9038	167	return r;
a3f2af25	168	}
542f9038	169
55a62eef AK	170	ti->num_flush_bios = stripes;
55a62eef AK	171	ti->num_discard_bios = stripes;
00716545	172	ti->num_secure_erase_bios = stripes;
55a62eef	173	ti->num_write_same_bios = stripes;
ac62d620	174	ti->num_write_zeroes_bios = stripes;
1da177e4	175
eb850de6	176	sc->chunk_size = chunk_size;
33d07c0d MP	177	if (chunk_size & (chunk_size - 1))
	178	sc->chunk_size_shift = -1;
	179	else
	180	sc->chunk_size_shift = __ffs(chunk_size);
1da177e4 LT	181
	182	/*
	183	* Get the stripe destinations.
	184	*/
	185	for (i = 0; i < stripes; i++) {
	186	argv += 2;
	187
	188	r = get_stripe(ti, sc, i, argv);
	189	if (r < 0) {
72d94861	190	ti->error = "Couldn't parse stripe destination";
1da177e4 LT	191	while (i--)
	192	dm_put_device(ti, sc->stripe[i].dev);
	193	kfree(sc);
	194	return r;
	195	}
a25eb944	196	atomic_set(&(sc->stripe[i].error_count), 0);
1da177e4 LT	197	}
	198
	199	ti->private = sc;
a25eb944	200
1da177e4 LT	201	return 0;
	202	}
	203
	204	static void stripe_dtr(struct dm_target *ti)
	205	{
	206	unsigned int i;
	207	struct stripe_c sc = (struct stripe_c ) ti->private;
	208
	209	for (i = 0; i < sc->stripes; i++)
	210	dm_put_device(ti, sc->stripe[i].dev);
	211
43829731	212	flush_work(&sc->trigger_event);
1da177e4 LT	213	kfree(sc);
	214	}
	215
65988525 MP	216	static void stripe_map_sector(struct stripe_c *sc, sector_t sector,
	217	uint32_t stripe, sector_t result)
	218	{
eb850de6	219	sector_t chunk = dm_target_offset(sc->ti, sector);
33d07c0d MP	220	sector_t chunk_offset;
	221
	222	if (sc->chunk_size_shift < 0)
	223	chunk_offset = sector_div(chunk, sc->chunk_size);
	224	else {
	225	chunk_offset = chunk & (sc->chunk_size - 1);
	226	chunk >>= sc->chunk_size_shift;
	227	}
65988525	228
c96053b7 MP	229	if (sc->stripes_shift < 0)
	230	*stripe = sector_div(chunk, sc->stripes);
	231	else {
1df05483	232	*stripe = chunk & (sc->stripes - 1);
c96053b7 MP	233	chunk >>= sc->stripes_shift;
	234	}
	235
33d07c0d MP	236	if (sc->chunk_size_shift < 0)
	237	chunk *= sc->chunk_size;
	238	else
	239	chunk <<= sc->chunk_size_shift;
	240
	241	*result = chunk + chunk_offset;
65988525 MP	242	}
65988525 MP	243
7b76ec11 MP	244	static void stripe_map_range_sector(struct stripe_c *sc, sector_t sector,
	245	uint32_t target_stripe, sector_t *result)
	246	{
	247	uint32_t stripe;
	248
	249	stripe_map_sector(sc, sector, &stripe, result);
	250	if (stripe == target_stripe)
	251	return;
eb850de6 MS	252
	253	/* round down */
	254	sector = *result;
33d07c0d MP	255	if (sc->chunk_size_shift < 0)
	256	*result -= sector_div(sector, sc->chunk_size);
	257	else
	258	*result = sector & ~(sector_t)(sc->chunk_size - 1);
eb850de6	259
7b76ec11	260	if (target_stripe < stripe)
eb850de6	261	result += sc->chunk_size; / next chunk */
7b76ec11 MP	262	}
7b76ec11 MP	263
45e621d4 MS	264	static int stripe_map_range(struct stripe_c sc, struct bio bio,
45e621d4 MS	265	uint32_t target_stripe)
7b76ec11 MP	266	{
	267	sector_t begin, end;
	268
4f024f37 KO	269	stripe_map_range_sector(sc, bio->bi_iter.bi_sector,
4f024f37 KO	270	target_stripe, &begin);
f73a1c7d	271	stripe_map_range_sector(sc, bio_end_sector(bio),
7b76ec11 MP	272	target_stripe, &end);
7b76ec11 MP	273	if (begin < end) {
74d46992	274	bio_set_dev(bio, sc->stripe[target_stripe].dev->bdev);
4f024f37 KO	275	bio->bi_iter.bi_sector = begin +
	276	sc->stripe[target_stripe].physical_start;
	277	bio->bi_iter.bi_size = to_bytes(end - begin);
7b76ec11 MP	278	return DM_MAPIO_REMAPPED;
	279	} else {
	280	/* The range doesn't map to the target stripe */
4246a0b6	281	bio_endio(bio);
7b76ec11 MP	282	return DM_MAPIO_SUBMITTED;
	283	}
	284	}
	285
7de3ee57	286	static int stripe_map(struct dm_target ti, struct bio bio)
1da177e4	287	{
65988525	288	struct stripe_c *sc = ti->private;
374bf7e7	289	uint32_t stripe;
55a62eef	290	unsigned target_bio_nr;
1da177e4	291
1eff9d32	292	if (bio->bi_opf & REQ_PREFLUSH) {
55a62eef AK	293	target_bio_nr = dm_bio_get_target_bio_nr(bio);
55a62eef AK	294	BUG_ON(target_bio_nr >= sc->stripes);
74d46992	295	bio_set_dev(bio, sc->stripe[target_bio_nr].dev->bdev);
374bf7e7 MP	296	return DM_MAPIO_REMAPPED;
374bf7e7 MP	297	}
e6047149	298	if (unlikely(bio_op(bio) == REQ_OP_DISCARD) \|\|
00716545	299	unlikely(bio_op(bio) == REQ_OP_SECURE_ERASE) \|\|
ac62d620	300	unlikely(bio_op(bio) == REQ_OP_WRITE_ZEROES) \|\|
e6047149	301	unlikely(bio_op(bio) == REQ_OP_WRITE_SAME)) {
55a62eef AK	302	target_bio_nr = dm_bio_get_target_bio_nr(bio);
	303	BUG_ON(target_bio_nr >= sc->stripes);
	304	return stripe_map_range(sc, bio, target_bio_nr);
7b76ec11	305	}
374bf7e7	306
4f024f37 KO	307	stripe_map_sector(sc, bio->bi_iter.bi_sector,
4f024f37 KO	308	&stripe, &bio->bi_iter.bi_sector);
1da177e4	309
4f024f37	310	bio->bi_iter.bi_sector += sc->stripe[stripe].physical_start;
74d46992	311	bio_set_dev(bio, sc->stripe[stripe].dev->bdev);
65988525	312
d2a7ad29	313	return DM_MAPIO_REMAPPED;
1da177e4 LT	314	}
1da177e4 LT	315
976431b0	316	#if IS_ENABLED(CONFIG_DAX_DRIVER)
817bf402 DW	317	static long stripe_dax_direct_access(struct dm_target *ti, pgoff_t pgoff,
817bf402 DW	318	long nr_pages, void *kaddr, pfn_t pfn)
beec25b4	319	{
817bf402	320	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
beec25b4	321	struct stripe_c *sc = ti->private;
817bf402	322	struct dax_device *dax_dev;
beec25b4	323	struct block_device *bdev;
817bf402	324	uint32_t stripe;
beec25b4 TK	325	long ret;
beec25b4 TK	326
817bf402 DW	327	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	328	dev_sector += sc->stripe[stripe].physical_start;
	329	dax_dev = sc->stripe[stripe].dev->dax_dev;
beec25b4 TK	330	bdev = sc->stripe[stripe].dev->bdev;
beec25b4 TK	331
817bf402 DW	332	ret = bdev_dax_pgoff(bdev, dev_sector, nr_pages * PAGE_SIZE, &pgoff);
	333	if (ret)
	334	return ret;
	335	return dax_direct_access(dax_dev, pgoff, nr_pages, kaddr, pfn);
beec25b4 TK	336	}
beec25b4 TK	337
7e026c8c DW	338	static size_t stripe_dax_copy_from_iter(struct dm_target *ti, pgoff_t pgoff,
	339	void addr, size_t bytes, struct iov_iter i)
	340	{
	341	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
	342	struct stripe_c *sc = ti->private;
	343	struct dax_device *dax_dev;
	344	struct block_device *bdev;
	345	uint32_t stripe;
	346
	347	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	348	dev_sector += sc->stripe[stripe].physical_start;
	349	dax_dev = sc->stripe[stripe].dev->dax_dev;
	350	bdev = sc->stripe[stripe].dev->bdev;
	351
	352	if (bdev_dax_pgoff(bdev, dev_sector, ALIGN(bytes, PAGE_SIZE), &pgoff))
	353	return 0;
	354	return dax_copy_from_iter(dax_dev, pgoff, addr, bytes, i);
	355	}
	356
b3a9a0c3 DW	357	static size_t stripe_dax_copy_to_iter(struct dm_target *ti, pgoff_t pgoff,
	358	void addr, size_t bytes, struct iov_iter i)
	359	{
	360	sector_t dev_sector, sector = pgoff * PAGE_SECTORS;
	361	struct stripe_c *sc = ti->private;
	362	struct dax_device *dax_dev;
	363	struct block_device *bdev;
	364	uint32_t stripe;
	365
	366	stripe_map_sector(sc, sector, &stripe, &dev_sector);
	367	dev_sector += sc->stripe[stripe].physical_start;
	368	dax_dev = sc->stripe[stripe].dev->dax_dev;
	369	bdev = sc->stripe[stripe].dev->bdev;
	370
	371	if (bdev_dax_pgoff(bdev, dev_sector, ALIGN(bytes, PAGE_SIZE), &pgoff))
	372	return 0;
	373	return dax_copy_to_iter(dax_dev, pgoff, addr, bytes, i);
	374	}
	375
976431b0 DW	376	#else
	377	#define stripe_dax_direct_access NULL
	378	#define stripe_dax_copy_from_iter NULL
b3a9a0c3	379	#define stripe_dax_copy_to_iter NULL
976431b0 DW	380	#endif
976431b0 DW	381
4f7f5c67 BW	382	/*
	383	* Stripe status:
	384	*
	385	* INFO
	386	* #stripes [stripe_name <stripe_name>] [group word count]
	387	* [error count 'A\|D' <error count 'A\|D'>]
	388	*
	389	* TABLE
	390	* #stripes [stripe chunk size]
	391	* [stripe_name physical_start <stripe_name physical_start>]
	392	*
	393	*/
	394
fd7c092e MP	395	static void stripe_status(struct dm_target *ti, status_type_t type,
fd7c092e MP	396	unsigned status_flags, char *result, unsigned maxlen)
1da177e4 LT	397	{
	398	struct stripe_c sc = (struct stripe_c ) ti->private;
	399	unsigned int sz = 0;
	400	unsigned int i;
	401
	402	switch (type) {
	403	case STATUSTYPE_INFO:
4f7f5c67 BW	404	DMEMIT("%d ", sc->stripes);
	405	for (i = 0; i < sc->stripes; i++) {
	406	DMEMIT("%s ", sc->stripe[i].dev->name);
4f7f5c67	407	}
706dd22f TA	408	DMEMIT("1 ");
	409	for (i = 0; i < sc->stripes; i++) {
	410	DMEMIT("%c", atomic_read(&(sc->stripe[i].error_count)) ?
	411	'D' : 'A');
	412	}
1da177e4 LT	413	break;
	414
	415	case STATUSTYPE_TABLE:
4ee218cd	416	DMEMIT("%d %llu", sc->stripes,
eb850de6	417	(unsigned long long)sc->chunk_size);
1da177e4	418	for (i = 0; i < sc->stripes; i++)
4ee218cd AM	419	DMEMIT(" %s %llu", sc->stripe[i].dev->name,
4ee218cd AM	420	(unsigned long long)sc->stripe[i].physical_start);
1da177e4 LT	421	break;
1da177e4 LT	422	}
1da177e4 LT	423	}
1da177e4 LT	424
4e4cbee9 CH	425	static int stripe_end_io(struct dm_target ti, struct bio bio,
4e4cbee9 CH	426	blk_status_t *error)
a25eb944 BW	427	{
	428	unsigned i;
	429	char major_minor[16];
	430	struct stripe_c *sc = ti->private;
	431
1be56909 CH	432	if (!*error)
1be56909 CH	433	return DM_ENDIO_DONE; /* I/O complete */
a25eb944	434
9966afaf	435	if (bio->bi_opf & REQ_RAHEAD)
1be56909	436	return DM_ENDIO_DONE;
a25eb944	437
4e4cbee9	438	if (*error == BLK_STS_NOTSUPP)
1be56909	439	return DM_ENDIO_DONE;
a25eb944 BW	440
a25eb944 BW	441	memset(major_minor, 0, sizeof(major_minor));
74d46992	442	sprintf(major_minor, "%d:%d", MAJOR(bio_dev(bio)), MINOR(bio_dev(bio)));
a25eb944 BW	443
	444	/*
	445	* Test to see which stripe drive triggered the event
	446	* and increment error count for all stripes on that device.
	447	* If the error count for a given device exceeds the threshold
	448	* value we will no longer trigger any further events.
	449	*/
	450	for (i = 0; i < sc->stripes; i++)
	451	if (!strcmp(sc->stripe[i].dev->name, major_minor)) {
	452	atomic_inc(&(sc->stripe[i].error_count));
	453	if (atomic_read(&(sc->stripe[i].error_count)) <
	454	DM_IO_ERROR_THRESHOLD)
f521f074	455	schedule_work(&sc->trigger_event);
a25eb944 BW	456	}
a25eb944 BW	457
1be56909	458	return DM_ENDIO_DONE;
a25eb944 BW	459	}
a25eb944 BW	460
af4874e0 MS	461	static int stripe_iterate_devices(struct dm_target *ti,
	462	iterate_devices_callout_fn fn, void *data)
	463	{
	464	struct stripe_c *sc = ti->private;
	465	int ret = 0;
	466	unsigned i = 0;
	467
5dea271b	468	do {
af4874e0	469	ret = fn(ti, sc->stripe[i].dev,
5dea271b MS	470	sc->stripe[i].physical_start,
	471	sc->stripe_width, data);
	472	} while (!ret && ++i < sc->stripes);
af4874e0 MS	473
	474	return ret;
	475	}
	476
40bea431 MS	477	static void stripe_io_hints(struct dm_target *ti,
	478	struct queue_limits *limits)
	479	{
	480	struct stripe_c *sc = ti->private;
eb850de6	481	unsigned chunk_size = sc->chunk_size << SECTOR_SHIFT;
40bea431 MS	482
40bea431 MS	483	blk_limits_io_min(limits, chunk_size);
3c5820c7	484	blk_limits_io_opt(limits, chunk_size * sc->stripes);
40bea431 MS	485	}
40bea431 MS	486
1da177e4 LT	487	static struct target_type stripe_target = {
1da177e4 LT	488	.name = "striped",
beec25b4	489	.version = {1, 6, 0},
e2460f2a	490	.features = DM_TARGET_PASSES_INTEGRITY,
1da177e4 LT	491	.module = THIS_MODULE,
	492	.ctr = stripe_ctr,
	493	.dtr = stripe_dtr,
	494	.map = stripe_map,
a25eb944	495	.end_io = stripe_end_io,
1da177e4	496	.status = stripe_status,
af4874e0	497	.iterate_devices = stripe_iterate_devices,
40bea431	498	.io_hints = stripe_io_hints,
817bf402	499	.direct_access = stripe_dax_direct_access,
7e026c8c	500	.dax_copy_from_iter = stripe_dax_copy_from_iter,
b3a9a0c3	501	.dax_copy_to_iter = stripe_dax_copy_to_iter,
1da177e4 LT	502	};
	503
	504	int __init dm_stripe_init(void)
	505	{
	506	int r;
	507
	508	r = dm_register_target(&stripe_target);
e223e1de	509	if (r < 0)
72d94861	510	DMWARN("target registration failed");
1da177e4 LT	511
	512	return r;
	513	}
	514
	515	void dm_stripe_exit(void)
	516	{
10d3bd09	517	dm_unregister_target(&stripe_target);
1da177e4	518	}