Home | History | Annotate | Line # | Download | only in raidframe
rf_declusterPQ.c revision 1.15.104.1
      1  1.15.104.1     rmind /*	$NetBSD: rf_declusterPQ.c,v 1.15.104.1 2014/05/18 17:45:46 rmind Exp $	*/
      2         1.1     oster /*
      3         1.1     oster  * Copyright (c) 1995 Carnegie-Mellon University.
      4         1.1     oster  * All rights reserved.
      5         1.1     oster  *
      6         1.1     oster  * Authors: Daniel Stodolsky, Mark Holland, Jim Zelenka
      7         1.1     oster  *
      8         1.1     oster  * Permission to use, copy, modify and distribute this software and
      9         1.1     oster  * its documentation is hereby granted, provided that both the copyright
     10         1.1     oster  * notice and this permission notice appear in all copies of the
     11         1.1     oster  * software, derivative works or modified versions, and any portions
     12         1.1     oster  * thereof, and that both notices appear in supporting documentation.
     13         1.1     oster  *
     14         1.1     oster  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
     15         1.1     oster  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
     16         1.1     oster  * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
     17         1.1     oster  *
     18         1.1     oster  * Carnegie Mellon requests users of this software to return to
     19         1.1     oster  *
     20         1.1     oster  *  Software Distribution Coordinator  or  Software.Distribution (at) CS.CMU.EDU
     21         1.1     oster  *  School of Computer Science
     22         1.1     oster  *  Carnegie Mellon University
     23         1.1     oster  *  Pittsburgh PA 15213-3890
     24         1.1     oster  *
     25         1.1     oster  * any improvements or extensions that they make and grant Carnegie the
     26         1.1     oster  * rights to redistribute these changes.
     27         1.1     oster  */
     28         1.1     oster 
     29         1.1     oster /*--------------------------------------------------
     30         1.1     oster  * rf_declusterPQ.c
     31         1.1     oster  *
     32         1.1     oster  * mapping code for declustered P & Q or declustered EvenOdd
     33         1.1     oster  * much code borrowed from rf_decluster.c
     34         1.1     oster  *
     35         1.1     oster  *--------------------------------------------------*/
     36         1.7     lukem 
     37         1.7     lukem #include <sys/cdefs.h>
     38  1.15.104.1     rmind __KERNEL_RCSID(0, "$NetBSD: rf_declusterPQ.c,v 1.15.104.1 2014/05/18 17:45:46 rmind Exp $");
     39         1.1     oster 
     40         1.6     oster #include <dev/raidframe/raidframevar.h>
     41         1.6     oster 
     42         1.4     oster #include "rf_archs.h"
     43         1.1     oster #include "rf_raid.h"
     44         1.1     oster #include "rf_decluster.h"
     45         1.1     oster #include "rf_declusterPQ.h"
     46         1.1     oster #include "rf_debugMem.h"
     47         1.1     oster #include "rf_utils.h"
     48         1.1     oster #include "rf_alloclist.h"
     49         1.1     oster #include "rf_general.h"
     50         1.1     oster 
     51         1.5     oster #if (RF_INCLUDE_PARITY_DECLUSTERING_PQ > 0) || (RF_INCLUDE_EVENODD > 0)
     52         1.1     oster /* configuration code */
     53         1.1     oster 
     54        1.11     perry int
     55        1.15  christos rf_ConfigureDeclusteredPQ(RF_ShutdownList_t **listp, RF_Raid_t *raidPtr,
     56        1.10     oster 			  RF_Config_t *cfgPtr)
     57         1.1     oster {
     58         1.3     oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
     59  1.15.104.1     rmind 	int     b, v, k, r;	/* block design params */
     60         1.3     oster 	int     i, j, l;
     61         1.3     oster 	int    *first_avail_slot;
     62         1.3     oster 	int     complete_FT_count, SUID;
     63         1.3     oster 	RF_DeclusteredConfigInfo_t *info;
     64         1.3     oster 	int     numCompleteFullTablesPerDisk;
     65         1.3     oster 	int     PUsPerDisk, spareRegionDepthInPUs, numCompleteSpareRegionsPerDisk = 0,
     66         1.3     oster 	        extraPUsPerDisk;
     67         1.3     oster 	int     totSparePUsPerDisk;
     68         1.3     oster 	int     diskOffsetOfLastFullTableInSUs, SpareSpaceInSUs;
     69         1.3     oster 	char   *cfgBuf = (char *) (cfgPtr->layoutSpecific);
     70         1.3     oster 
     71         1.3     oster 	cfgBuf += RF_SPAREMAP_NAME_LEN;
     72         1.3     oster 
     73         1.3     oster 	b = *((int *) cfgBuf);
     74         1.3     oster 	cfgBuf += sizeof(int);
     75         1.3     oster 	v = *((int *) cfgBuf);
     76         1.3     oster 	cfgBuf += sizeof(int);
     77         1.3     oster 	k = *((int *) cfgBuf);
     78         1.3     oster 	cfgBuf += sizeof(int);
     79         1.3     oster 	r = *((int *) cfgBuf);
     80         1.3     oster 	cfgBuf += sizeof(int);
     81         1.3     oster 	cfgBuf += sizeof(int);
     82         1.3     oster 	raidPtr->noRotate = *((int *) cfgBuf);
     83         1.3     oster 	cfgBuf += sizeof(int);
     84         1.3     oster 
     85         1.3     oster 	if (k <= 2) {
     86         1.3     oster 		printf("RAIDFRAME: k=%d, minimum value 2\n", k);
     87         1.3     oster 		return (EINVAL);
     88         1.3     oster 	}
     89         1.3     oster 	/* 1. create layout specific structure */
     90         1.3     oster 	RF_MallocAndAdd(info, sizeof(RF_DeclusteredConfigInfo_t), (RF_DeclusteredConfigInfo_t *), raidPtr->cleanupList);
     91         1.3     oster 	if (info == NULL)
     92         1.3     oster 		return (ENOMEM);
     93         1.3     oster 	layoutPtr->layoutSpecificInfo = (void *) info;
     94         1.3     oster 
     95         1.3     oster 	/* the sparemaps are generated assuming that parity is rotated, so we
     96         1.3     oster 	 * issue a warning if both distributed sparing and no-rotate are on at
     97         1.3     oster 	 * the same time */
     98         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) && raidPtr->noRotate) {
     99         1.3     oster 		RF_ERRORMSG("Warning:  distributed sparing specified without parity rotation.\n");
    100         1.3     oster 	}
    101         1.3     oster 	if (raidPtr->numCol != v) {
    102         1.3     oster 		RF_ERRORMSG2("RAID: config error: table element count (%d) not equal to no. of cols (%d)\n", v, raidPtr->numCol);
    103         1.3     oster 		return (EINVAL);
    104         1.3     oster 	}
    105         1.3     oster 	/* 3.  set up the values used in devRaidMap */
    106         1.3     oster 	info->BlocksPerTable = b;
    107         1.3     oster 	info->NumParityReps = info->groupSize = k;
    108         1.3     oster 	info->PUsPerBlock = k - 2;	/* PQ */
    109         1.3     oster 	info->SUsPerTable = b * info->PUsPerBlock * layoutPtr->SUsPerPU;	/* b blks, k-1 SUs each */
    110         1.3     oster 	info->SUsPerFullTable = k * info->SUsPerTable;	/* rot k times */
    111         1.3     oster 	info->SUsPerBlock = info->PUsPerBlock * layoutPtr->SUsPerPU;
    112         1.3     oster 	info->TableDepthInPUs = (b * k) / v;
    113         1.3     oster 	info->FullTableDepthInPUs = info->TableDepthInPUs * k;	/* k repetitions */
    114         1.3     oster 
    115         1.3     oster 	/* used only in distributed sparing case */
    116         1.3     oster 	info->FullTablesPerSpareRegion = (v - 1) / rf_gcd(r, v - 1);	/* (v-1)/gcd fulltables */
    117         1.3     oster 	info->TablesPerSpareRegion = k * info->FullTablesPerSpareRegion;
    118         1.3     oster 	info->SpareSpaceDepthPerRegionInSUs = (r * info->TablesPerSpareRegion / (v - 1)) * layoutPtr->SUsPerPU;
    119         1.3     oster 
    120         1.3     oster 	/* check to make sure the block design is sufficiently small */
    121         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    122         1.3     oster 		if (info->FullTableDepthInPUs * layoutPtr->SUsPerPU + info->SpareSpaceDepthPerRegionInSUs > layoutPtr->stripeUnitsPerDisk) {
    123         1.3     oster 			RF_ERRORMSG3("RAID: config error: Full Table depth (%d) + Spare Space (%d) larger than disk size (%d) (BD too big)\n",
    124         1.3     oster 			    (int) info->FullTableDepthInPUs,
    125         1.3     oster 			    (int) info->SpareSpaceDepthPerRegionInSUs,
    126         1.3     oster 			    (int) layoutPtr->stripeUnitsPerDisk);
    127         1.3     oster 			return (EINVAL);
    128         1.3     oster 		}
    129         1.3     oster 	} else {
    130         1.3     oster 		if (info->TableDepthInPUs * layoutPtr->SUsPerPU > layoutPtr->stripeUnitsPerDisk) {
    131         1.3     oster 			RF_ERRORMSG2("RAID: config error: Table depth (%d) larger than disk size (%d) (BD too big)\n",
    132         1.3     oster 			    (int) (info->TableDepthInPUs * layoutPtr->SUsPerPU),
    133         1.3     oster 			    (int) layoutPtr->stripeUnitsPerDisk);
    134         1.3     oster 			return (EINVAL);
    135         1.3     oster 		}
    136         1.3     oster 	}
    137         1.3     oster 
    138         1.3     oster 
    139         1.3     oster 	/* compute the size of each disk, and the number of tables in the last
    140         1.3     oster 	 * fulltable (which need not be complete) */
    141         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    142         1.3     oster 
    143         1.3     oster 		PUsPerDisk = layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU;
    144         1.3     oster 		spareRegionDepthInPUs = (info->TablesPerSpareRegion * info->TableDepthInPUs +
    145         1.3     oster 		    (info->TablesPerSpareRegion * info->TableDepthInPUs) / (v - 1));
    146         1.3     oster 		info->SpareRegionDepthInSUs = spareRegionDepthInPUs * layoutPtr->SUsPerPU;
    147         1.3     oster 
    148         1.3     oster 		numCompleteSpareRegionsPerDisk = PUsPerDisk / spareRegionDepthInPUs;
    149         1.3     oster 		info->NumCompleteSRs = numCompleteSpareRegionsPerDisk;
    150         1.3     oster 		extraPUsPerDisk = PUsPerDisk % spareRegionDepthInPUs;
    151         1.3     oster 
    152         1.3     oster 		/* assume conservatively that we need the full amount of spare
    153         1.3     oster 		 * space in one region in order to provide spares for the
    154         1.3     oster 		 * partial spare region at the end of the array.  We set "i"
    155         1.3     oster 		 * to the number of tables in the partial spare region.  This
    156         1.3     oster 		 * may actually include some fulltables. */
    157         1.3     oster 		extraPUsPerDisk -= (info->SpareSpaceDepthPerRegionInSUs / layoutPtr->SUsPerPU);
    158         1.3     oster 		if (extraPUsPerDisk <= 0)
    159         1.3     oster 			i = 0;
    160         1.3     oster 		else
    161         1.3     oster 			i = extraPUsPerDisk / info->TableDepthInPUs;
    162         1.3     oster 
    163         1.9     oster 		complete_FT_count = /* raidPtr->numRow */ 1 * (numCompleteSpareRegionsPerDisk * (info->TablesPerSpareRegion / k) + i / k);
    164         1.3     oster 		info->FullTableLimitSUID = complete_FT_count * info->SUsPerFullTable;
    165         1.3     oster 		info->ExtraTablesPerDisk = i % k;
    166         1.3     oster 
    167         1.3     oster 		/* note that in the last spare region, the spare space is
    168         1.3     oster 		 * complete even though data/parity space is not */
    169         1.3     oster 		totSparePUsPerDisk = (numCompleteSpareRegionsPerDisk + 1) * (info->SpareSpaceDepthPerRegionInSUs / layoutPtr->SUsPerPU);
    170         1.3     oster 		info->TotSparePUsPerDisk = totSparePUsPerDisk;
    171         1.3     oster 
    172         1.3     oster 		layoutPtr->stripeUnitsPerDisk =
    173         1.9     oster 		    ((complete_FT_count / /* raidPtr->numRow*/ 1) * info->FullTableDepthInPUs +	/* data & parity space */
    174         1.3     oster 		    info->ExtraTablesPerDisk * info->TableDepthInPUs +
    175         1.3     oster 		    totSparePUsPerDisk	/* spare space */
    176         1.3     oster 		    ) * layoutPtr->SUsPerPU;
    177         1.3     oster 		layoutPtr->dataStripeUnitsPerDisk =
    178         1.3     oster 		    (complete_FT_count * info->FullTableDepthInPUs + info->ExtraTablesPerDisk * info->TableDepthInPUs)
    179         1.3     oster 		    * layoutPtr->SUsPerPU * (k - 1) / k;
    180         1.3     oster 
    181         1.3     oster 	} else {
    182         1.3     oster 		/* non-dist spare case:  force each disk to contain an
    183         1.3     oster 		 * integral number of tables */
    184         1.3     oster 		layoutPtr->stripeUnitsPerDisk /= (info->TableDepthInPUs * layoutPtr->SUsPerPU);
    185         1.3     oster 		layoutPtr->stripeUnitsPerDisk *= (info->TableDepthInPUs * layoutPtr->SUsPerPU);
    186         1.3     oster 
    187         1.3     oster 		/* compute the number of tables in the last fulltable, which
    188         1.3     oster 		 * need not be complete */
    189         1.3     oster 		complete_FT_count =
    190         1.9     oster 		((layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU) / info->FullTableDepthInPUs) * /* raidPtr->numRow */ 1;
    191         1.3     oster 
    192         1.3     oster 		info->FullTableLimitSUID = complete_FT_count * info->SUsPerFullTable;
    193         1.3     oster 		info->ExtraTablesPerDisk =
    194         1.3     oster 		    ((layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU) / info->TableDepthInPUs) % k;
    195         1.3     oster 	}
    196         1.3     oster 
    197         1.3     oster 	raidPtr->sectorsPerDisk = layoutPtr->stripeUnitsPerDisk * layoutPtr->sectorsPerStripeUnit;
    198         1.3     oster 
    199         1.3     oster 	/* find the disk offset of the stripe unit where the last fulltable
    200         1.3     oster 	 * starts */
    201         1.9     oster 	numCompleteFullTablesPerDisk = complete_FT_count / /* raidPtr->numRow */ 1;
    202         1.3     oster 	diskOffsetOfLastFullTableInSUs = numCompleteFullTablesPerDisk * info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    203         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    204         1.3     oster 		SpareSpaceInSUs = numCompleteSpareRegionsPerDisk * info->SpareSpaceDepthPerRegionInSUs;
    205         1.3     oster 		diskOffsetOfLastFullTableInSUs += SpareSpaceInSUs;
    206         1.3     oster 		info->DiskOffsetOfLastSpareSpaceChunkInSUs =
    207         1.3     oster 		    diskOffsetOfLastFullTableInSUs + info->ExtraTablesPerDisk * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    208         1.3     oster 	}
    209         1.3     oster 	info->DiskOffsetOfLastFullTableInSUs = diskOffsetOfLastFullTableInSUs;
    210         1.3     oster 	info->numCompleteFullTablesPerDisk = numCompleteFullTablesPerDisk;
    211         1.3     oster 
    212         1.3     oster 	/* 4.  create and initialize the lookup tables */
    213         1.3     oster 	info->LayoutTable = rf_make_2d_array(b, k, raidPtr->cleanupList);
    214         1.3     oster 	if (info->LayoutTable == NULL)
    215         1.3     oster 		return (ENOMEM);
    216         1.3     oster 	info->OffsetTable = rf_make_2d_array(b, k, raidPtr->cleanupList);
    217         1.3     oster 	if (info->OffsetTable == NULL)
    218         1.3     oster 		return (ENOMEM);
    219         1.3     oster 	info->BlockTable = rf_make_2d_array(info->TableDepthInPUs * layoutPtr->SUsPerPU, raidPtr->numCol, raidPtr->cleanupList);
    220         1.3     oster 	if (info->BlockTable == NULL)
    221         1.3     oster 		return (ENOMEM);
    222         1.3     oster 
    223         1.3     oster 	first_avail_slot = (int *) rf_make_1d_array(v, NULL);
    224         1.3     oster 	if (first_avail_slot == NULL)
    225         1.3     oster 		return (ENOMEM);
    226         1.3     oster 
    227         1.3     oster 	for (i = 0; i < b; i++)
    228         1.3     oster 		for (j = 0; j < k; j++)
    229         1.3     oster 			info->LayoutTable[i][j] = *cfgBuf++;
    230         1.3     oster 
    231         1.3     oster 	/* initialize offset table */
    232         1.3     oster 	for (i = 0; i < b; i++)
    233         1.3     oster 		for (j = 0; j < k; j++) {
    234         1.3     oster 			info->OffsetTable[i][j] = first_avail_slot[info->LayoutTable[i][j]];
    235         1.3     oster 			first_avail_slot[info->LayoutTable[i][j]]++;
    236         1.3     oster 		}
    237         1.3     oster 
    238         1.3     oster 	/* initialize block table */
    239         1.3     oster 	for (SUID = l = 0; l < layoutPtr->SUsPerPU; l++) {
    240         1.3     oster 		for (i = 0; i < b; i++) {
    241         1.3     oster 			for (j = 0; j < k; j++) {
    242         1.3     oster 				info->BlockTable[(info->OffsetTable[i][j] * layoutPtr->SUsPerPU) + l]
    243         1.3     oster 				    [info->LayoutTable[i][j]] = SUID;
    244         1.3     oster 			}
    245         1.3     oster 			SUID++;
    246         1.3     oster 		}
    247         1.3     oster 	}
    248         1.3     oster 
    249         1.3     oster 	rf_free_1d_array(first_avail_slot, v);
    250         1.1     oster 
    251         1.3     oster 	/* 5.  set up the remaining redundant-but-useful parameters */
    252         1.3     oster 
    253         1.9     oster 	raidPtr->totalSectors = (k * complete_FT_count + /* raidPtr->numRow */ 1 * info->ExtraTablesPerDisk) *
    254         1.3     oster 	    info->SUsPerTable * layoutPtr->sectorsPerStripeUnit;
    255         1.3     oster 	layoutPtr->numStripe = (raidPtr->totalSectors / layoutPtr->sectorsPerStripeUnit) / (k - 2);
    256         1.3     oster 
    257         1.3     oster 	/* strange evaluation order below to try and minimize overflow
    258         1.3     oster 	 * problems */
    259         1.3     oster 
    260         1.3     oster 	layoutPtr->dataSectorsPerStripe = (k - 2) * layoutPtr->sectorsPerStripeUnit;
    261         1.3     oster 	layoutPtr->numDataCol = k - 2;
    262         1.3     oster 	layoutPtr->numParityCol = 2;
    263         1.3     oster 
    264         1.3     oster 	return (0);
    265         1.1     oster }
    266         1.1     oster 
    267        1.11     perry int
    268        1.10     oster rf_GetDefaultNumFloatingReconBuffersPQ(RF_Raid_t *raidPtr)
    269         1.1     oster {
    270         1.3     oster 	int     def_decl;
    271         1.1     oster 
    272         1.3     oster 	def_decl = rf_GetDefaultNumFloatingReconBuffersDeclustered(raidPtr);
    273         1.3     oster 	return (RF_MAX(3 * raidPtr->numCol, def_decl));
    274         1.1     oster }
    275         1.1     oster 
    276        1.11     perry void
    277        1.10     oster rf_MapSectorDeclusteredPQ(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
    278        1.13     oster 			  RF_RowCol_t *col,
    279        1.10     oster 			  RF_SectorNum_t *diskSector, int remap)
    280         1.1     oster {
    281         1.3     oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    282         1.3     oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    283         1.3     oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    284         1.3     oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    285         1.3     oster 	RF_StripeNum_t BlockID, BlockOffset, RepIndex;
    286         1.3     oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    287         1.3     oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    288         1.3     oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion = 0, SpareSpace = 0;
    289         1.3     oster 
    290         1.3     oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    291         1.3     oster 
    292         1.3     oster 	FullTableID = SUID / sus_per_fulltable;	/* fulltable ID within array
    293         1.3     oster 						 * (across rows) */
    294         1.9     oster 	FullTableID /= /* raidPtr->numRow */ 1;	/* convert to fulltable ID on this
    295         1.3     oster 					 * disk */
    296         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    297         1.3     oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    298         1.3     oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    299         1.3     oster 	}
    300         1.3     oster 	FullTableOffset = SUID % sus_per_fulltable;
    301         1.3     oster 	TableID = FullTableOffset / info->SUsPerTable;
    302         1.3     oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    303         1.3     oster 	BlockID = TableOffset / info->PUsPerBlock;
    304         1.3     oster 	BlockOffset = TableOffset - BlockID * info->PUsPerBlock;
    305         1.3     oster 	BlockID %= info->BlocksPerTable;
    306         1.3     oster 	RF_ASSERT(BlockOffset < info->groupSize - 2);
    307         1.3     oster 	/*
    308         1.3     oster            TableIDs go from 0 .. GroupSize-1 inclusive.
    309         1.3     oster            PUsPerBlock is k-2.
    310         1.3     oster            We want the tableIDs to rotate from the
    311         1.3     oster            right, so use GroupSize
    312         1.3     oster            */
    313         1.3     oster 	RepIndex = info->groupSize - 1 - TableID;
    314         1.3     oster 	RF_ASSERT(RepIndex >= 0);
    315         1.3     oster 	if (!raidPtr->noRotate) {
    316         1.3     oster 		if (TableID == 0)
    317         1.3     oster 			BlockOffset++;	/* P on last drive, Q on first */
    318         1.3     oster 		else
    319         1.3     oster 			BlockOffset += ((BlockOffset >= RepIndex) ? 2 : 0);	/* skip over PQ */
    320         1.3     oster 		RF_ASSERT(BlockOffset < info->groupSize);
    321         1.3     oster 		*col = info->LayoutTable[BlockID][BlockOffset];
    322         1.3     oster 	}
    323         1.3     oster 	/* remap to distributed spare space if indicated */
    324         1.3     oster 	if (remap) {
    325        1.13     oster 		rf_remap_to_spare_space(layoutPtr, info, FullTableID, TableID, BlockID, (base_suid) ? 1 : 0, SpareRegion, col, &outSU);
    326         1.3     oster 	} else {
    327         1.3     oster 
    328         1.3     oster 		outSU = base_suid;
    329         1.3     oster 		outSU += FullTableID * fulltable_depth;	/* offs to strt of FT */
    330         1.3     oster 		outSU += SpareSpace;	/* skip rsvd spare space */
    331         1.3     oster 		outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;	/* offs to strt of tble */
    332         1.3     oster 		outSU += info->OffsetTable[BlockID][BlockOffset] * layoutPtr->SUsPerPU;	/* offs to the PU */
    333         1.3     oster 	}
    334         1.3     oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);	/* offs to the SU within
    335         1.3     oster 										 * a PU */
    336         1.3     oster 
    337         1.3     oster 	/* convert SUs to sectors, and, if not aligned to SU boundary, add in
    338         1.3     oster 	 * offset to sector */
    339         1.3     oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    340         1.1     oster }
    341         1.1     oster 
    342         1.1     oster 
    343        1.11     perry void
    344        1.10     oster rf_MapParityDeclusteredPQ(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
    345        1.13     oster 			  RF_RowCol_t *col,
    346        1.10     oster 			  RF_SectorNum_t *diskSector, int remap)
    347         1.1     oster {
    348         1.3     oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    349         1.3     oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    350         1.3     oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    351         1.3     oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    352  1.15.104.1     rmind 	RF_StripeNum_t BlockID, RepIndex;
    353         1.3     oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    354         1.3     oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    355         1.3     oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion, SpareSpace = 0;
    356         1.3     oster 
    357         1.3     oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    358         1.3     oster 
    359         1.3     oster 	/* compute row & (possibly) spare space exactly as before */
    360         1.3     oster 	FullTableID = SUID / sus_per_fulltable;
    361         1.9     oster 	FullTableID /= /* raidPtr->numRow */ 1;	/* convert to fulltable ID on this
    362         1.3     oster 					 * disk */
    363         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    364         1.3     oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    365         1.3     oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    366         1.3     oster 	}
    367         1.3     oster 	/* compute BlockID and RepIndex exactly as before */
    368         1.3     oster 	FullTableOffset = SUID % sus_per_fulltable;
    369         1.3     oster 	TableID = FullTableOffset / info->SUsPerTable;
    370         1.3     oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    371         1.3     oster 	BlockID = TableOffset / info->PUsPerBlock;
    372         1.3     oster 	BlockID %= info->BlocksPerTable;
    373         1.3     oster 
    374         1.3     oster 	/* the parity block is in the position indicated by RepIndex */
    375         1.3     oster 	RepIndex = (raidPtr->noRotate) ? info->PUsPerBlock : info->groupSize - 1 - TableID;
    376         1.3     oster 	*col = info->LayoutTable[BlockID][RepIndex];
    377         1.3     oster 
    378         1.3     oster 	if (remap)
    379         1.3     oster 		RF_PANIC();
    380         1.3     oster 
    381         1.3     oster 	/* compute sector as before, except use RepIndex instead of
    382         1.3     oster 	 * BlockOffset */
    383         1.3     oster 	outSU = base_suid;
    384         1.3     oster 	outSU += FullTableID * fulltable_depth;
    385         1.3     oster 	outSU += SpareSpace;	/* skip rsvd spare space */
    386         1.3     oster 	outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    387         1.3     oster 	outSU += info->OffsetTable[BlockID][RepIndex] * layoutPtr->SUsPerPU;
    388         1.3     oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);
    389         1.3     oster 
    390         1.3     oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    391         1.1     oster }
    392         1.1     oster 
    393        1.11     perry void
    394        1.10     oster rf_MapQDeclusteredPQ(RF_Raid_t *raidPtr, RF_RaidAddr_t raidSector,
    395        1.13     oster 		     RF_RowCol_t *col,
    396        1.10     oster 		     RF_SectorNum_t *diskSector, int remap)
    397         1.1     oster {
    398         1.3     oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    399         1.3     oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    400         1.3     oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    401         1.3     oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    402  1.15.104.1     rmind 	RF_StripeNum_t BlockID, RepIndex, RepIndexQ;
    403         1.3     oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    404         1.3     oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    405         1.3     oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion, SpareSpace = 0;
    406         1.3     oster 
    407         1.3     oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    408         1.3     oster 
    409         1.3     oster 	/* compute row & (possibly) spare space exactly as before */
    410         1.3     oster 	FullTableID = SUID / sus_per_fulltable;
    411         1.9     oster 	FullTableID /= /* raidPtr->numRow */ 1;	/* convert to fulltable ID on this
    412         1.3     oster 					 * disk */
    413         1.3     oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    414         1.3     oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    415         1.3     oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    416         1.3     oster 	}
    417         1.3     oster 	/* compute BlockID and RepIndex exactly as before */
    418         1.3     oster 	FullTableOffset = SUID % sus_per_fulltable;
    419         1.3     oster 	TableID = FullTableOffset / info->SUsPerTable;
    420         1.3     oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    421         1.3     oster 	BlockID = TableOffset / info->PUsPerBlock;
    422         1.3     oster 	BlockID %= info->BlocksPerTable;
    423         1.3     oster 
    424         1.3     oster 	/* the q block is in the position indicated by RepIndex */
    425         1.3     oster 	RepIndex = (raidPtr->noRotate) ? info->PUsPerBlock : info->groupSize - 1 - TableID;
    426         1.3     oster 	RepIndexQ = ((RepIndex == (info->groupSize - 1)) ? 0 : RepIndex + 1);
    427         1.3     oster 	*col = info->LayoutTable[BlockID][RepIndexQ];
    428         1.3     oster 
    429         1.3     oster 	if (remap)
    430         1.3     oster 		RF_PANIC();
    431         1.3     oster 
    432         1.3     oster 	/* compute sector as before, except use RepIndex instead of
    433         1.3     oster 	 * BlockOffset */
    434         1.3     oster 	outSU = base_suid;
    435         1.3     oster 	outSU += FullTableID * fulltable_depth;
    436         1.3     oster 	outSU += SpareSpace;	/* skip rsvd spare space */
    437         1.3     oster 	outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    438         1.3     oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);
    439         1.1     oster 
    440         1.3     oster 	outSU += info->OffsetTable[BlockID][RepIndexQ] * layoutPtr->SUsPerPU;
    441         1.3     oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    442         1.1     oster }
    443         1.1     oster /* returns an array of ints identifying the disks that comprise the stripe containing the indicated address.
    444         1.1     oster  * the caller must _never_ attempt to modify this array.
    445         1.1     oster  */
    446        1.11     perry void
    447        1.10     oster rf_IdentifyStripeDeclusteredPQ(RF_Raid_t *raidPtr, RF_RaidAddr_t addr,
    448        1.13     oster 			       RF_RowCol_t **diskids)
    449         1.1     oster {
    450         1.3     oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    451         1.3     oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    452         1.3     oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    453         1.3     oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    454         1.3     oster 	RF_StripeNum_t base_suid = 0;
    455         1.3     oster 	RF_StripeNum_t SUID = rf_RaidAddressToStripeUnitID(layoutPtr, addr);
    456  1.15.104.1     rmind 	RF_StripeNum_t stripeID;
    457         1.3     oster 	int     tableOffset;
    458         1.3     oster 
    459         1.3     oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    460         1.3     oster 	stripeID = rf_StripeUnitIDToStripeID(layoutPtr, SUID);	/* find stripe offset
    461         1.3     oster 								 * into array */
    462         1.3     oster 	tableOffset = (stripeID % info->BlocksPerTable);	/* find offset into
    463         1.3     oster 								 * block design table */
    464         1.3     oster 	*diskids = info->LayoutTable[tableOffset];
    465         1.1     oster }
    466         1.5     oster #endif /* (RF_INCLUDE_PARITY_DECLUSTERING_PQ > 0) || (RF_INCLUDE_EVENODD > 0) */
    467