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