Home | History | Annotate | Line # | Download | only in raidframe
rf_declusterPQ.c revision 1.3
      1  1.3  oster /*	$NetBSD: rf_declusterPQ.c,v 1.3 1999/02/05 00:06:09 oster 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.1  oster 
     37  1.1  oster 
     38  1.1  oster #include "rf_types.h"
     39  1.1  oster #include "rf_raid.h"
     40  1.1  oster #include "rf_configure.h"
     41  1.1  oster #include "rf_decluster.h"
     42  1.1  oster #include "rf_declusterPQ.h"
     43  1.1  oster #include "rf_debugMem.h"
     44  1.1  oster #include "rf_utils.h"
     45  1.1  oster #include "rf_alloclist.h"
     46  1.1  oster #include "rf_general.h"
     47  1.1  oster 
     48  1.1  oster /* configuration code */
     49  1.1  oster 
     50  1.3  oster int
     51  1.3  oster rf_ConfigureDeclusteredPQ(
     52  1.3  oster     RF_ShutdownList_t ** listp,
     53  1.3  oster     RF_Raid_t * raidPtr,
     54  1.3  oster     RF_Config_t * cfgPtr)
     55  1.1  oster {
     56  1.3  oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
     57  1.3  oster 	int     b, v, k, r, lambda;	/* block design params */
     58  1.3  oster 	int     i, j, l;
     59  1.3  oster 	int    *first_avail_slot;
     60  1.3  oster 	int     complete_FT_count, SUID;
     61  1.3  oster 	RF_DeclusteredConfigInfo_t *info;
     62  1.3  oster 	int     numCompleteFullTablesPerDisk;
     63  1.3  oster 	int     PUsPerDisk, spareRegionDepthInPUs, numCompleteSpareRegionsPerDisk = 0,
     64  1.3  oster 	        extraPUsPerDisk;
     65  1.3  oster 	int     totSparePUsPerDisk;
     66  1.3  oster 	int     diskOffsetOfLastFullTableInSUs, SpareSpaceInSUs;
     67  1.3  oster 	char   *cfgBuf = (char *) (cfgPtr->layoutSpecific);
     68  1.3  oster 
     69  1.3  oster 	cfgBuf += RF_SPAREMAP_NAME_LEN;
     70  1.3  oster 
     71  1.3  oster 	b = *((int *) cfgBuf);
     72  1.3  oster 	cfgBuf += sizeof(int);
     73  1.3  oster 	v = *((int *) cfgBuf);
     74  1.3  oster 	cfgBuf += sizeof(int);
     75  1.3  oster 	k = *((int *) cfgBuf);
     76  1.3  oster 	cfgBuf += sizeof(int);
     77  1.3  oster 	r = *((int *) cfgBuf);
     78  1.3  oster 	cfgBuf += sizeof(int);
     79  1.3  oster 	lambda = *((int *) cfgBuf);
     80  1.3  oster 	cfgBuf += sizeof(int);
     81  1.3  oster 	raidPtr->noRotate = *((int *) cfgBuf);
     82  1.3  oster 	cfgBuf += sizeof(int);
     83  1.3  oster 
     84  1.3  oster 	if (k <= 2) {
     85  1.3  oster 		printf("RAIDFRAME: k=%d, minimum value 2\n", k);
     86  1.3  oster 		return (EINVAL);
     87  1.3  oster 	}
     88  1.3  oster 	/* 1. create layout specific structure */
     89  1.3  oster 	RF_MallocAndAdd(info, sizeof(RF_DeclusteredConfigInfo_t), (RF_DeclusteredConfigInfo_t *), raidPtr->cleanupList);
     90  1.3  oster 	if (info == NULL)
     91  1.3  oster 		return (ENOMEM);
     92  1.3  oster 	layoutPtr->layoutSpecificInfo = (void *) info;
     93  1.3  oster 
     94  1.3  oster 	/* the sparemaps are generated assuming that parity is rotated, so we
     95  1.3  oster 	 * issue a warning if both distributed sparing and no-rotate are on at
     96  1.3  oster 	 * the same time */
     97  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE) && raidPtr->noRotate) {
     98  1.3  oster 		RF_ERRORMSG("Warning:  distributed sparing specified without parity rotation.\n");
     99  1.3  oster 	}
    100  1.3  oster 	if (raidPtr->numCol != v) {
    101  1.3  oster 		RF_ERRORMSG2("RAID: config error: table element count (%d) not equal to no. of cols (%d)\n", v, raidPtr->numCol);
    102  1.3  oster 		return (EINVAL);
    103  1.3  oster 	}
    104  1.3  oster 	/* 3.  set up the values used in devRaidMap */
    105  1.3  oster 	info->BlocksPerTable = b;
    106  1.3  oster 	info->NumParityReps = info->groupSize = k;
    107  1.3  oster 	info->PUsPerBlock = k - 2;	/* PQ */
    108  1.3  oster 	info->SUsPerTable = b * info->PUsPerBlock * layoutPtr->SUsPerPU;	/* b blks, k-1 SUs each */
    109  1.3  oster 	info->SUsPerFullTable = k * info->SUsPerTable;	/* rot k times */
    110  1.3  oster 	info->SUsPerBlock = info->PUsPerBlock * layoutPtr->SUsPerPU;
    111  1.3  oster 	info->TableDepthInPUs = (b * k) / v;
    112  1.3  oster 	info->FullTableDepthInPUs = info->TableDepthInPUs * k;	/* k repetitions */
    113  1.3  oster 
    114  1.3  oster 	/* used only in distributed sparing case */
    115  1.3  oster 	info->FullTablesPerSpareRegion = (v - 1) / rf_gcd(r, v - 1);	/* (v-1)/gcd fulltables */
    116  1.3  oster 	info->TablesPerSpareRegion = k * info->FullTablesPerSpareRegion;
    117  1.3  oster 	info->SpareSpaceDepthPerRegionInSUs = (r * info->TablesPerSpareRegion / (v - 1)) * layoutPtr->SUsPerPU;
    118  1.3  oster 
    119  1.3  oster 	/* check to make sure the block design is sufficiently small */
    120  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    121  1.3  oster 		if (info->FullTableDepthInPUs * layoutPtr->SUsPerPU + info->SpareSpaceDepthPerRegionInSUs > layoutPtr->stripeUnitsPerDisk) {
    122  1.3  oster 			RF_ERRORMSG3("RAID: config error: Full Table depth (%d) + Spare Space (%d) larger than disk size (%d) (BD too big)\n",
    123  1.3  oster 			    (int) info->FullTableDepthInPUs,
    124  1.3  oster 			    (int) info->SpareSpaceDepthPerRegionInSUs,
    125  1.3  oster 			    (int) layoutPtr->stripeUnitsPerDisk);
    126  1.3  oster 			return (EINVAL);
    127  1.3  oster 		}
    128  1.3  oster 	} else {
    129  1.3  oster 		if (info->TableDepthInPUs * layoutPtr->SUsPerPU > layoutPtr->stripeUnitsPerDisk) {
    130  1.3  oster 			RF_ERRORMSG2("RAID: config error: Table depth (%d) larger than disk size (%d) (BD too big)\n",
    131  1.3  oster 			    (int) (info->TableDepthInPUs * layoutPtr->SUsPerPU),
    132  1.3  oster 			    (int) layoutPtr->stripeUnitsPerDisk);
    133  1.3  oster 			return (EINVAL);
    134  1.3  oster 		}
    135  1.3  oster 	}
    136  1.3  oster 
    137  1.3  oster 
    138  1.3  oster 	/* compute the size of each disk, and the number of tables in the last
    139  1.3  oster 	 * fulltable (which need not be complete) */
    140  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    141  1.3  oster 
    142  1.3  oster 		PUsPerDisk = layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU;
    143  1.3  oster 		spareRegionDepthInPUs = (info->TablesPerSpareRegion * info->TableDepthInPUs +
    144  1.3  oster 		    (info->TablesPerSpareRegion * info->TableDepthInPUs) / (v - 1));
    145  1.3  oster 		info->SpareRegionDepthInSUs = spareRegionDepthInPUs * layoutPtr->SUsPerPU;
    146  1.3  oster 
    147  1.3  oster 		numCompleteSpareRegionsPerDisk = PUsPerDisk / spareRegionDepthInPUs;
    148  1.3  oster 		info->NumCompleteSRs = numCompleteSpareRegionsPerDisk;
    149  1.3  oster 		extraPUsPerDisk = PUsPerDisk % spareRegionDepthInPUs;
    150  1.3  oster 
    151  1.3  oster 		/* assume conservatively that we need the full amount of spare
    152  1.3  oster 		 * space in one region in order to provide spares for the
    153  1.3  oster 		 * partial spare region at the end of the array.  We set "i"
    154  1.3  oster 		 * to the number of tables in the partial spare region.  This
    155  1.3  oster 		 * may actually include some fulltables. */
    156  1.3  oster 		extraPUsPerDisk -= (info->SpareSpaceDepthPerRegionInSUs / layoutPtr->SUsPerPU);
    157  1.3  oster 		if (extraPUsPerDisk <= 0)
    158  1.3  oster 			i = 0;
    159  1.3  oster 		else
    160  1.3  oster 			i = extraPUsPerDisk / info->TableDepthInPUs;
    161  1.3  oster 
    162  1.3  oster 		complete_FT_count = raidPtr->numRow * (numCompleteSpareRegionsPerDisk * (info->TablesPerSpareRegion / k) + i / k);
    163  1.3  oster 		info->FullTableLimitSUID = complete_FT_count * info->SUsPerFullTable;
    164  1.3  oster 		info->ExtraTablesPerDisk = i % k;
    165  1.3  oster 
    166  1.3  oster 		/* note that in the last spare region, the spare space is
    167  1.3  oster 		 * complete even though data/parity space is not */
    168  1.3  oster 		totSparePUsPerDisk = (numCompleteSpareRegionsPerDisk + 1) * (info->SpareSpaceDepthPerRegionInSUs / layoutPtr->SUsPerPU);
    169  1.3  oster 		info->TotSparePUsPerDisk = totSparePUsPerDisk;
    170  1.3  oster 
    171  1.3  oster 		layoutPtr->stripeUnitsPerDisk =
    172  1.3  oster 		    ((complete_FT_count / raidPtr->numRow) * info->FullTableDepthInPUs +	/* data & parity space */
    173  1.3  oster 		    info->ExtraTablesPerDisk * info->TableDepthInPUs +
    174  1.3  oster 		    totSparePUsPerDisk	/* spare space */
    175  1.3  oster 		    ) * layoutPtr->SUsPerPU;
    176  1.3  oster 		layoutPtr->dataStripeUnitsPerDisk =
    177  1.3  oster 		    (complete_FT_count * info->FullTableDepthInPUs + info->ExtraTablesPerDisk * info->TableDepthInPUs)
    178  1.3  oster 		    * layoutPtr->SUsPerPU * (k - 1) / k;
    179  1.3  oster 
    180  1.3  oster 	} else {
    181  1.3  oster 		/* non-dist spare case:  force each disk to contain an
    182  1.3  oster 		 * integral number of tables */
    183  1.3  oster 		layoutPtr->stripeUnitsPerDisk /= (info->TableDepthInPUs * layoutPtr->SUsPerPU);
    184  1.3  oster 		layoutPtr->stripeUnitsPerDisk *= (info->TableDepthInPUs * layoutPtr->SUsPerPU);
    185  1.3  oster 
    186  1.3  oster 		/* compute the number of tables in the last fulltable, which
    187  1.3  oster 		 * need not be complete */
    188  1.3  oster 		complete_FT_count =
    189  1.3  oster 		    ((layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU) / info->FullTableDepthInPUs) * raidPtr->numRow;
    190  1.3  oster 
    191  1.3  oster 		info->FullTableLimitSUID = complete_FT_count * info->SUsPerFullTable;
    192  1.3  oster 		info->ExtraTablesPerDisk =
    193  1.3  oster 		    ((layoutPtr->stripeUnitsPerDisk / layoutPtr->SUsPerPU) / info->TableDepthInPUs) % k;
    194  1.3  oster 	}
    195  1.3  oster 
    196  1.3  oster 	raidPtr->sectorsPerDisk = layoutPtr->stripeUnitsPerDisk * layoutPtr->sectorsPerStripeUnit;
    197  1.3  oster 
    198  1.3  oster 	/* find the disk offset of the stripe unit where the last fulltable
    199  1.3  oster 	 * starts */
    200  1.3  oster 	numCompleteFullTablesPerDisk = complete_FT_count / raidPtr->numRow;
    201  1.3  oster 	diskOffsetOfLastFullTableInSUs = numCompleteFullTablesPerDisk * info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    202  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    203  1.3  oster 		SpareSpaceInSUs = numCompleteSpareRegionsPerDisk * info->SpareSpaceDepthPerRegionInSUs;
    204  1.3  oster 		diskOffsetOfLastFullTableInSUs += SpareSpaceInSUs;
    205  1.3  oster 		info->DiskOffsetOfLastSpareSpaceChunkInSUs =
    206  1.3  oster 		    diskOffsetOfLastFullTableInSUs + info->ExtraTablesPerDisk * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    207  1.3  oster 	}
    208  1.3  oster 	info->DiskOffsetOfLastFullTableInSUs = diskOffsetOfLastFullTableInSUs;
    209  1.3  oster 	info->numCompleteFullTablesPerDisk = numCompleteFullTablesPerDisk;
    210  1.3  oster 
    211  1.3  oster 	/* 4.  create and initialize the lookup tables */
    212  1.3  oster 	info->LayoutTable = rf_make_2d_array(b, k, raidPtr->cleanupList);
    213  1.3  oster 	if (info->LayoutTable == NULL)
    214  1.3  oster 		return (ENOMEM);
    215  1.3  oster 	info->OffsetTable = rf_make_2d_array(b, k, raidPtr->cleanupList);
    216  1.3  oster 	if (info->OffsetTable == NULL)
    217  1.3  oster 		return (ENOMEM);
    218  1.3  oster 	info->BlockTable = rf_make_2d_array(info->TableDepthInPUs * layoutPtr->SUsPerPU, raidPtr->numCol, raidPtr->cleanupList);
    219  1.3  oster 	if (info->BlockTable == NULL)
    220  1.3  oster 		return (ENOMEM);
    221  1.3  oster 
    222  1.3  oster 	first_avail_slot = (int *) rf_make_1d_array(v, NULL);
    223  1.3  oster 	if (first_avail_slot == NULL)
    224  1.3  oster 		return (ENOMEM);
    225  1.3  oster 
    226  1.3  oster 	for (i = 0; i < b; i++)
    227  1.3  oster 		for (j = 0; j < k; j++)
    228  1.3  oster 			info->LayoutTable[i][j] = *cfgBuf++;
    229  1.3  oster 
    230  1.3  oster 	/* initialize offset table */
    231  1.3  oster 	for (i = 0; i < b; i++)
    232  1.3  oster 		for (j = 0; j < k; j++) {
    233  1.3  oster 			info->OffsetTable[i][j] = first_avail_slot[info->LayoutTable[i][j]];
    234  1.3  oster 			first_avail_slot[info->LayoutTable[i][j]]++;
    235  1.3  oster 		}
    236  1.3  oster 
    237  1.3  oster 	/* initialize block table */
    238  1.3  oster 	for (SUID = l = 0; l < layoutPtr->SUsPerPU; l++) {
    239  1.3  oster 		for (i = 0; i < b; i++) {
    240  1.3  oster 			for (j = 0; j < k; j++) {
    241  1.3  oster 				info->BlockTable[(info->OffsetTable[i][j] * layoutPtr->SUsPerPU) + l]
    242  1.3  oster 				    [info->LayoutTable[i][j]] = SUID;
    243  1.3  oster 			}
    244  1.3  oster 			SUID++;
    245  1.3  oster 		}
    246  1.3  oster 	}
    247  1.3  oster 
    248  1.3  oster 	rf_free_1d_array(first_avail_slot, v);
    249  1.1  oster 
    250  1.3  oster 	/* 5.  set up the remaining redundant-but-useful parameters */
    251  1.3  oster 
    252  1.3  oster 	raidPtr->totalSectors = (k * complete_FT_count + raidPtr->numRow * info->ExtraTablesPerDisk) *
    253  1.3  oster 	    info->SUsPerTable * layoutPtr->sectorsPerStripeUnit;
    254  1.3  oster 	layoutPtr->numStripe = (raidPtr->totalSectors / layoutPtr->sectorsPerStripeUnit) / (k - 2);
    255  1.3  oster 
    256  1.3  oster 	/* strange evaluation order below to try and minimize overflow
    257  1.3  oster 	 * problems */
    258  1.3  oster 
    259  1.3  oster 	layoutPtr->dataSectorsPerStripe = (k - 2) * layoutPtr->sectorsPerStripeUnit;
    260  1.3  oster 	layoutPtr->bytesPerStripeUnit = layoutPtr->sectorsPerStripeUnit << raidPtr->logBytesPerSector;
    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.3  oster int
    268  1.3  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.3  oster void
    277  1.3  oster rf_MapSectorDeclusteredPQ(
    278  1.3  oster     RF_Raid_t * raidPtr,
    279  1.3  oster     RF_RaidAddr_t raidSector,
    280  1.3  oster     RF_RowCol_t * row,
    281  1.3  oster     RF_RowCol_t * col,
    282  1.3  oster     RF_SectorNum_t * diskSector,
    283  1.3  oster     int remap)
    284  1.1  oster {
    285  1.3  oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    286  1.3  oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    287  1.3  oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    288  1.3  oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    289  1.3  oster 	RF_StripeNum_t BlockID, BlockOffset, RepIndex;
    290  1.3  oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    291  1.3  oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    292  1.3  oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion = 0, SpareSpace = 0;
    293  1.3  oster 
    294  1.3  oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    295  1.3  oster 
    296  1.3  oster 	FullTableID = SUID / sus_per_fulltable;	/* fulltable ID within array
    297  1.3  oster 						 * (across rows) */
    298  1.3  oster 	*row = FullTableID % raidPtr->numRow;
    299  1.3  oster 	FullTableID /= raidPtr->numRow;	/* convert to fulltable ID on this
    300  1.3  oster 					 * disk */
    301  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    302  1.3  oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    303  1.3  oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    304  1.3  oster 	}
    305  1.3  oster 	FullTableOffset = SUID % sus_per_fulltable;
    306  1.3  oster 	TableID = FullTableOffset / info->SUsPerTable;
    307  1.3  oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    308  1.3  oster 	BlockID = TableOffset / info->PUsPerBlock;
    309  1.3  oster 	BlockOffset = TableOffset - BlockID * info->PUsPerBlock;
    310  1.3  oster 	BlockID %= info->BlocksPerTable;
    311  1.3  oster 	RF_ASSERT(BlockOffset < info->groupSize - 2);
    312  1.3  oster 	/*
    313  1.3  oster            TableIDs go from 0 .. GroupSize-1 inclusive.
    314  1.3  oster            PUsPerBlock is k-2.
    315  1.3  oster            We want the tableIDs to rotate from the
    316  1.3  oster            right, so use GroupSize
    317  1.3  oster            */
    318  1.3  oster 	RepIndex = info->groupSize - 1 - TableID;
    319  1.3  oster 	RF_ASSERT(RepIndex >= 0);
    320  1.3  oster 	if (!raidPtr->noRotate) {
    321  1.3  oster 		if (TableID == 0)
    322  1.3  oster 			BlockOffset++;	/* P on last drive, Q on first */
    323  1.3  oster 		else
    324  1.3  oster 			BlockOffset += ((BlockOffset >= RepIndex) ? 2 : 0);	/* skip over PQ */
    325  1.3  oster 		RF_ASSERT(BlockOffset < info->groupSize);
    326  1.3  oster 		*col = info->LayoutTable[BlockID][BlockOffset];
    327  1.3  oster 	}
    328  1.3  oster 	/* remap to distributed spare space if indicated */
    329  1.3  oster 	if (remap) {
    330  1.3  oster 		rf_remap_to_spare_space(layoutPtr, info, *row, FullTableID, TableID, BlockID, (base_suid) ? 1 : 0, SpareRegion, col, &outSU);
    331  1.3  oster 	} else {
    332  1.3  oster 
    333  1.3  oster 		outSU = base_suid;
    334  1.3  oster 		outSU += FullTableID * fulltable_depth;	/* offs to strt of FT */
    335  1.3  oster 		outSU += SpareSpace;	/* skip rsvd spare space */
    336  1.3  oster 		outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;	/* offs to strt of tble */
    337  1.3  oster 		outSU += info->OffsetTable[BlockID][BlockOffset] * layoutPtr->SUsPerPU;	/* offs to the PU */
    338  1.3  oster 	}
    339  1.3  oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);	/* offs to the SU within
    340  1.3  oster 										 * a PU */
    341  1.3  oster 
    342  1.3  oster 	/* convert SUs to sectors, and, if not aligned to SU boundary, add in
    343  1.3  oster 	 * offset to sector */
    344  1.3  oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    345  1.1  oster }
    346  1.1  oster 
    347  1.1  oster 
    348  1.3  oster void
    349  1.3  oster rf_MapParityDeclusteredPQ(
    350  1.3  oster     RF_Raid_t * raidPtr,
    351  1.3  oster     RF_RaidAddr_t raidSector,
    352  1.3  oster     RF_RowCol_t * row,
    353  1.3  oster     RF_RowCol_t * col,
    354  1.3  oster     RF_SectorNum_t * diskSector,
    355  1.3  oster     int remap)
    356  1.1  oster {
    357  1.3  oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    358  1.3  oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    359  1.3  oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    360  1.3  oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    361  1.3  oster 	RF_StripeNum_t BlockID, BlockOffset, RepIndex;
    362  1.3  oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    363  1.3  oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    364  1.3  oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion, SpareSpace = 0;
    365  1.3  oster 
    366  1.3  oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    367  1.3  oster 
    368  1.3  oster 	/* compute row & (possibly) spare space exactly as before */
    369  1.3  oster 	FullTableID = SUID / sus_per_fulltable;
    370  1.3  oster 	*row = FullTableID % raidPtr->numRow;
    371  1.3  oster 	FullTableID /= raidPtr->numRow;	/* convert to fulltable ID on this
    372  1.3  oster 					 * disk */
    373  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    374  1.3  oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    375  1.3  oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    376  1.3  oster 	}
    377  1.3  oster 	/* compute BlockID and RepIndex exactly as before */
    378  1.3  oster 	FullTableOffset = SUID % sus_per_fulltable;
    379  1.3  oster 	TableID = FullTableOffset / info->SUsPerTable;
    380  1.3  oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    381  1.3  oster 	BlockID = TableOffset / info->PUsPerBlock;
    382  1.3  oster 	BlockOffset = TableOffset - BlockID * info->PUsPerBlock;
    383  1.3  oster 	BlockID %= info->BlocksPerTable;
    384  1.3  oster 
    385  1.3  oster 	/* the parity block is in the position indicated by RepIndex */
    386  1.3  oster 	RepIndex = (raidPtr->noRotate) ? info->PUsPerBlock : info->groupSize - 1 - TableID;
    387  1.3  oster 	*col = info->LayoutTable[BlockID][RepIndex];
    388  1.3  oster 
    389  1.3  oster 	if (remap)
    390  1.3  oster 		RF_PANIC();
    391  1.3  oster 
    392  1.3  oster 	/* compute sector as before, except use RepIndex instead of
    393  1.3  oster 	 * BlockOffset */
    394  1.3  oster 	outSU = base_suid;
    395  1.3  oster 	outSU += FullTableID * fulltable_depth;
    396  1.3  oster 	outSU += SpareSpace;	/* skip rsvd spare space */
    397  1.3  oster 	outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    398  1.3  oster 	outSU += info->OffsetTable[BlockID][RepIndex] * layoutPtr->SUsPerPU;
    399  1.3  oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);
    400  1.3  oster 
    401  1.3  oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    402  1.1  oster }
    403  1.1  oster 
    404  1.3  oster void
    405  1.3  oster rf_MapQDeclusteredPQ(
    406  1.3  oster     RF_Raid_t * raidPtr,
    407  1.3  oster     RF_RaidAddr_t raidSector,
    408  1.3  oster     RF_RowCol_t * row,
    409  1.3  oster     RF_RowCol_t * col,
    410  1.3  oster     RF_SectorNum_t * diskSector,
    411  1.3  oster     int remap)
    412  1.1  oster {
    413  1.3  oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    414  1.3  oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    415  1.3  oster 	RF_StripeNum_t SUID = raidSector / layoutPtr->sectorsPerStripeUnit;
    416  1.3  oster 	RF_StripeNum_t FullTableID, FullTableOffset, TableID, TableOffset;
    417  1.3  oster 	RF_StripeNum_t BlockID, BlockOffset, RepIndex, RepIndexQ;
    418  1.3  oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    419  1.3  oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    420  1.3  oster 	RF_StripeNum_t base_suid = 0, outSU, SpareRegion, SpareSpace = 0;
    421  1.3  oster 
    422  1.3  oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    423  1.3  oster 
    424  1.3  oster 	/* compute row & (possibly) spare space exactly as before */
    425  1.3  oster 	FullTableID = SUID / sus_per_fulltable;
    426  1.3  oster 	*row = FullTableID % raidPtr->numRow;
    427  1.3  oster 	FullTableID /= raidPtr->numRow;	/* convert to fulltable ID on this
    428  1.3  oster 					 * disk */
    429  1.3  oster 	if ((raidPtr->Layout.map->flags & RF_DISTRIBUTE_SPARE)) {
    430  1.3  oster 		SpareRegion = FullTableID / info->FullTablesPerSpareRegion;
    431  1.3  oster 		SpareSpace = SpareRegion * info->SpareSpaceDepthPerRegionInSUs;
    432  1.3  oster 	}
    433  1.3  oster 	/* compute BlockID and RepIndex exactly as before */
    434  1.3  oster 	FullTableOffset = SUID % sus_per_fulltable;
    435  1.3  oster 	TableID = FullTableOffset / info->SUsPerTable;
    436  1.3  oster 	TableOffset = FullTableOffset - TableID * info->SUsPerTable;
    437  1.3  oster 	BlockID = TableOffset / info->PUsPerBlock;
    438  1.3  oster 	BlockOffset = TableOffset - BlockID * info->PUsPerBlock;
    439  1.3  oster 	BlockID %= info->BlocksPerTable;
    440  1.3  oster 
    441  1.3  oster 	/* the q block is in the position indicated by RepIndex */
    442  1.3  oster 	RepIndex = (raidPtr->noRotate) ? info->PUsPerBlock : info->groupSize - 1 - TableID;
    443  1.3  oster 	RepIndexQ = ((RepIndex == (info->groupSize - 1)) ? 0 : RepIndex + 1);
    444  1.3  oster 	*col = info->LayoutTable[BlockID][RepIndexQ];
    445  1.3  oster 
    446  1.3  oster 	if (remap)
    447  1.3  oster 		RF_PANIC();
    448  1.3  oster 
    449  1.3  oster 	/* compute sector as before, except use RepIndex instead of
    450  1.3  oster 	 * BlockOffset */
    451  1.3  oster 	outSU = base_suid;
    452  1.3  oster 	outSU += FullTableID * fulltable_depth;
    453  1.3  oster 	outSU += SpareSpace;	/* skip rsvd spare space */
    454  1.3  oster 	outSU += TableID * info->TableDepthInPUs * layoutPtr->SUsPerPU;
    455  1.3  oster 	outSU += TableOffset / (info->BlocksPerTable * info->PUsPerBlock);
    456  1.1  oster 
    457  1.3  oster 	outSU += info->OffsetTable[BlockID][RepIndexQ] * layoutPtr->SUsPerPU;
    458  1.3  oster 	*diskSector = outSU * layoutPtr->sectorsPerStripeUnit + (raidSector % layoutPtr->sectorsPerStripeUnit);
    459  1.1  oster }
    460  1.1  oster /* returns an array of ints identifying the disks that comprise the stripe containing the indicated address.
    461  1.1  oster  * the caller must _never_ attempt to modify this array.
    462  1.1  oster  */
    463  1.3  oster void
    464  1.3  oster rf_IdentifyStripeDeclusteredPQ(
    465  1.3  oster     RF_Raid_t * raidPtr,
    466  1.3  oster     RF_RaidAddr_t addr,
    467  1.3  oster     RF_RowCol_t ** diskids,
    468  1.3  oster     RF_RowCol_t * outRow)
    469  1.1  oster {
    470  1.3  oster 	RF_RaidLayout_t *layoutPtr = &(raidPtr->Layout);
    471  1.3  oster 	RF_DeclusteredConfigInfo_t *info = (RF_DeclusteredConfigInfo_t *) layoutPtr->layoutSpecificInfo;
    472  1.3  oster 	RF_StripeCount_t sus_per_fulltable = info->SUsPerFullTable;
    473  1.3  oster 	RF_StripeCount_t fulltable_depth = info->FullTableDepthInPUs * layoutPtr->SUsPerPU;
    474  1.3  oster 	RF_StripeNum_t base_suid = 0;
    475  1.3  oster 	RF_StripeNum_t SUID = rf_RaidAddressToStripeUnitID(layoutPtr, addr);
    476  1.3  oster 	RF_StripeNum_t stripeID, FullTableID;
    477  1.3  oster 	int     tableOffset;
    478  1.3  oster 
    479  1.3  oster 	rf_decluster_adjust_params(layoutPtr, &SUID, &sus_per_fulltable, &fulltable_depth, &base_suid);
    480  1.3  oster 	FullTableID = SUID / sus_per_fulltable;	/* fulltable ID within array
    481  1.3  oster 						 * (across rows) */
    482  1.3  oster 	*outRow = FullTableID % raidPtr->numRow;
    483  1.3  oster 	stripeID = rf_StripeUnitIDToStripeID(layoutPtr, SUID);	/* find stripe offset
    484  1.3  oster 								 * into array */
    485  1.3  oster 	tableOffset = (stripeID % info->BlocksPerTable);	/* find offset into
    486  1.3  oster 								 * block design table */
    487  1.3  oster 	*diskids = info->LayoutTable[tableOffset];
    488  1.1  oster }
    489