Home | History | Annotate | Line # | Download | only in raidframe
rf_evenodd_dags.c revision 1.2.20.2
      1  1.2.20.2  nathanw /*	$NetBSD: rf_evenodd_dags.c,v 1.2.20.2 2001/11/14 19:15:49 nathanw Exp $	*/
      2       1.1    oster /*
      3       1.1    oster  * rf_evenodd_dags.c
      4       1.1    oster  */
      5       1.1    oster /*
      6       1.1    oster  * Copyright (c) 1996 Carnegie-Mellon University.
      7       1.1    oster  * All rights reserved.
      8       1.1    oster  *
      9       1.1    oster  * Author: Chang-Ming Wu
     10       1.1    oster  *
     11       1.1    oster  * Permission to use, copy, modify and distribute this software and
     12       1.1    oster  * its documentation is hereby granted, provided that both the copyright
     13       1.1    oster  * notice and this permission notice appear in all copies of the
     14       1.1    oster  * software, derivative works or modified versions, and any portions
     15       1.1    oster  * thereof, and that both notices appear in supporting documentation.
     16       1.1    oster  *
     17       1.1    oster  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
     18       1.1    oster  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND
     19       1.1    oster  * FOR ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
     20       1.1    oster  *
     21       1.1    oster  * Carnegie Mellon requests users of this software to return to
     22       1.1    oster  *
     23       1.1    oster  *  Software Distribution Coordinator  or  Software.Distribution (at) CS.CMU.EDU
     24       1.1    oster  *  School of Computer Science
     25       1.1    oster  *  Carnegie Mellon University
     26       1.1    oster  *  Pittsburgh PA 15213-3890
     27       1.1    oster  *
     28       1.1    oster  * any improvements or extensions that they make and grant Carnegie the
     29       1.1    oster  * rights to redistribute these changes.
     30       1.1    oster  */
     31  1.2.20.2  nathanw 
     32  1.2.20.2  nathanw #include <sys/cdefs.h>
     33  1.2.20.2  nathanw __KERNEL_RCSID(0, "$NetBSD: rf_evenodd_dags.c,v 1.2.20.2 2001/11/14 19:15:49 nathanw Exp $");
     34       1.1    oster 
     35       1.1    oster #include "rf_archs.h"
     36       1.1    oster 
     37       1.1    oster #if RF_INCLUDE_EVENODD > 0
     38       1.1    oster 
     39  1.2.20.1  nathanw #include <dev/raidframe/raidframevar.h>
     40  1.2.20.1  nathanw 
     41       1.1    oster #include "rf_raid.h"
     42       1.1    oster #include "rf_dag.h"
     43       1.1    oster #include "rf_dagfuncs.h"
     44       1.1    oster #include "rf_dagutils.h"
     45       1.1    oster #include "rf_etimer.h"
     46       1.1    oster #include "rf_acctrace.h"
     47       1.1    oster #include "rf_general.h"
     48       1.1    oster #include "rf_evenodd_dags.h"
     49       1.1    oster #include "rf_evenodd.h"
     50       1.1    oster #include "rf_evenodd_dagfuncs.h"
     51       1.1    oster #include "rf_pq.h"
     52       1.1    oster #include "rf_dagdegrd.h"
     53       1.1    oster #include "rf_dagdegwr.h"
     54       1.1    oster #include "rf_dagffwr.h"
     55       1.1    oster 
     56       1.1    oster 
     57       1.1    oster /*
     58       1.1    oster  * Lost one data.
     59       1.1    oster  * Use P to reconstruct missing data.
     60       1.1    oster  */
     61       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_100_CreateReadDAG)
     62       1.1    oster {
     63       1.2    oster 	rf_CreateDegradedReadDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_eoPRecoveryFuncs);
     64       1.1    oster }
     65       1.1    oster /*
     66       1.1    oster  * Lost data + E.
     67       1.1    oster  * Use P to reconstruct missing data.
     68       1.1    oster  */
     69       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_101_CreateReadDAG)
     70       1.1    oster {
     71       1.2    oster 	rf_CreateDegradedReadDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_eoPRecoveryFuncs);
     72       1.1    oster }
     73       1.1    oster /*
     74       1.1    oster  * Lost data + P.
     75       1.1    oster  * Make E look like P, and use Eor for Xor, and we can
     76       1.1    oster  * use degraded read DAG.
     77       1.1    oster  */
     78       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_110_CreateReadDAG)
     79       1.1    oster {
     80       1.2    oster 	RF_PhysDiskAddr_t *temp;
     81       1.2    oster 	/* swap P and E pointers to fake out the DegradedReadDAG code */
     82       1.2    oster 	temp = asmap->parityInfo;
     83       1.2    oster 	asmap->parityInfo = asmap->qInfo;
     84       1.2    oster 	asmap->qInfo = temp;
     85       1.2    oster 	rf_CreateDegradedReadDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_eoERecoveryFuncs);
     86       1.1    oster }
     87       1.1    oster /*
     88       1.1    oster  * Lost two data.
     89       1.1    oster  */
     90       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EOCreateDoubleDegradedReadDAG)
     91       1.1    oster {
     92       1.2    oster 	rf_EO_DoubleDegRead(raidPtr, asmap, dag_h, bp, flags, allocList);
     93       1.1    oster }
     94       1.1    oster /*
     95       1.1    oster  * Lost two data.
     96       1.1    oster  */
     97       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_200_CreateReadDAG)
     98       1.1    oster {
     99       1.2    oster 	rf_EOCreateDoubleDegradedReadDAG(raidPtr, asmap, dag_h, bp, flags, allocList);
    100       1.1    oster }
    101       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_100_CreateWriteDAG)
    102       1.1    oster {
    103       1.2    oster 	if (asmap->numStripeUnitsAccessed != 1 &&
    104       1.2    oster 	    asmap->failedPDAs[0]->numSector != raidPtr->Layout.sectorsPerStripeUnit)
    105       1.2    oster 		RF_PANIC();
    106       1.2    oster 	rf_CommonCreateSimpleDegradedWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 2, (int (*) (RF_DagNode_t *)) rf_Degraded_100_EOFunc, RF_TRUE);
    107       1.1    oster }
    108       1.1    oster /*
    109       1.1    oster  * E is dead. Small write.
    110       1.1    oster  */
    111       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_001_CreateSmallWriteDAG)
    112       1.1    oster {
    113       1.2    oster 	rf_CommonCreateSmallWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_EOSmallWritePFuncs, NULL);
    114       1.1    oster }
    115       1.1    oster /*
    116       1.1    oster  * E is dead. Large write.
    117       1.1    oster  */
    118       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_001_CreateLargeWriteDAG)
    119       1.1    oster {
    120       1.2    oster 	rf_CommonCreateLargeWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 1, rf_RegularPFunc, RF_TRUE);
    121       1.1    oster }
    122       1.1    oster /*
    123       1.1    oster  * P is dead. Small write.
    124       1.1    oster  * Swap E + P, use single-degraded stuff.
    125       1.1    oster  */
    126       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_010_CreateSmallWriteDAG)
    127       1.1    oster {
    128       1.2    oster 	RF_PhysDiskAddr_t *temp;
    129       1.2    oster 	/* swap P and E pointers to fake out the DegradedReadDAG code */
    130       1.2    oster 	temp = asmap->parityInfo;
    131       1.2    oster 	asmap->parityInfo = asmap->qInfo;
    132       1.2    oster 	asmap->qInfo = temp;
    133       1.2    oster 	rf_CommonCreateSmallWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_EOSmallWriteEFuncs, NULL);
    134       1.1    oster }
    135       1.1    oster /*
    136       1.1    oster  * P is dead. Large write.
    137       1.1    oster  * Swap E + P, use single-degraded stuff.
    138       1.1    oster  */
    139       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_010_CreateLargeWriteDAG)
    140       1.1    oster {
    141       1.2    oster 	RF_PhysDiskAddr_t *temp;
    142       1.2    oster 	/* swap P and E pointers to fake out the code */
    143       1.2    oster 	temp = asmap->parityInfo;
    144       1.2    oster 	asmap->parityInfo = asmap->qInfo;
    145       1.2    oster 	asmap->qInfo = temp;
    146       1.2    oster 	rf_CommonCreateLargeWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 1, rf_RegularEFunc, RF_FALSE);
    147       1.1    oster }
    148       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_011_CreateWriteDAG)
    149       1.1    oster {
    150       1.2    oster 	rf_CreateNonRedundantWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList,
    151       1.2    oster 	    RF_IO_TYPE_WRITE);
    152       1.1    oster }
    153       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_110_CreateWriteDAG)
    154       1.1    oster {
    155       1.2    oster 	RF_PhysDiskAddr_t *temp;
    156       1.1    oster 
    157       1.2    oster 	if (asmap->numStripeUnitsAccessed != 1 &&
    158       1.2    oster 	    asmap->failedPDAs[0]->numSector != raidPtr->Layout.sectorsPerStripeUnit) {
    159       1.2    oster 		RF_PANIC();
    160       1.2    oster 	}
    161       1.2    oster 	/* swap P and E to fake out parity code */
    162       1.2    oster 	temp = asmap->parityInfo;
    163       1.2    oster 	asmap->parityInfo = asmap->qInfo;
    164       1.2    oster 	asmap->qInfo = temp;
    165       1.2    oster 	rf_CommonCreateSimpleDegradedWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 1, (int (*) (RF_DagNode_t *)) rf_EO_DegradedWriteEFunc, RF_FALSE);
    166       1.2    oster 	/* is the regular E func the right one to call? */
    167       1.1    oster }
    168       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_101_CreateWriteDAG)
    169       1.1    oster {
    170       1.2    oster 	if (asmap->numStripeUnitsAccessed != 1 &&
    171       1.2    oster 	    asmap->failedPDAs[0]->numSector != raidPtr->Layout.sectorsPerStripeUnit)
    172       1.2    oster 		RF_PANIC();
    173       1.2    oster 	rf_CommonCreateSimpleDegradedWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 1, rf_RecoveryXorFunc, RF_TRUE);
    174       1.1    oster }
    175       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_DoubleDegRead)
    176       1.1    oster {
    177       1.2    oster 	rf_DoubleDegRead(raidPtr, asmap, dag_h, bp, flags, allocList,
    178       1.2    oster 	    "Re", "EvenOddRecovery", rf_EvenOddDoubleRecoveryFunc);
    179       1.1    oster }
    180       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EOCreateSmallWriteDAG)
    181       1.1    oster {
    182       1.2    oster 	rf_CommonCreateSmallWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, &rf_pFuncs, &rf_EOSmallWriteEFuncs);
    183       1.1    oster }
    184       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EOCreateLargeWriteDAG)
    185       1.1    oster {
    186       1.2    oster 	rf_CommonCreateLargeWriteDAG(raidPtr, asmap, dag_h, bp, flags, allocList, 2, rf_RegularPEFunc, RF_FALSE);
    187       1.1    oster }
    188       1.1    oster RF_CREATE_DAG_FUNC_DECL(rf_EO_200_CreateWriteDAG)
    189       1.1    oster {
    190       1.2    oster 	rf_DoubleDegSmallWrite(raidPtr, asmap, dag_h, bp, flags, allocList, "Re", "We", "EOWrDDRecovery", rf_EOWriteDoubleRecoveryFunc);
    191       1.1    oster }
    192       1.2    oster #endif				/* RF_INCLUDE_EVENODD > 0 */
    193