xref: /freebsd/sys/dev/mrsas/mrsas_fp.c (revision 2abb9b42a53c39a8b781e25a05de1de9e98b8b9a)
1 /*
2  * Copyright (c) 2015, AVAGO Tech. All rights reserved. Author: Marian Choy
3  * Copyright (c) 2014, LSI Corp. All rights reserved. Author: Marian Choy
4  * Support: freebsdraid@avagotech.com
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions are
8  * met:
9  *
10  * 1. Redistributions of source code must retain the above copyright notice,
11  * this list of conditions and the following disclaimer. 2. Redistributions
12  * in binary form must reproduce the above copyright notice, this list of
13  * conditions and the following disclaimer in the documentation and/or other
14  * materials provided with the distribution. 3. Neither the name of the
15  * <ORGANIZATION> nor the names of its contributors may be used to endorse or
16  * promote products derived from this software without specific prior written
17  * permission.
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
20  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
23  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29  * POSSIBILITY OF SUCH DAMAGE.
30  *
31  * The views and conclusions contained in the software and documentation are
32  * those of the authors and should not be interpreted as representing
33  * official policies,either expressed or implied, of the FreeBSD Project.
34  *
35  * Send feedback to: <megaraidfbsd@avagotech.com> Mail to: AVAGO TECHNOLOGIES, 1621
36  * Barber Lane, Milpitas, CA 95035 ATTN: MegaRaid FreeBSD
37  *
38  */
39 
40 #include <sys/cdefs.h>
41 __FBSDID("$FreeBSD$");
42 
43 #include <dev/mrsas/mrsas.h>
44 
45 #include <cam/cam.h>
46 #include <cam/cam_ccb.h>
47 #include <cam/cam_sim.h>
48 #include <cam/cam_xpt_sim.h>
49 #include <cam/cam_debug.h>
50 #include <cam/cam_periph.h>
51 #include <cam/cam_xpt_periph.h>
52 
53 
54 /*
55  * Function prototypes
56  */
57 u_int8_t MR_ValidateMapInfo(struct mrsas_softc *sc);
58 u_int8_t
59 mrsas_get_best_arm_pd(struct mrsas_softc *sc,
60     PLD_LOAD_BALANCE_INFO lbInfo, struct IO_REQUEST_INFO *io_info);
61 u_int8_t
62 MR_BuildRaidContext(struct mrsas_softc *sc,
63     struct IO_REQUEST_INFO *io_info,
64     RAID_CONTEXT * pRAID_Context, MR_DRV_RAID_MAP_ALL * map);
65 u_int8_t
66 MR_GetPhyParams(struct mrsas_softc *sc, u_int32_t ld,
67     u_int64_t stripRow, u_int16_t stripRef, struct IO_REQUEST_INFO *io_info,
68     RAID_CONTEXT * pRAID_Context,
69     MR_DRV_RAID_MAP_ALL * map);
70 u_int16_t MR_TargetIdToLdGet(u_int32_t ldTgtId, MR_DRV_RAID_MAP_ALL * map);
71 u_int32_t MR_LdBlockSizeGet(u_int32_t ldTgtId, MR_DRV_RAID_MAP_ALL * map);
72 u_int16_t MR_GetLDTgtId(u_int32_t ld, MR_DRV_RAID_MAP_ALL * map);
73 u_int16_t
74 mrsas_get_updated_dev_handle(struct mrsas_softc *sc,
75     PLD_LOAD_BALANCE_INFO lbInfo, struct IO_REQUEST_INFO *io_info);
76 u_int32_t mega_mod64(u_int64_t dividend, u_int32_t divisor);
77 u_int32_t
78 MR_GetSpanBlock(u_int32_t ld, u_int64_t row, u_int64_t *span_blk,
79     MR_DRV_RAID_MAP_ALL * map, int *div_error);
80 u_int64_t mega_div64_32(u_int64_t dividend, u_int32_t divisor);
81 void
82 mrsas_update_load_balance_params(struct mrsas_softc *sc,
83     MR_DRV_RAID_MAP_ALL * map, PLD_LOAD_BALANCE_INFO lbInfo);
84 void
85 mrsas_set_pd_lba(MRSAS_RAID_SCSI_IO_REQUEST * io_request,
86     u_int8_t cdb_len, struct IO_REQUEST_INFO *io_info, union ccb *ccb,
87     MR_DRV_RAID_MAP_ALL * local_map_ptr, u_int32_t ref_tag,
88     u_int32_t ld_block_size);
89 static u_int16_t
90 MR_LdSpanArrayGet(u_int32_t ld, u_int32_t span,
91     MR_DRV_RAID_MAP_ALL * map);
92 static u_int16_t MR_PdDevHandleGet(u_int32_t pd, MR_DRV_RAID_MAP_ALL * map);
93 static u_int16_t
94 MR_ArPdGet(u_int32_t ar, u_int32_t arm,
95     MR_DRV_RAID_MAP_ALL * map);
96 static MR_LD_SPAN *
97 MR_LdSpanPtrGet(u_int32_t ld, u_int32_t span,
98     MR_DRV_RAID_MAP_ALL * map);
99 static u_int8_t
100 MR_LdDataArmGet(u_int32_t ld, u_int32_t armIdx,
101     MR_DRV_RAID_MAP_ALL * map);
102 static MR_SPAN_BLOCK_INFO *
103 MR_LdSpanInfoGet(u_int32_t ld,
104     MR_DRV_RAID_MAP_ALL * map);
105 MR_LD_RAID *MR_LdRaidGet(u_int32_t ld, MR_DRV_RAID_MAP_ALL * map);
106 void	MR_PopulateDrvRaidMap(struct mrsas_softc *sc);
107 
108 
109 /*
110  * Spanset related function prototypes Added for PRL11 configuration (Uneven
111  * span support)
112  */
113 void	mr_update_span_set(MR_DRV_RAID_MAP_ALL * map, PLD_SPAN_INFO ldSpanInfo);
114 static u_int8_t
115 mr_spanset_get_phy_params(struct mrsas_softc *sc, u_int32_t ld,
116     u_int64_t stripRow, u_int16_t stripRef, struct IO_REQUEST_INFO *io_info,
117     RAID_CONTEXT * pRAID_Context, MR_DRV_RAID_MAP_ALL * map);
118 static u_int64_t
119 get_row_from_strip(struct mrsas_softc *sc, u_int32_t ld,
120     u_int64_t strip, MR_DRV_RAID_MAP_ALL * map);
121 static u_int32_t
122 mr_spanset_get_span_block(struct mrsas_softc *sc,
123     u_int32_t ld, u_int64_t row, u_int64_t *span_blk,
124     MR_DRV_RAID_MAP_ALL * map, int *div_error);
125 static u_int8_t
126 get_arm(struct mrsas_softc *sc, u_int32_t ld, u_int8_t span,
127     u_int64_t stripe, MR_DRV_RAID_MAP_ALL * map);
128 
129 
130 /*
131  * Spanset related defines Added for PRL11 configuration(Uneven span support)
132  */
133 #define	SPAN_ROW_SIZE(map, ld, index_) MR_LdSpanPtrGet(ld, index_, map)->spanRowSize
134 #define	SPAN_ROW_DATA_SIZE(map_, ld, index_)	\
135 	MR_LdSpanPtrGet(ld, index_, map)->spanRowDataSize
136 #define	SPAN_INVALID	0xff
137 #define	SPAN_DEBUG		0
138 
139 /*
140  * Related Defines
141  */
142 
143 typedef u_int64_t REGION_KEY;
144 typedef u_int32_t REGION_LEN;
145 
146 #define	MR_LD_STATE_OPTIMAL		3
147 #define	FALSE					0
148 #define	TRUE					1
149 
150 #define	LB_PENDING_CMDS_DEFAULT 4
151 
152 
153 /*
154  * Related Macros
155  */
156 
157 #define	ABS_DIFF(a,b)   ( ((a) > (b)) ? ((a) - (b)) : ((b) - (a)) )
158 
159 #define	swap32(x) \
160   ((unsigned int)( \
161     (((unsigned int)(x) & (unsigned int)0x000000ffUL) << 24) | \
162     (((unsigned int)(x) & (unsigned int)0x0000ff00UL) <<  8) | \
163     (((unsigned int)(x) & (unsigned int)0x00ff0000UL) >>  8) | \
164     (((unsigned int)(x) & (unsigned int)0xff000000UL) >> 24) ))
165 
166 
167 /*
168  * In-line functions for mod and divide of 64-bit dividend and 32-bit
169  * divisor. Assumes a check for a divisor of zero is not possible.
170  *
171  * @param dividend:	Dividend
172  * @param divisor:	Divisor
173  * @return			remainder
174  */
175 
176 #define	mega_mod64(dividend, divisor) ({ \
177 int remainder; \
178 remainder = ((u_int64_t) (dividend)) % (u_int32_t) (divisor); \
179 remainder;})
180 
181 #define	mega_div64_32(dividend, divisor) ({ \
182 int quotient; \
183 quotient = ((u_int64_t) (dividend)) / (u_int32_t) (divisor); \
184 quotient;})
185 
186 
187 /*
188  * Various RAID map access functions.  These functions access the various
189  * parts of the RAID map and returns the appropriate parameters.
190  */
191 
192 MR_LD_RAID *
193 MR_LdRaidGet(u_int32_t ld, MR_DRV_RAID_MAP_ALL * map)
194 {
195 	return (&map->raidMap.ldSpanMap[ld].ldRaid);
196 }
197 
198 u_int16_t
199 MR_GetLDTgtId(u_int32_t ld, MR_DRV_RAID_MAP_ALL * map)
200 {
201 	return (map->raidMap.ldSpanMap[ld].ldRaid.targetId);
202 }
203 
204 static u_int16_t
205 MR_LdSpanArrayGet(u_int32_t ld, u_int32_t span, MR_DRV_RAID_MAP_ALL * map)
206 {
207 	return map->raidMap.ldSpanMap[ld].spanBlock[span].span.arrayRef;
208 }
209 
210 static u_int8_t
211 MR_LdDataArmGet(u_int32_t ld, u_int32_t armIdx, MR_DRV_RAID_MAP_ALL * map)
212 {
213 	return map->raidMap.ldSpanMap[ld].dataArmMap[armIdx];
214 }
215 
216 static u_int16_t
217 MR_PdDevHandleGet(u_int32_t pd, MR_DRV_RAID_MAP_ALL * map)
218 {
219 	return map->raidMap.devHndlInfo[pd].curDevHdl;
220 }
221 
222 static u_int16_t
223 MR_ArPdGet(u_int32_t ar, u_int32_t arm, MR_DRV_RAID_MAP_ALL * map)
224 {
225 	return map->raidMap.arMapInfo[ar].pd[arm];
226 }
227 
228 static MR_LD_SPAN *
229 MR_LdSpanPtrGet(u_int32_t ld, u_int32_t span, MR_DRV_RAID_MAP_ALL * map)
230 {
231 	return &map->raidMap.ldSpanMap[ld].spanBlock[span].span;
232 }
233 
234 static MR_SPAN_BLOCK_INFO *
235 MR_LdSpanInfoGet(u_int32_t ld, MR_DRV_RAID_MAP_ALL * map)
236 {
237 	return &map->raidMap.ldSpanMap[ld].spanBlock[0];
238 }
239 
240 u_int16_t
241 MR_TargetIdToLdGet(u_int32_t ldTgtId, MR_DRV_RAID_MAP_ALL * map)
242 {
243 	return map->raidMap.ldTgtIdToLd[ldTgtId];
244 }
245 
246 u_int32_t
247 MR_LdBlockSizeGet(u_int32_t ldTgtId, MR_DRV_RAID_MAP_ALL * map)
248 {
249 	MR_LD_RAID *raid;
250 	u_int32_t ld, ldBlockSize = MRSAS_SCSIBLOCKSIZE;
251 
252 	ld = MR_TargetIdToLdGet(ldTgtId, map);
253 
254 	/*
255 	 * Check if logical drive was removed.
256 	 */
257 	if (ld >= MAX_LOGICAL_DRIVES)
258 		return ldBlockSize;
259 
260 	raid = MR_LdRaidGet(ld, map);
261 	ldBlockSize = raid->logicalBlockLength;
262 	if (!ldBlockSize)
263 		ldBlockSize = MRSAS_SCSIBLOCKSIZE;
264 
265 	return ldBlockSize;
266 }
267 
268 /*
269  * This function will Populate Driver Map using firmware raid map
270  */
271 void
272 MR_PopulateDrvRaidMap(struct mrsas_softc *sc)
273 {
274 	MR_FW_RAID_MAP_ALL *fw_map_old = NULL;
275 	MR_FW_RAID_MAP *pFwRaidMap = NULL;
276 	unsigned int i;
277 
278 	MR_DRV_RAID_MAP_ALL *drv_map = sc->ld_drv_map[(sc->map_id & 1)];
279 	MR_DRV_RAID_MAP *pDrvRaidMap = &drv_map->raidMap;
280 
281 	if (sc->max256vdSupport) {
282 		memcpy(sc->ld_drv_map[sc->map_id & 1],
283 		    sc->raidmap_mem[sc->map_id & 1],
284 		    sc->current_map_sz);
285 		/*
286 		 * New Raid map will not set totalSize, so keep expected
287 		 * value for legacy code in ValidateMapInfo
288 		 */
289 		pDrvRaidMap->totalSize = sizeof(MR_FW_RAID_MAP_EXT);
290 	} else {
291 		fw_map_old = (MR_FW_RAID_MAP_ALL *) sc->raidmap_mem[(sc->map_id & 1)];
292 		pFwRaidMap = &fw_map_old->raidMap;
293 
294 #if VD_EXT_DEBUG
295 		for (i = 0; i < pFwRaidMap->ldCount; i++) {
296 			device_printf(sc->mrsas_dev,
297 			    "Index 0x%x Target Id 0x%x Seq Num 0x%x Size 0/%lx\n", i,
298 			    fw_map_old->raidMap.ldSpanMap[i].ldRaid.targetId,
299 			    fw_map_old->raidMap.ldSpanMap[i].ldRaid.seqNum,
300 			    fw_map_old->raidMap.ldSpanMap[i].ldRaid.size);
301 		}
302 #endif
303 
304 		memset(drv_map, 0, sc->drv_map_sz);
305 		pDrvRaidMap->totalSize = pFwRaidMap->totalSize;
306 		pDrvRaidMap->ldCount = pFwRaidMap->ldCount;
307 		pDrvRaidMap->fpPdIoTimeoutSec =
308 		    pFwRaidMap->fpPdIoTimeoutSec;
309 
310 		for (i = 0; i < MAX_RAIDMAP_LOGICAL_DRIVES + MAX_RAIDMAP_VIEWS; i++) {
311 			pDrvRaidMap->ldTgtIdToLd[i] =
312 			    (u_int8_t)pFwRaidMap->ldTgtIdToLd[i];
313 		}
314 
315 		for (i = 0; i < pDrvRaidMap->ldCount; i++) {
316 			pDrvRaidMap->ldSpanMap[i] =
317 			    pFwRaidMap->ldSpanMap[i];
318 
319 #if VD_EXT_DEBUG
320 			device_printf(sc->mrsas_dev, "pFwRaidMap->ldSpanMap[%d].ldRaid.targetId 0x%x "
321 			    "pFwRaidMap->ldSpanMap[%d].ldRaid.seqNum 0x%x size 0x%x\n",
322 			    i, i, pFwRaidMap->ldSpanMap[i].ldRaid.targetId,
323 			    pFwRaidMap->ldSpanMap[i].ldRaid.seqNum,
324 			    (u_int32_t)pFwRaidMap->ldSpanMap[i].ldRaid.rowSize);
325 			device_printf(sc->mrsas_dev, "pDrvRaidMap->ldSpanMap[%d].ldRaid.targetId 0x%x"
326 			    "pDrvRaidMap->ldSpanMap[%d].ldRaid.seqNum 0x%x size 0x%x\n", i, i,
327 			    pDrvRaidMap->ldSpanMap[i].ldRaid.targetId,
328 			    pDrvRaidMap->ldSpanMap[i].ldRaid.seqNum,
329 			    (u_int32_t)pDrvRaidMap->ldSpanMap[i].ldRaid.rowSize);
330 			device_printf(sc->mrsas_dev, "drv raid map all %p raid map %p LD RAID MAP %p/%p\n",
331 			    drv_map, pDrvRaidMap,
332 			    &pFwRaidMap->ldSpanMap[i].ldRaid, &pDrvRaidMap->ldSpanMap[i].ldRaid);
333 #endif
334 		}
335 
336 		memcpy(pDrvRaidMap->arMapInfo, pFwRaidMap->arMapInfo,
337 		    sizeof(MR_ARRAY_INFO) * MAX_RAIDMAP_ARRAYS);
338 		memcpy(pDrvRaidMap->devHndlInfo, pFwRaidMap->devHndlInfo,
339 		    sizeof(MR_DEV_HANDLE_INFO) *
340 		    MAX_RAIDMAP_PHYSICAL_DEVICES);
341 	}
342 }
343 
344 /*
345  * MR_ValidateMapInfo:	Validate RAID map
346  * input:				Adapter instance soft state
347  *
348  * This function checks and validates the loaded RAID map. It returns 0 if
349  * successful, and 1 otherwise.
350  */
351 u_int8_t
352 MR_ValidateMapInfo(struct mrsas_softc *sc)
353 {
354 	if (!sc) {
355 		return 1;
356 	}
357 	MR_PopulateDrvRaidMap(sc);
358 
359 	MR_DRV_RAID_MAP_ALL *drv_map = sc->ld_drv_map[(sc->map_id & 1)];
360 	MR_DRV_RAID_MAP *pDrvRaidMap = &drv_map->raidMap;
361 
362 	u_int32_t expected_map_size;
363 
364 	drv_map = sc->ld_drv_map[(sc->map_id & 1)];
365 	pDrvRaidMap = &drv_map->raidMap;
366 	PLD_SPAN_INFO ldSpanInfo = (PLD_SPAN_INFO) & sc->log_to_span;
367 
368 	if (sc->max256vdSupport)
369 		expected_map_size = sizeof(MR_FW_RAID_MAP_EXT);
370 	else
371 		expected_map_size =
372 		    (sizeof(MR_FW_RAID_MAP) - sizeof(MR_LD_SPAN_MAP)) +
373 		    (sizeof(MR_LD_SPAN_MAP) * pDrvRaidMap->ldCount);
374 
375 	if (pDrvRaidMap->totalSize != expected_map_size) {
376 		device_printf(sc->mrsas_dev, "map size %x not matching ld count\n", expected_map_size);
377 		device_printf(sc->mrsas_dev, "span map= %x\n", (unsigned int)sizeof(MR_LD_SPAN_MAP));
378 		device_printf(sc->mrsas_dev, "pDrvRaidMap->totalSize=%x\n", pDrvRaidMap->totalSize);
379 		return 1;
380 	}
381 	if (sc->UnevenSpanSupport) {
382 		mr_update_span_set(drv_map, ldSpanInfo);
383 	}
384 	mrsas_update_load_balance_params(sc, drv_map, sc->load_balance_info);
385 
386 	return 0;
387 }
388 
389 /*
390  *
391  * Function to print info about span set created in driver from FW raid map
392  *
393  * Inputs:		map
394  * ldSpanInfo:	ld map span info per HBA instance
395  *
396  *
397  */
398 #if SPAN_DEBUG
399 static int
400 getSpanInfo(MR_DRV_RAID_MAP_ALL * map, PLD_SPAN_INFO ldSpanInfo)
401 {
402 
403 	u_int8_t span;
404 	u_int32_t element;
405 	MR_LD_RAID *raid;
406 	LD_SPAN_SET *span_set;
407 	MR_QUAD_ELEMENT *quad;
408 	int ldCount;
409 	u_int16_t ld;
410 
411 	for (ldCount = 0; ldCount < MAX_LOGICAL_DRIVES; ldCount++) {
412 		ld = MR_TargetIdToLdGet(ldCount, map);
413 		if (ld >= MAX_LOGICAL_DRIVES) {
414 			continue;
415 		}
416 		raid = MR_LdRaidGet(ld, map);
417 		printf("LD %x: span_depth=%x\n", ld, raid->spanDepth);
418 		for (span = 0; span < raid->spanDepth; span++)
419 			printf("Span=%x, number of quads=%x\n", span,
420 			    map->raidMap.ldSpanMap[ld].spanBlock[span].
421 			    block_span_info.noElements);
422 		for (element = 0; element < MAX_QUAD_DEPTH; element++) {
423 			span_set = &(ldSpanInfo[ld].span_set[element]);
424 			if (span_set->span_row_data_width == 0)
425 				break;
426 
427 			printf("Span Set %x: width=%x, diff=%x\n", element,
428 			    (unsigned int)span_set->span_row_data_width,
429 			    (unsigned int)span_set->diff);
430 			printf("logical LBA start=0x%08lx, end=0x%08lx\n",
431 			    (long unsigned int)span_set->log_start_lba,
432 			    (long unsigned int)span_set->log_end_lba);
433 			printf("span row start=0x%08lx, end=0x%08lx\n",
434 			    (long unsigned int)span_set->span_row_start,
435 			    (long unsigned int)span_set->span_row_end);
436 			printf("data row start=0x%08lx, end=0x%08lx\n",
437 			    (long unsigned int)span_set->data_row_start,
438 			    (long unsigned int)span_set->data_row_end);
439 			printf("data strip start=0x%08lx, end=0x%08lx\n",
440 			    (long unsigned int)span_set->data_strip_start,
441 			    (long unsigned int)span_set->data_strip_end);
442 
443 			for (span = 0; span < raid->spanDepth; span++) {
444 				if (map->raidMap.ldSpanMap[ld].spanBlock[span].
445 				    block_span_info.noElements >= element + 1) {
446 					quad = &map->raidMap.ldSpanMap[ld].
447 					    spanBlock[span].block_span_info.
448 					    quad[element];
449 					printf("Span=%x, Quad=%x, diff=%x\n", span,
450 					    element, quad->diff);
451 					printf("offset_in_span=0x%08lx\n",
452 					    (long unsigned int)quad->offsetInSpan);
453 					printf("logical start=0x%08lx, end=0x%08lx\n",
454 					    (long unsigned int)quad->logStart,
455 					    (long unsigned int)quad->logEnd);
456 				}
457 			}
458 		}
459 	}
460 	return 0;
461 }
462 
463 #endif
464 /*
465  *
466  * This routine calculates the Span block for given row using spanset.
467  *
468  * Inputs :	HBA instance
469  * ld:		Logical drive number
470  * row:		Row number
471  * map:		LD map
472  *
473  * Outputs :	span	- Span number block
474  * 						- Absolute Block number in the physical disk
475  * 				div_error    - Devide error code.
476  */
477 
478 u_int32_t
479 mr_spanset_get_span_block(struct mrsas_softc *sc, u_int32_t ld, u_int64_t row,
480     u_int64_t *span_blk, MR_DRV_RAID_MAP_ALL * map, int *div_error)
481 {
482 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
483 	LD_SPAN_SET *span_set;
484 	MR_QUAD_ELEMENT *quad;
485 	u_int32_t span, info;
486 	PLD_SPAN_INFO ldSpanInfo = sc->log_to_span;
487 
488 	for (info = 0; info < MAX_QUAD_DEPTH; info++) {
489 		span_set = &(ldSpanInfo[ld].span_set[info]);
490 
491 		if (span_set->span_row_data_width == 0)
492 			break;
493 		if (row > span_set->data_row_end)
494 			continue;
495 
496 		for (span = 0; span < raid->spanDepth; span++)
497 			if (map->raidMap.ldSpanMap[ld].spanBlock[span].
498 			    block_span_info.noElements >= info + 1) {
499 				quad = &map->raidMap.ldSpanMap[ld].
500 				    spanBlock[span].
501 				    block_span_info.quad[info];
502 				if (quad->diff == 0) {
503 					*div_error = 1;
504 					return span;
505 				}
506 				if (quad->logStart <= row &&
507 				    row <= quad->logEnd &&
508 				    (mega_mod64(row - quad->logStart,
509 				    quad->diff)) == 0) {
510 					if (span_blk != NULL) {
511 						u_int64_t blk;
512 
513 						blk = mega_div64_32
514 						    ((row - quad->logStart),
515 						    quad->diff);
516 						blk = (blk + quad->offsetInSpan)
517 						    << raid->stripeShift;
518 						*span_blk = blk;
519 					}
520 					return span;
521 				}
522 			}
523 	}
524 	return SPAN_INVALID;
525 }
526 
527 /*
528  *
529  * This routine calculates the row for given strip using spanset.
530  *
531  * Inputs :	HBA instance
532  * ld:		Logical drive number
533  * Strip:	Strip
534  * map:		LD map
535  *
536  * Outputs :	row - row associated with strip
537  */
538 
539 static u_int64_t
540 get_row_from_strip(struct mrsas_softc *sc,
541     u_int32_t ld, u_int64_t strip, MR_DRV_RAID_MAP_ALL * map)
542 {
543 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
544 	LD_SPAN_SET *span_set;
545 	PLD_SPAN_INFO ldSpanInfo = sc->log_to_span;
546 	u_int32_t info, strip_offset, span, span_offset;
547 	u_int64_t span_set_Strip, span_set_Row;
548 
549 	for (info = 0; info < MAX_QUAD_DEPTH; info++) {
550 		span_set = &(ldSpanInfo[ld].span_set[info]);
551 
552 		if (span_set->span_row_data_width == 0)
553 			break;
554 		if (strip > span_set->data_strip_end)
555 			continue;
556 
557 		span_set_Strip = strip - span_set->data_strip_start;
558 		strip_offset = mega_mod64(span_set_Strip,
559 		    span_set->span_row_data_width);
560 		span_set_Row = mega_div64_32(span_set_Strip,
561 		    span_set->span_row_data_width) * span_set->diff;
562 		for (span = 0, span_offset = 0; span < raid->spanDepth; span++)
563 			if (map->raidMap.ldSpanMap[ld].spanBlock[span].
564 			    block_span_info.noElements >= info + 1) {
565 				if (strip_offset >=
566 				    span_set->strip_offset[span])
567 					span_offset++;
568 				else
569 					break;
570 			}
571 		mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug : Strip 0x%llx, span_set_Strip 0x%llx, span_set_Row 0x%llx "
572 		    "data width 0x%llx span offset 0x%llx\n", (unsigned long long)strip,
573 		    (unsigned long long)span_set_Strip,
574 		    (unsigned long long)span_set_Row,
575 		    (unsigned long long)span_set->span_row_data_width, (unsigned long long)span_offset);
576 		mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug : For strip 0x%llx row is 0x%llx\n", (unsigned long long)strip,
577 		    (unsigned long long)span_set->data_row_start +
578 		    (unsigned long long)span_set_Row + (span_offset - 1));
579 		return (span_set->data_row_start + span_set_Row + (span_offset - 1));
580 	}
581 	return -1LLU;
582 }
583 
584 
585 /*
586  *
587  * This routine calculates the Start Strip for given row using spanset.
588  *
589  * Inputs:	HBA instance
590  * ld:		Logical drive number
591  * row:		Row number
592  * map:		LD map
593  *
594  * Outputs :	Strip - Start strip associated with row
595  */
596 
597 static u_int64_t
598 get_strip_from_row(struct mrsas_softc *sc,
599     u_int32_t ld, u_int64_t row, MR_DRV_RAID_MAP_ALL * map)
600 {
601 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
602 	LD_SPAN_SET *span_set;
603 	MR_QUAD_ELEMENT *quad;
604 	PLD_SPAN_INFO ldSpanInfo = sc->log_to_span;
605 	u_int32_t span, info;
606 	u_int64_t strip;
607 
608 	for (info = 0; info < MAX_QUAD_DEPTH; info++) {
609 		span_set = &(ldSpanInfo[ld].span_set[info]);
610 
611 		if (span_set->span_row_data_width == 0)
612 			break;
613 		if (row > span_set->data_row_end)
614 			continue;
615 
616 		for (span = 0; span < raid->spanDepth; span++)
617 			if (map->raidMap.ldSpanMap[ld].spanBlock[span].
618 			    block_span_info.noElements >= info + 1) {
619 				quad = &map->raidMap.ldSpanMap[ld].
620 				    spanBlock[span].block_span_info.quad[info];
621 				if (quad->logStart <= row &&
622 				    row <= quad->logEnd &&
623 				    mega_mod64((row - quad->logStart),
624 				    quad->diff) == 0) {
625 					strip = mega_div64_32
626 					    (((row - span_set->data_row_start)
627 					    - quad->logStart),
628 					    quad->diff);
629 					strip *= span_set->span_row_data_width;
630 					strip += span_set->data_strip_start;
631 					strip += span_set->strip_offset[span];
632 					return strip;
633 				}
634 			}
635 	}
636 	mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug - get_strip_from_row: returns invalid "
637 	    "strip for ld=%x, row=%lx\n", ld, (long unsigned int)row);
638 	return -1;
639 }
640 
641 /*
642  * *****************************************************************************
643  *
644  *
645  * This routine calculates the Physical Arm for given strip using spanset.
646  *
647  * Inputs :	HBA instance
648  * 			Logical drive number
649  * 			Strip
650  * 			LD map
651  *
652  * Outputs :	Phys Arm - Phys Arm associated with strip
653  */
654 
655 static u_int32_t
656 get_arm_from_strip(struct mrsas_softc *sc,
657     u_int32_t ld, u_int64_t strip, MR_DRV_RAID_MAP_ALL * map)
658 {
659 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
660 	LD_SPAN_SET *span_set;
661 	PLD_SPAN_INFO ldSpanInfo = sc->log_to_span;
662 	u_int32_t info, strip_offset, span, span_offset;
663 
664 	for (info = 0; info < MAX_QUAD_DEPTH; info++) {
665 		span_set = &(ldSpanInfo[ld].span_set[info]);
666 
667 		if (span_set->span_row_data_width == 0)
668 			break;
669 		if (strip > span_set->data_strip_end)
670 			continue;
671 
672 		strip_offset = (u_int32_t)mega_mod64
673 		    ((strip - span_set->data_strip_start),
674 		    span_set->span_row_data_width);
675 
676 		for (span = 0, span_offset = 0; span < raid->spanDepth; span++)
677 			if (map->raidMap.ldSpanMap[ld].spanBlock[span].
678 			    block_span_info.noElements >= info + 1) {
679 				if (strip_offset >= span_set->strip_offset[span])
680 					span_offset = span_set->strip_offset[span];
681 				else
682 					break;
683 			}
684 		mrsas_dprint(sc, MRSAS_PRL11, "AVAGO PRL11: get_arm_from_strip: "
685 		    "for ld=0x%x strip=0x%lx arm is  0x%x\n", ld,
686 		    (long unsigned int)strip, (strip_offset - span_offset));
687 		return (strip_offset - span_offset);
688 	}
689 
690 	mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug: - get_arm_from_strip: returns invalid arm"
691 	    " for ld=%x strip=%lx\n", ld, (long unsigned int)strip);
692 
693 	return -1;
694 }
695 
696 
697 /* This Function will return Phys arm */
698 u_int8_t
699 get_arm(struct mrsas_softc *sc, u_int32_t ld, u_int8_t span, u_int64_t stripe,
700     MR_DRV_RAID_MAP_ALL * map)
701 {
702 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
703 
704 	/* Need to check correct default value */
705 	u_int32_t arm = 0;
706 
707 	switch (raid->level) {
708 	case 0:
709 	case 5:
710 	case 6:
711 		arm = mega_mod64(stripe, SPAN_ROW_SIZE(map, ld, span));
712 		break;
713 	case 1:
714 		/* start with logical arm */
715 		arm = get_arm_from_strip(sc, ld, stripe, map);
716 		arm *= 2;
717 		break;
718 	}
719 
720 	return arm;
721 }
722 
723 /*
724  *
725  * This routine calculates the arm, span and block for the specified stripe and
726  * reference in stripe using spanset
727  *
728  * Inputs :
729  * sc - HBA instance
730  * ld - Logical drive number
731  * stripRow: Stripe number
732  * stripRef: Reference in stripe
733  *
734  * Outputs :	span - Span number block - Absolute Block
735  * number in the physical disk
736  */
737 static u_int8_t
738 mr_spanset_get_phy_params(struct mrsas_softc *sc, u_int32_t ld, u_int64_t stripRow,
739     u_int16_t stripRef, struct IO_REQUEST_INFO *io_info,
740     RAID_CONTEXT * pRAID_Context, MR_DRV_RAID_MAP_ALL * map)
741 {
742 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
743 	u_int32_t pd, arRef;
744 	u_int8_t physArm, span;
745 	u_int64_t row;
746 	u_int8_t retval = TRUE;
747 	u_int64_t *pdBlock = &io_info->pdBlock;
748 	u_int16_t *pDevHandle = &io_info->devHandle;
749 	u_int32_t logArm, rowMod, armQ, arm;
750 	u_int8_t do_invader = 0;
751 
752 	if ((sc->device_id == MRSAS_INVADER) ||
753 	    (sc->device_id == MRSAS_FURY) ||
754 	    (sc->device_id == MRSAS_INTRUDER) ||
755 	    (sc->device_id == MRSAS_INTRUDER_24) ||
756 	    (sc->device_id == MRSAS_CUTLASS_52) ||
757 	    (sc->device_id == MRSAS_CUTLASS_53))
758 		do_invader = 1;
759 
760 	/* Get row and span from io_info for Uneven Span IO. */
761 	row = io_info->start_row;
762 	span = io_info->start_span;
763 
764 
765 	if (raid->level == 6) {
766 		logArm = get_arm_from_strip(sc, ld, stripRow, map);
767 		rowMod = mega_mod64(row, SPAN_ROW_SIZE(map, ld, span));
768 		armQ = SPAN_ROW_SIZE(map, ld, span) - 1 - rowMod;
769 		arm = armQ + 1 + logArm;
770 		if (arm >= SPAN_ROW_SIZE(map, ld, span))
771 			arm -= SPAN_ROW_SIZE(map, ld, span);
772 		physArm = (u_int8_t)arm;
773 	} else
774 		/* Calculate the arm */
775 		physArm = get_arm(sc, ld, span, stripRow, map);
776 
777 
778 	arRef = MR_LdSpanArrayGet(ld, span, map);
779 	pd = MR_ArPdGet(arRef, physArm, map);
780 
781 	if (pd != MR_PD_INVALID)
782 		*pDevHandle = MR_PdDevHandleGet(pd, map);
783 	else {
784 		*pDevHandle = MR_PD_INVALID;
785 		if ((raid->level >= 5) && ((!do_invader) || (do_invader &&
786 		    raid->regTypeReqOnRead != REGION_TYPE_UNUSED)))
787 			pRAID_Context->regLockFlags = REGION_TYPE_EXCLUSIVE;
788 		else if (raid->level == 1) {
789 			pd = MR_ArPdGet(arRef, physArm + 1, map);
790 			if (pd != MR_PD_INVALID)
791 				*pDevHandle = MR_PdDevHandleGet(pd, map);
792 		}
793 	}
794 
795 	*pdBlock += stripRef + MR_LdSpanPtrGet(ld, span, map)->startBlk;
796 	pRAID_Context->spanArm = (span << RAID_CTX_SPANARM_SPAN_SHIFT) | physArm;
797 	io_info->span_arm = pRAID_Context->spanArm;
798 	return retval;
799 }
800 
801 /*
802  * MR_BuildRaidContext:	Set up Fast path RAID context
803  *
804  * This function will initiate command processing.  The start/end row and strip
805  * information is calculated then the lock is acquired. This function will
806  * return 0 if region lock was acquired OR return num strips.
807  */
808 u_int8_t
809 MR_BuildRaidContext(struct mrsas_softc *sc, struct IO_REQUEST_INFO *io_info,
810     RAID_CONTEXT * pRAID_Context, MR_DRV_RAID_MAP_ALL * map)
811 {
812 	MR_LD_RAID *raid;
813 	u_int32_t ld, stripSize, stripe_mask;
814 	u_int64_t endLba, endStrip, endRow, start_row, start_strip;
815 	REGION_KEY regStart;
816 	REGION_LEN regSize;
817 	u_int8_t num_strips, numRows;
818 	u_int16_t ref_in_start_stripe, ref_in_end_stripe;
819 	u_int64_t ldStartBlock;
820 	u_int32_t numBlocks, ldTgtId;
821 	u_int8_t isRead, stripIdx;
822 	u_int8_t retval = 0;
823 	u_int8_t startlba_span = SPAN_INVALID;
824 	u_int64_t *pdBlock = &io_info->pdBlock;
825 	int error_code = 0;
826 
827 	ldStartBlock = io_info->ldStartBlock;
828 	numBlocks = io_info->numBlocks;
829 	ldTgtId = io_info->ldTgtId;
830 	isRead = io_info->isRead;
831 
832 	io_info->IoforUnevenSpan = 0;
833 	io_info->start_span = SPAN_INVALID;
834 
835 	ld = MR_TargetIdToLdGet(ldTgtId, map);
836 	raid = MR_LdRaidGet(ld, map);
837 
838 	if (raid->rowDataSize == 0) {
839 		if (MR_LdSpanPtrGet(ld, 0, map)->spanRowDataSize == 0)
840 			return FALSE;
841 		else if (sc->UnevenSpanSupport) {
842 			io_info->IoforUnevenSpan = 1;
843 		} else {
844 			mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug: raid->rowDataSize is 0, but has SPAN[0] rowDataSize = 0x%0x,"
845 			    " but there is _NO_ UnevenSpanSupport\n",
846 			    MR_LdSpanPtrGet(ld, 0, map)->spanRowDataSize);
847 			return FALSE;
848 		}
849 	}
850 	stripSize = 1 << raid->stripeShift;
851 	stripe_mask = stripSize - 1;
852 	/*
853 	 * calculate starting row and stripe, and number of strips and rows
854 	 */
855 	start_strip = ldStartBlock >> raid->stripeShift;
856 	ref_in_start_stripe = (u_int16_t)(ldStartBlock & stripe_mask);
857 	endLba = ldStartBlock + numBlocks - 1;
858 	ref_in_end_stripe = (u_int16_t)(endLba & stripe_mask);
859 	endStrip = endLba >> raid->stripeShift;
860 	num_strips = (u_int8_t)(endStrip - start_strip + 1);	/* End strip */
861 	if (io_info->IoforUnevenSpan) {
862 		start_row = get_row_from_strip(sc, ld, start_strip, map);
863 		endRow = get_row_from_strip(sc, ld, endStrip, map);
864 		if (raid->spanDepth == 1) {
865 			startlba_span = 0;
866 			*pdBlock = start_row << raid->stripeShift;
867 		} else {
868 			startlba_span = (u_int8_t)mr_spanset_get_span_block(sc, ld, start_row,
869 			    pdBlock, map, &error_code);
870 			if (error_code == 1) {
871 				mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug: return from %s %d. Send IO w/o region lock.\n",
872 				    __func__, __LINE__);
873 				return FALSE;
874 			}
875 		}
876 		if (startlba_span == SPAN_INVALID) {
877 			mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug: return from %s %d for row 0x%llx,"
878 			    "start strip %llx endSrip %llx\n", __func__,
879 			    __LINE__, (unsigned long long)start_row,
880 			    (unsigned long long)start_strip,
881 			    (unsigned long long)endStrip);
882 			return FALSE;
883 		}
884 		io_info->start_span = startlba_span;
885 		io_info->start_row = start_row;
886 		mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug: Check Span number from %s %d for row 0x%llx, "
887 		    " start strip 0x%llx endSrip 0x%llx span 0x%x\n",
888 		    __func__, __LINE__, (unsigned long long)start_row,
889 		    (unsigned long long)start_strip,
890 		    (unsigned long long)endStrip, startlba_span);
891 		mrsas_dprint(sc, MRSAS_PRL11, "AVAGO Debug : 1. start_row 0x%llx endRow 0x%llx Start span 0x%x\n",
892 		    (unsigned long long)start_row, (unsigned long long)endRow, startlba_span);
893 	} else {
894 		start_row = mega_div64_32(start_strip, raid->rowDataSize);
895 		endRow = mega_div64_32(endStrip, raid->rowDataSize);
896 	}
897 
898 	numRows = (u_int8_t)(endRow - start_row + 1);	/* get the row count */
899 
900 	/*
901 	 * Calculate region info.  (Assume region at start of first row, and
902 	 * assume this IO needs the full row - will adjust if not true.)
903 	 */
904 	regStart = start_row << raid->stripeShift;
905 	regSize = stripSize;
906 
907 	/* Check if we can send this I/O via FastPath */
908 	if (raid->capability.fpCapable) {
909 		if (isRead)
910 			io_info->fpOkForIo = (raid->capability.fpReadCapable &&
911 			    ((num_strips == 1) ||
912 			    raid->capability.fpReadAcrossStripe));
913 		else
914 			io_info->fpOkForIo = (raid->capability.fpWriteCapable &&
915 			    ((num_strips == 1) ||
916 			    raid->capability.fpWriteAcrossStripe));
917 	} else
918 		io_info->fpOkForIo = FALSE;
919 
920 	if (numRows == 1) {
921 		if (num_strips == 1) {
922 			regStart += ref_in_start_stripe;
923 			regSize = numBlocks;
924 		}
925 	} else if (io_info->IoforUnevenSpan == 0) {
926 		/*
927 		 * For Even span region lock optimization. If the start strip
928 		 * is the last in the start row
929 		 */
930 		if (start_strip == (start_row + 1) * raid->rowDataSize - 1) {
931 			regStart += ref_in_start_stripe;
932 			/*
933 			 * initialize count to sectors from startRef to end
934 			 * of strip
935 			 */
936 			regSize = stripSize - ref_in_start_stripe;
937 		}
938 		/* add complete rows in the middle of the transfer */
939 		if (numRows > 2)
940 			regSize += (numRows - 2) << raid->stripeShift;
941 
942 		/* if IO ends within first strip of last row */
943 		if (endStrip == endRow * raid->rowDataSize)
944 			regSize += ref_in_end_stripe + 1;
945 		else
946 			regSize += stripSize;
947 	} else {
948 		if (start_strip == (get_strip_from_row(sc, ld, start_row, map) +
949 		    SPAN_ROW_DATA_SIZE(map, ld, startlba_span) - 1)) {
950 			regStart += ref_in_start_stripe;
951 			/*
952 			 * initialize count to sectors from startRef to end
953 			 * of strip
954 			 */
955 			regSize = stripSize - ref_in_start_stripe;
956 		}
957 		/* add complete rows in the middle of the transfer */
958 		if (numRows > 2)
959 			regSize += (numRows - 2) << raid->stripeShift;
960 
961 		/* if IO ends within first strip of last row */
962 		if (endStrip == get_strip_from_row(sc, ld, endRow, map))
963 			regSize += ref_in_end_stripe + 1;
964 		else
965 			regSize += stripSize;
966 	}
967 	pRAID_Context->timeoutValue = map->raidMap.fpPdIoTimeoutSec;
968 	if ((sc->device_id == MRSAS_INVADER) ||
969 	    (sc->device_id == MRSAS_FURY) ||
970 	    (sc->device_id == MRSAS_INTRUDER) ||
971 	    (sc->device_id == MRSAS_INTRUDER_24) ||
972 	    (sc->device_id == MRSAS_CUTLASS_52) ||
973 	    (sc->device_id == MRSAS_CUTLASS_53))
974 		pRAID_Context->regLockFlags = (isRead) ? raid->regTypeReqOnRead : raid->regTypeReqOnWrite;
975 	else
976 		pRAID_Context->regLockFlags = (isRead) ? REGION_TYPE_SHARED_READ : raid->regTypeReqOnWrite;
977 	pRAID_Context->VirtualDiskTgtId = raid->targetId;
978 	pRAID_Context->regLockRowLBA = regStart;
979 	pRAID_Context->regLockLength = regSize;
980 	pRAID_Context->configSeqNum = raid->seqNum;
981 
982 	/*
983 	 * Get Phy Params only if FP capable, or else leave it to MR firmware
984 	 * to do the calculation.
985 	 */
986 	if (io_info->fpOkForIo) {
987 		retval = io_info->IoforUnevenSpan ?
988 		    mr_spanset_get_phy_params(sc, ld, start_strip,
989 		    ref_in_start_stripe, io_info, pRAID_Context, map) :
990 		    MR_GetPhyParams(sc, ld, start_strip,
991 		    ref_in_start_stripe, io_info, pRAID_Context, map);
992 		/* If IO on an invalid Pd, then FP is not possible */
993 		if (io_info->devHandle == MR_PD_INVALID)
994 			io_info->fpOkForIo = FALSE;
995 		return retval;
996 	} else if (isRead) {
997 		for (stripIdx = 0; stripIdx < num_strips; stripIdx++) {
998 			retval = io_info->IoforUnevenSpan ?
999 			    mr_spanset_get_phy_params(sc, ld, start_strip + stripIdx,
1000 			    ref_in_start_stripe, io_info, pRAID_Context, map) :
1001 			    MR_GetPhyParams(sc, ld, start_strip + stripIdx,
1002 			    ref_in_start_stripe, io_info, pRAID_Context, map);
1003 			if (!retval)
1004 				return TRUE;
1005 		}
1006 	}
1007 #if SPAN_DEBUG
1008 	/* Just for testing what arm we get for strip. */
1009 	get_arm_from_strip(sc, ld, start_strip, map);
1010 #endif
1011 	return TRUE;
1012 }
1013 
1014 /*
1015  *
1016  * This routine pepare spanset info from Valid Raid map and store it into local
1017  * copy of ldSpanInfo per instance data structure.
1018  *
1019  * Inputs :	LD map
1020  * 			ldSpanInfo per HBA instance
1021  *
1022  */
1023 void
1024 mr_update_span_set(MR_DRV_RAID_MAP_ALL * map, PLD_SPAN_INFO ldSpanInfo)
1025 {
1026 	u_int8_t span, count;
1027 	u_int32_t element, span_row_width;
1028 	u_int64_t span_row;
1029 	MR_LD_RAID *raid;
1030 	LD_SPAN_SET *span_set, *span_set_prev;
1031 	MR_QUAD_ELEMENT *quad;
1032 	int ldCount;
1033 	u_int16_t ld;
1034 
1035 	for (ldCount = 0; ldCount < MAX_LOGICAL_DRIVES; ldCount++) {
1036 		ld = MR_TargetIdToLdGet(ldCount, map);
1037 		if (ld >= MAX_LOGICAL_DRIVES)
1038 			continue;
1039 		raid = MR_LdRaidGet(ld, map);
1040 		for (element = 0; element < MAX_QUAD_DEPTH; element++) {
1041 			for (span = 0; span < raid->spanDepth; span++) {
1042 				if (map->raidMap.ldSpanMap[ld].spanBlock[span].
1043 				    block_span_info.noElements < element + 1)
1044 					continue;
1045 				/* TO-DO */
1046 				span_set = &(ldSpanInfo[ld].span_set[element]);
1047 				quad = &map->raidMap.ldSpanMap[ld].
1048 				    spanBlock[span].block_span_info.quad[element];
1049 
1050 				span_set->diff = quad->diff;
1051 
1052 				for (count = 0, span_row_width = 0;
1053 				    count < raid->spanDepth; count++) {
1054 					if (map->raidMap.ldSpanMap[ld].spanBlock[count].
1055 					    block_span_info.noElements >= element + 1) {
1056 						span_set->strip_offset[count] = span_row_width;
1057 						span_row_width +=
1058 						    MR_LdSpanPtrGet(ld, count, map)->spanRowDataSize;
1059 #if SPAN_DEBUG
1060 						printf("AVAGO Debug span %x rowDataSize %x\n", count,
1061 						    MR_LdSpanPtrGet(ld, count, map)->spanRowDataSize);
1062 #endif
1063 					}
1064 				}
1065 
1066 				span_set->span_row_data_width = span_row_width;
1067 				span_row = mega_div64_32(((quad->logEnd -
1068 				    quad->logStart) + quad->diff), quad->diff);
1069 
1070 				if (element == 0) {
1071 					span_set->log_start_lba = 0;
1072 					span_set->log_end_lba =
1073 					    ((span_row << raid->stripeShift) * span_row_width) - 1;
1074 
1075 					span_set->span_row_start = 0;
1076 					span_set->span_row_end = span_row - 1;
1077 
1078 					span_set->data_strip_start = 0;
1079 					span_set->data_strip_end = (span_row * span_row_width) - 1;
1080 
1081 					span_set->data_row_start = 0;
1082 					span_set->data_row_end = (span_row * quad->diff) - 1;
1083 				} else {
1084 					span_set_prev = &(ldSpanInfo[ld].span_set[element - 1]);
1085 					span_set->log_start_lba = span_set_prev->log_end_lba + 1;
1086 					span_set->log_end_lba = span_set->log_start_lba +
1087 					    ((span_row << raid->stripeShift) * span_row_width) - 1;
1088 
1089 					span_set->span_row_start = span_set_prev->span_row_end + 1;
1090 					span_set->span_row_end =
1091 					    span_set->span_row_start + span_row - 1;
1092 
1093 					span_set->data_strip_start =
1094 					    span_set_prev->data_strip_end + 1;
1095 					span_set->data_strip_end = span_set->data_strip_start +
1096 					    (span_row * span_row_width) - 1;
1097 
1098 					span_set->data_row_start = span_set_prev->data_row_end + 1;
1099 					span_set->data_row_end = span_set->data_row_start +
1100 					    (span_row * quad->diff) - 1;
1101 				}
1102 				break;
1103 			}
1104 			if (span == raid->spanDepth)
1105 				break;	/* no quads remain */
1106 		}
1107 	}
1108 #if SPAN_DEBUG
1109 	getSpanInfo(map, ldSpanInfo);	/* to get span set info */
1110 #endif
1111 }
1112 
1113 /*
1114  * mrsas_update_load_balance_params:	Update load balance parmas
1115  * Inputs:
1116  * sc - driver softc instance
1117  * drv_map - driver RAID map
1118  * lbInfo - Load balance info
1119  *
1120  * This function updates the load balance parameters for the LD config of a two
1121  * drive optimal RAID-1.
1122  */
1123 void
1124 mrsas_update_load_balance_params(struct mrsas_softc *sc,
1125     MR_DRV_RAID_MAP_ALL * drv_map, PLD_LOAD_BALANCE_INFO lbInfo)
1126 {
1127 	int ldCount;
1128 	u_int16_t ld;
1129 	MR_LD_RAID *raid;
1130 
1131 	if (sc->lb_pending_cmds > 128 || sc->lb_pending_cmds < 1)
1132 		sc->lb_pending_cmds = LB_PENDING_CMDS_DEFAULT;
1133 
1134 	for (ldCount = 0; ldCount < MAX_LOGICAL_DRIVES_EXT; ldCount++) {
1135 		ld = MR_TargetIdToLdGet(ldCount, drv_map);
1136 		if (ld >= MAX_LOGICAL_DRIVES_EXT) {
1137 			lbInfo[ldCount].loadBalanceFlag = 0;
1138 			continue;
1139 		}
1140 		raid = MR_LdRaidGet(ld, drv_map);
1141 		if ((raid->level != 1) ||
1142 		    (raid->ldState != MR_LD_STATE_OPTIMAL)) {
1143 			lbInfo[ldCount].loadBalanceFlag = 0;
1144 			continue;
1145 		}
1146 		lbInfo[ldCount].loadBalanceFlag = 1;
1147 	}
1148 }
1149 
1150 
1151 /*
1152  * mrsas_set_pd_lba:	Sets PD LBA
1153  * input:				io_request pointer
1154  * 						CDB length
1155  * 						io_info pointer
1156  * 						Pointer to CCB
1157  * 						Local RAID map pointer
1158  * 						Start block of IO Block Size
1159  *
1160  * Used to set the PD logical block address in CDB for FP IOs.
1161  */
1162 void
1163 mrsas_set_pd_lba(MRSAS_RAID_SCSI_IO_REQUEST * io_request, u_int8_t cdb_len,
1164     struct IO_REQUEST_INFO *io_info, union ccb *ccb,
1165     MR_DRV_RAID_MAP_ALL * local_map_ptr, u_int32_t ref_tag,
1166     u_int32_t ld_block_size)
1167 {
1168 	MR_LD_RAID *raid;
1169 	u_int32_t ld;
1170 	u_int64_t start_blk = io_info->pdBlock;
1171 	u_int8_t *cdb = io_request->CDB.CDB32;
1172 	u_int32_t num_blocks = io_info->numBlocks;
1173 	u_int8_t opcode = 0, flagvals = 0, groupnum = 0, control = 0;
1174 	struct ccb_hdr *ccb_h = &(ccb->ccb_h);
1175 
1176 	/* Check if T10 PI (DIF) is enabled for this LD */
1177 	ld = MR_TargetIdToLdGet(io_info->ldTgtId, local_map_ptr);
1178 	raid = MR_LdRaidGet(ld, local_map_ptr);
1179 	if (raid->capability.ldPiMode == MR_PROT_INFO_TYPE_CONTROLLER) {
1180 		memset(cdb, 0, sizeof(io_request->CDB.CDB32));
1181 		cdb[0] = MRSAS_SCSI_VARIABLE_LENGTH_CMD;
1182 		cdb[7] = MRSAS_SCSI_ADDL_CDB_LEN;
1183 
1184 		if (ccb_h->flags == CAM_DIR_OUT)
1185 			cdb[9] = MRSAS_SCSI_SERVICE_ACTION_READ32;
1186 		else
1187 			cdb[9] = MRSAS_SCSI_SERVICE_ACTION_WRITE32;
1188 		cdb[10] = MRSAS_RD_WR_PROTECT_CHECK_ALL;
1189 
1190 		/* LBA */
1191 		cdb[12] = (u_int8_t)((start_blk >> 56) & 0xff);
1192 		cdb[13] = (u_int8_t)((start_blk >> 48) & 0xff);
1193 		cdb[14] = (u_int8_t)((start_blk >> 40) & 0xff);
1194 		cdb[15] = (u_int8_t)((start_blk >> 32) & 0xff);
1195 		cdb[16] = (u_int8_t)((start_blk >> 24) & 0xff);
1196 		cdb[17] = (u_int8_t)((start_blk >> 16) & 0xff);
1197 		cdb[18] = (u_int8_t)((start_blk >> 8) & 0xff);
1198 		cdb[19] = (u_int8_t)(start_blk & 0xff);
1199 
1200 		/* Logical block reference tag */
1201 		io_request->CDB.EEDP32.PrimaryReferenceTag = swap32(ref_tag);
1202 		io_request->CDB.EEDP32.PrimaryApplicationTagMask = 0xffff;
1203 		io_request->IoFlags = 32;	/* Specify 32-byte cdb */
1204 
1205 		/* Transfer length */
1206 		cdb[28] = (u_int8_t)((num_blocks >> 24) & 0xff);
1207 		cdb[29] = (u_int8_t)((num_blocks >> 16) & 0xff);
1208 		cdb[30] = (u_int8_t)((num_blocks >> 8) & 0xff);
1209 		cdb[31] = (u_int8_t)(num_blocks & 0xff);
1210 
1211 		/* set SCSI IO EEDP Flags */
1212 		if (ccb_h->flags == CAM_DIR_OUT) {
1213 			io_request->EEDPFlags =
1214 			    MPI2_SCSIIO_EEDPFLAGS_INC_PRI_REFTAG |
1215 			    MPI2_SCSIIO_EEDPFLAGS_CHECK_REFTAG |
1216 			    MPI2_SCSIIO_EEDPFLAGS_CHECK_REMOVE_OP |
1217 			    MPI2_SCSIIO_EEDPFLAGS_CHECK_APPTAG |
1218 			    MPI2_SCSIIO_EEDPFLAGS_CHECK_GUARD;
1219 		} else {
1220 			io_request->EEDPFlags =
1221 			    MPI2_SCSIIO_EEDPFLAGS_INC_PRI_REFTAG |
1222 			    MPI2_SCSIIO_EEDPFLAGS_INSERT_OP;
1223 		}
1224 		io_request->Control |= (0x4 << 26);
1225 		io_request->EEDPBlockSize = ld_block_size;
1226 	} else {
1227 		/* Some drives don't support 16/12 byte CDB's, convert to 10 */
1228 		if (((cdb_len == 12) || (cdb_len == 16)) &&
1229 		    (start_blk <= 0xffffffff)) {
1230 			if (cdb_len == 16) {
1231 				opcode = cdb[0] == READ_16 ? READ_10 : WRITE_10;
1232 				flagvals = cdb[1];
1233 				groupnum = cdb[14];
1234 				control = cdb[15];
1235 			} else {
1236 				opcode = cdb[0] == READ_12 ? READ_10 : WRITE_10;
1237 				flagvals = cdb[1];
1238 				groupnum = cdb[10];
1239 				control = cdb[11];
1240 			}
1241 
1242 			memset(cdb, 0, sizeof(io_request->CDB.CDB32));
1243 
1244 			cdb[0] = opcode;
1245 			cdb[1] = flagvals;
1246 			cdb[6] = groupnum;
1247 			cdb[9] = control;
1248 
1249 			/* Transfer length */
1250 			cdb[8] = (u_int8_t)(num_blocks & 0xff);
1251 			cdb[7] = (u_int8_t)((num_blocks >> 8) & 0xff);
1252 
1253 			io_request->IoFlags = 10;	/* Specify 10-byte cdb */
1254 			cdb_len = 10;
1255 		} else if ((cdb_len < 16) && (start_blk > 0xffffffff)) {
1256 			/* Convert to 16 byte CDB for large LBA's */
1257 			switch (cdb_len) {
1258 			case 6:
1259 				opcode = cdb[0] == READ_6 ? READ_16 : WRITE_16;
1260 				control = cdb[5];
1261 				break;
1262 			case 10:
1263 				opcode = cdb[0] == READ_10 ? READ_16 : WRITE_16;
1264 				flagvals = cdb[1];
1265 				groupnum = cdb[6];
1266 				control = cdb[9];
1267 				break;
1268 			case 12:
1269 				opcode = cdb[0] == READ_12 ? READ_16 : WRITE_16;
1270 				flagvals = cdb[1];
1271 				groupnum = cdb[10];
1272 				control = cdb[11];
1273 				break;
1274 			}
1275 
1276 			memset(cdb, 0, sizeof(io_request->CDB.CDB32));
1277 
1278 			cdb[0] = opcode;
1279 			cdb[1] = flagvals;
1280 			cdb[14] = groupnum;
1281 			cdb[15] = control;
1282 
1283 			/* Transfer length */
1284 			cdb[13] = (u_int8_t)(num_blocks & 0xff);
1285 			cdb[12] = (u_int8_t)((num_blocks >> 8) & 0xff);
1286 			cdb[11] = (u_int8_t)((num_blocks >> 16) & 0xff);
1287 			cdb[10] = (u_int8_t)((num_blocks >> 24) & 0xff);
1288 
1289 			io_request->IoFlags = 16;	/* Specify 16-byte cdb */
1290 			cdb_len = 16;
1291 		} else if ((cdb_len == 6) && (start_blk > 0x1fffff)) {
1292 			/* convert to 10 byte CDB */
1293 			opcode = cdb[0] == READ_6 ? READ_10 : WRITE_10;
1294 			control = cdb[5];
1295 
1296 			memset(cdb, 0, sizeof(io_request->CDB.CDB32));
1297 			cdb[0] = opcode;
1298 			cdb[9] = control;
1299 
1300 			/* Set transfer length */
1301 			cdb[8] = (u_int8_t)(num_blocks & 0xff);
1302 			cdb[7] = (u_int8_t)((num_blocks >> 8) & 0xff);
1303 
1304 			/* Specify 10-byte cdb */
1305 			cdb_len = 10;
1306 		}
1307 		/* Fall through normal case, just load LBA here */
1308 		u_int8_t val = cdb[1] & 0xE0;
1309 
1310 		switch (cdb_len) {
1311 		case 6:
1312 			cdb[3] = (u_int8_t)(start_blk & 0xff);
1313 			cdb[2] = (u_int8_t)((start_blk >> 8) & 0xff);
1314 			cdb[1] = val | ((u_int8_t)(start_blk >> 16) & 0x1f);
1315 			break;
1316 		case 10:
1317 			cdb[5] = (u_int8_t)(start_blk & 0xff);
1318 			cdb[4] = (u_int8_t)((start_blk >> 8) & 0xff);
1319 			cdb[3] = (u_int8_t)((start_blk >> 16) & 0xff);
1320 			cdb[2] = (u_int8_t)((start_blk >> 24) & 0xff);
1321 			break;
1322 		case 16:
1323 			cdb[9] = (u_int8_t)(start_blk & 0xff);
1324 			cdb[8] = (u_int8_t)((start_blk >> 8) & 0xff);
1325 			cdb[7] = (u_int8_t)((start_blk >> 16) & 0xff);
1326 			cdb[6] = (u_int8_t)((start_blk >> 24) & 0xff);
1327 			cdb[5] = (u_int8_t)((start_blk >> 32) & 0xff);
1328 			cdb[4] = (u_int8_t)((start_blk >> 40) & 0xff);
1329 			cdb[3] = (u_int8_t)((start_blk >> 48) & 0xff);
1330 			cdb[2] = (u_int8_t)((start_blk >> 56) & 0xff);
1331 			break;
1332 		}
1333 	}
1334 }
1335 
1336 /*
1337  * mrsas_get_best_arm_pd:	Determine the best spindle arm
1338  * Inputs:
1339  *    sc - HBA instance
1340  *    lbInfo - Load balance info
1341  *    io_info - IO request info
1342  *
1343  * This function determines and returns the best arm by looking at the
1344  * parameters of the last PD access.
1345  */
1346 u_int8_t
1347 mrsas_get_best_arm_pd(struct mrsas_softc *sc,
1348     PLD_LOAD_BALANCE_INFO lbInfo, struct IO_REQUEST_INFO *io_info)
1349 {
1350 	MR_LD_RAID *raid;
1351 	MR_DRV_RAID_MAP_ALL *drv_map;
1352 	u_int16_t pend0, pend1, ld;
1353 	u_int64_t diff0, diff1;
1354 	u_int8_t bestArm, pd0, pd1, span, arm;
1355 	u_int32_t arRef, span_row_size;
1356 
1357 	u_int64_t block = io_info->ldStartBlock;
1358 	u_int32_t count = io_info->numBlocks;
1359 
1360 	span = ((io_info->span_arm & RAID_CTX_SPANARM_SPAN_MASK)
1361 	    >> RAID_CTX_SPANARM_SPAN_SHIFT);
1362 	arm = (io_info->span_arm & RAID_CTX_SPANARM_ARM_MASK);
1363 
1364 	drv_map = sc->ld_drv_map[(sc->map_id & 1)];
1365 	ld = MR_TargetIdToLdGet(io_info->ldTgtId, drv_map);
1366 	raid = MR_LdRaidGet(ld, drv_map);
1367 	span_row_size = sc->UnevenSpanSupport ?
1368 	    SPAN_ROW_SIZE(drv_map, ld, span) : raid->rowSize;
1369 
1370 	arRef = MR_LdSpanArrayGet(ld, span, drv_map);
1371 	pd0 = MR_ArPdGet(arRef, arm, drv_map);
1372 	pd1 = MR_ArPdGet(arRef, (arm + 1) >= span_row_size ?
1373 	    (arm + 1 - span_row_size) : arm + 1, drv_map);
1374 
1375 	/* get the pending cmds for the data and mirror arms */
1376 	pend0 = mrsas_atomic_read(&lbInfo->scsi_pending_cmds[pd0]);
1377 	pend1 = mrsas_atomic_read(&lbInfo->scsi_pending_cmds[pd1]);
1378 
1379 	/* Determine the disk whose head is nearer to the req. block */
1380 	diff0 = ABS_DIFF(block, lbInfo->last_accessed_block[pd0]);
1381 	diff1 = ABS_DIFF(block, lbInfo->last_accessed_block[pd1]);
1382 	bestArm = (diff0 <= diff1 ? arm : arm ^ 1);
1383 
1384 	if ((bestArm == arm && pend0 > pend1 + sc->lb_pending_cmds) ||
1385 	    (bestArm != arm && pend1 > pend0 + sc->lb_pending_cmds))
1386 		bestArm ^= 1;
1387 
1388 	/* Update the last accessed block on the correct pd */
1389 	lbInfo->last_accessed_block[bestArm == arm ? pd0 : pd1] = block + count - 1;
1390 	io_info->span_arm = (span << RAID_CTX_SPANARM_SPAN_SHIFT) | bestArm;
1391 	io_info->pd_after_lb = (bestArm == arm) ? pd0 : pd1;
1392 #if SPAN_DEBUG
1393 	if (arm != bestArm)
1394 		printf("AVAGO Debug R1 Load balance occur - span 0x%x arm 0x%x bestArm 0x%x "
1395 		    "io_info->span_arm 0x%x\n",
1396 		    span, arm, bestArm, io_info->span_arm);
1397 #endif
1398 
1399 	return io_info->pd_after_lb;
1400 }
1401 
1402 /*
1403  * mrsas_get_updated_dev_handle:	Get the update dev handle
1404  * Inputs:
1405  *	sc - Adapter instance soft state
1406  *	lbInfo - Load balance info
1407  *	io_info - io_info pointer
1408  *
1409  * This function determines and returns the updated dev handle.
1410  */
1411 u_int16_t
1412 mrsas_get_updated_dev_handle(struct mrsas_softc *sc,
1413     PLD_LOAD_BALANCE_INFO lbInfo, struct IO_REQUEST_INFO *io_info)
1414 {
1415 	u_int8_t arm_pd;
1416 	u_int16_t devHandle;
1417 	MR_DRV_RAID_MAP_ALL *drv_map;
1418 
1419 	drv_map = sc->ld_drv_map[(sc->map_id & 1)];
1420 
1421 	/* get best new arm */
1422 	arm_pd = mrsas_get_best_arm_pd(sc, lbInfo, io_info);
1423 	devHandle = MR_PdDevHandleGet(arm_pd, drv_map);
1424 	mrsas_atomic_inc(&lbInfo->scsi_pending_cmds[arm_pd]);
1425 
1426 	return devHandle;
1427 }
1428 
1429 /*
1430  * MR_GetPhyParams:	Calculates arm, span, and block
1431  * Inputs:			Adapter soft state
1432  * 					Logical drive number (LD)
1433  * 					Stripe number(stripRow)
1434  * 					Reference in stripe (stripRef)
1435  *
1436  * Outputs:			Absolute Block number in the physical disk
1437  *
1438  * This routine calculates the arm, span and block for the specified stripe and
1439  * reference in stripe.
1440  */
1441 u_int8_t
1442 MR_GetPhyParams(struct mrsas_softc *sc, u_int32_t ld,
1443     u_int64_t stripRow,
1444     u_int16_t stripRef, struct IO_REQUEST_INFO *io_info,
1445     RAID_CONTEXT * pRAID_Context, MR_DRV_RAID_MAP_ALL * map)
1446 {
1447 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
1448 	u_int32_t pd, arRef;
1449 	u_int8_t physArm, span;
1450 	u_int64_t row;
1451 	u_int8_t retval = TRUE;
1452 	int error_code = 0;
1453 	u_int64_t *pdBlock = &io_info->pdBlock;
1454 	u_int16_t *pDevHandle = &io_info->devHandle;
1455 	u_int32_t rowMod, armQ, arm, logArm;
1456 	u_int8_t do_invader = 0;
1457 
1458 	if ((sc->device_id == MRSAS_INVADER) ||
1459 	    (sc->device_id == MRSAS_FURY) ||
1460 	    (sc->device_id == MRSAS_INTRUDER) ||
1461 	    (sc->device_id == MRSAS_INTRUDER_24) ||
1462 	    (sc->device_id == MRSAS_CUTLASS_52) ||
1463 	    (sc->device_id == MRSAS_CUTLASS_53))
1464 		do_invader = 1;
1465 
1466 	row = mega_div64_32(stripRow, raid->rowDataSize);
1467 
1468 	if (raid->level == 6) {
1469 		/* logical arm within row */
1470 		logArm = mega_mod64(stripRow, raid->rowDataSize);
1471 		if (raid->rowSize == 0)
1472 			return FALSE;
1473 		rowMod = mega_mod64(row, raid->rowSize);	/* get logical row mod */
1474 		armQ = raid->rowSize - 1 - rowMod;	/* index of Q drive */
1475 		arm = armQ + 1 + logArm;/* data always logically follows Q */
1476 		if (arm >= raid->rowSize)	/* handle wrap condition */
1477 			arm -= raid->rowSize;
1478 		physArm = (u_int8_t)arm;
1479 	} else {
1480 		if (raid->modFactor == 0)
1481 			return FALSE;
1482 		physArm = MR_LdDataArmGet(ld, mega_mod64(stripRow, raid->modFactor), map);
1483 	}
1484 
1485 	if (raid->spanDepth == 1) {
1486 		span = 0;
1487 		*pdBlock = row << raid->stripeShift;
1488 	} else {
1489 		span = (u_int8_t)MR_GetSpanBlock(ld, row, pdBlock, map, &error_code);
1490 		if (error_code == 1)
1491 			return FALSE;
1492 	}
1493 
1494 	/* Get the array on which this span is present */
1495 	arRef = MR_LdSpanArrayGet(ld, span, map);
1496 
1497 	pd = MR_ArPdGet(arRef, physArm, map);	/* Get the Pd. */
1498 
1499 	if (pd != MR_PD_INVALID)
1500 		/* Get dev handle from Pd */
1501 		*pDevHandle = MR_PdDevHandleGet(pd, map);
1502 	else {
1503 		*pDevHandle = MR_PD_INVALID;	/* set dev handle as invalid. */
1504 		if ((raid->level >= 5) && ((!do_invader) || (do_invader &&
1505 		    raid->regTypeReqOnRead != REGION_TYPE_UNUSED)))
1506 			pRAID_Context->regLockFlags = REGION_TYPE_EXCLUSIVE;
1507 		else if (raid->level == 1) {
1508 			/* Get Alternate Pd. */
1509 			pd = MR_ArPdGet(arRef, physArm + 1, map);
1510 			if (pd != MR_PD_INVALID)
1511 				/* Get dev handle from Pd. */
1512 				*pDevHandle = MR_PdDevHandleGet(pd, map);
1513 		}
1514 	}
1515 
1516 	*pdBlock += stripRef + MR_LdSpanPtrGet(ld, span, map)->startBlk;
1517 	pRAID_Context->spanArm = (span << RAID_CTX_SPANARM_SPAN_SHIFT) | physArm;
1518 	io_info->span_arm = pRAID_Context->spanArm;
1519 	return retval;
1520 }
1521 
1522 /*
1523  * MR_GetSpanBlock:	Calculates span block
1524  * Inputs:			LD
1525  * 					row PD
1526  * 					span block
1527  * 					RAID map pointer
1528  *
1529  * Outputs:			Span number Error code
1530  *
1531  * This routine calculates the span from the span block info.
1532  */
1533 u_int32_t
1534 MR_GetSpanBlock(u_int32_t ld, u_int64_t row, u_int64_t *span_blk,
1535     MR_DRV_RAID_MAP_ALL * map, int *div_error)
1536 {
1537 	MR_SPAN_BLOCK_INFO *pSpanBlock = MR_LdSpanInfoGet(ld, map);
1538 	MR_QUAD_ELEMENT *quad;
1539 	MR_LD_RAID *raid = MR_LdRaidGet(ld, map);
1540 	u_int32_t span, j;
1541 	u_int64_t blk, debugBlk;
1542 
1543 	for (span = 0; span < raid->spanDepth; span++, pSpanBlock++) {
1544 		for (j = 0; j < pSpanBlock->block_span_info.noElements; j++) {
1545 			quad = &pSpanBlock->block_span_info.quad[j];
1546 			if (quad->diff == 0) {
1547 				*div_error = 1;
1548 				return span;
1549 			}
1550 			if (quad->logStart <= row && row <= quad->logEnd &&
1551 			    (mega_mod64(row - quad->logStart, quad->diff)) == 0) {
1552 				if (span_blk != NULL) {
1553 					blk = mega_div64_32((row - quad->logStart), quad->diff);
1554 					debugBlk = blk;
1555 					blk = (blk + quad->offsetInSpan) << raid->stripeShift;
1556 					*span_blk = blk;
1557 				}
1558 				return span;
1559 			}
1560 		}
1561 	}
1562 	return span;
1563 }
1564