1 1.17 christos /* $NetBSD: rf_declusterPQ.c,v 1.17 2019/02/09 03:34:00 christos 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.17 christos __KERNEL_RCSID(0, "$NetBSD: rf_declusterPQ.c,v 1.17 2019/02/09 03:34:00 christos 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.16 christos 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.17 christos info = RF_MallocAndAdd(sizeof(*info), 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.16 christos 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.16 christos 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.16 christos 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