rf_evenodd_dags.c revision 1.4 1 1.4 lukem /* $NetBSD: rf_evenodd_dags.c,v 1.4 2001/11/13 07:11:14 lukem 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.4 lukem
32 1.4 lukem #include <sys/cdefs.h>
33 1.4 lukem __KERNEL_RCSID(0, "$NetBSD: rf_evenodd_dags.c,v 1.4 2001/11/13 07:11:14 lukem 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.3 oster #include <dev/raidframe/raidframevar.h>
40 1.3 oster
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