1 // SPDX-License-Identifier: GPL-2.0-only
3 * xor offload engine api
5 * Copyright © 2006, Intel Corporation.
7 * Dan Williams <dan.j.williams@intel.com>
9 * with architecture considerations by:
10 * Neil Brown <neilb@suse.de>
11 * Jeff Garzik <jeff@garzik.org>
13 #include <linux/kernel.h>
14 #include <linux/interrupt.h>
15 #include <linux/module.h>
17 #include <linux/dma-mapping.h>
18 #include <linux/raid/xor.h>
19 #include <linux/async_tx.h>
21 /* do_async_xor - dma map the pages and perform the xor with an engine */
22 static __async_inline
struct dma_async_tx_descriptor
*
23 do_async_xor(struct dma_chan
*chan
, struct dmaengine_unmap_data
*unmap
,
24 struct async_submit_ctl
*submit
)
26 struct dma_device
*dma
= chan
->device
;
27 struct dma_async_tx_descriptor
*tx
= NULL
;
28 dma_async_tx_callback cb_fn_orig
= submit
->cb_fn
;
29 void *cb_param_orig
= submit
->cb_param
;
30 enum async_tx_flags flags_orig
= submit
->flags
;
31 enum dma_ctrl_flags dma_flags
= 0;
32 int src_cnt
= unmap
->to_cnt
;
34 dma_addr_t dma_dest
= unmap
->addr
[unmap
->to_cnt
];
35 dma_addr_t
*src_list
= unmap
->addr
;
40 submit
->flags
= flags_orig
;
41 xor_src_cnt
= min(src_cnt
, (int)dma
->max_xor
);
42 /* if we are submitting additional xors, leave the chain open
43 * and clear the callback parameters
45 if (src_cnt
> xor_src_cnt
) {
46 submit
->flags
&= ~ASYNC_TX_ACK
;
47 submit
->flags
|= ASYNC_TX_FENCE
;
49 submit
->cb_param
= NULL
;
51 submit
->cb_fn
= cb_fn_orig
;
52 submit
->cb_param
= cb_param_orig
;
55 dma_flags
|= DMA_PREP_INTERRUPT
;
56 if (submit
->flags
& ASYNC_TX_FENCE
)
57 dma_flags
|= DMA_PREP_FENCE
;
59 /* Drivers force forward progress in case they can not provide a
63 if (src_list
> unmap
->addr
)
64 src_list
[0] = dma_dest
;
65 tx
= dma
->device_prep_dma_xor(chan
, dma_dest
, src_list
,
66 xor_src_cnt
, unmap
->len
,
70 async_tx_quiesce(&submit
->depend_tx
);
72 /* spin wait for the preceding transactions to complete */
73 while (unlikely(!tx
)) {
74 dma_async_issue_pending(chan
);
75 tx
= dma
->device_prep_dma_xor(chan
, dma_dest
,
77 xor_src_cnt
, unmap
->len
,
82 dma_set_unmap(tx
, unmap
);
83 async_tx_submit(chan
, tx
, submit
);
84 submit
->depend_tx
= tx
;
86 if (src_cnt
> xor_src_cnt
) {
87 /* drop completed sources */
88 src_cnt
-= xor_src_cnt
;
89 /* use the intermediate result a source */
91 src_list
+= xor_src_cnt
- 1;
100 do_sync_xor_offs(struct page
*dest
, unsigned int offset
,
101 struct page
**src_list
, unsigned int *src_offs
,
102 int src_cnt
, size_t len
, struct async_submit_ctl
*submit
)
110 if (submit
->scribble
)
111 srcs
= submit
->scribble
;
113 srcs
= (void **) src_list
;
115 /* convert to buffer pointers */
116 for (i
= 0; i
< src_cnt
; i
++)
118 srcs
[xor_src_cnt
++] = page_address(src_list
[i
]) +
119 (src_offs
? src_offs
[i
] : offset
);
120 src_cnt
= xor_src_cnt
;
121 /* set destination address */
122 dest_buf
= page_address(dest
) + offset
;
124 if (submit
->flags
& ASYNC_TX_XOR_ZERO_DST
)
125 memset(dest_buf
, 0, len
);
127 while (src_cnt
> 0) {
128 /* process up to 'MAX_XOR_BLOCKS' sources */
129 xor_src_cnt
= min(src_cnt
, MAX_XOR_BLOCKS
);
130 xor_blocks(xor_src_cnt
, len
, dest_buf
, &srcs
[src_off
]);
132 /* drop completed sources */
133 src_cnt
-= xor_src_cnt
;
134 src_off
+= xor_src_cnt
;
137 async_tx_sync_epilog(submit
);
141 dma_xor_aligned_offsets(struct dma_device
*device
, unsigned int offset
,
142 unsigned int *src_offs
, int src_cnt
, int len
)
146 if (!is_dma_xor_aligned(device
, offset
, 0, len
))
152 for (i
= 0; i
< src_cnt
; i
++) {
153 if (!is_dma_xor_aligned(device
, src_offs
[i
], 0, len
))
160 * async_xor_offs - attempt to xor a set of blocks with a dma engine.
161 * @dest: destination page
162 * @offset: dst offset to start transaction
163 * @src_list: array of source pages
164 * @src_offs: array of source pages offset, NULL means common src/dst offset
165 * @src_cnt: number of source pages
166 * @len: length in bytes
167 * @submit: submission / completion modifiers
169 * honored flags: ASYNC_TX_ACK, ASYNC_TX_XOR_ZERO_DST, ASYNC_TX_XOR_DROP_DST
171 * xor_blocks always uses the dest as a source so the
172 * ASYNC_TX_XOR_ZERO_DST flag must be set to not include dest data in
173 * the calculation. The assumption with dma engines is that they only
174 * use the destination buffer as a source when it is explicitly specified
175 * in the source list.
177 * src_list note: if the dest is also a source it must be at index zero.
178 * The contents of this array will be overwritten if a scribble region
181 struct dma_async_tx_descriptor
*
182 async_xor_offs(struct page
*dest
, unsigned int offset
,
183 struct page
**src_list
, unsigned int *src_offs
,
184 int src_cnt
, size_t len
, struct async_submit_ctl
*submit
)
186 struct dma_chan
*chan
= async_tx_find_channel(submit
, DMA_XOR
,
189 struct dma_device
*device
= chan
? chan
->device
: NULL
;
190 struct dmaengine_unmap_data
*unmap
= NULL
;
192 BUG_ON(src_cnt
<= 1);
195 unmap
= dmaengine_get_unmap_data(device
->dev
, src_cnt
+1, GFP_NOWAIT
);
197 if (unmap
&& dma_xor_aligned_offsets(device
, offset
,
198 src_offs
, src_cnt
, len
)) {
199 struct dma_async_tx_descriptor
*tx
;
202 /* run the xor asynchronously */
203 pr_debug("%s (async): len: %zu\n", __func__
, len
);
206 for (i
= 0, j
= 0; i
< src_cnt
; i
++) {
210 unmap
->addr
[j
++] = dma_map_page(device
->dev
, src_list
[i
],
211 src_offs
? src_offs
[i
] : offset
,
215 /* map it bidirectional as it may be re-used as a source */
216 unmap
->addr
[j
] = dma_map_page(device
->dev
, dest
, offset
, len
,
220 tx
= do_async_xor(chan
, unmap
, submit
);
221 dmaengine_unmap_put(unmap
);
224 dmaengine_unmap_put(unmap
);
225 /* run the xor synchronously */
226 pr_debug("%s (sync): len: %zu\n", __func__
, len
);
227 WARN_ONCE(chan
, "%s: no space for dma address conversion\n",
230 /* in the sync case the dest is an implied source
231 * (assumes the dest is the first source)
233 if (submit
->flags
& ASYNC_TX_XOR_DROP_DST
) {
240 /* wait for any prerequisite operations */
241 async_tx_quiesce(&submit
->depend_tx
);
243 do_sync_xor_offs(dest
, offset
, src_list
, src_offs
,
244 src_cnt
, len
, submit
);
249 EXPORT_SYMBOL_GPL(async_xor_offs
);
252 * async_xor - attempt to xor a set of blocks with a dma engine.
253 * @dest: destination page
254 * @src_list: array of source pages
255 * @offset: common src/dst offset to start transaction
256 * @src_cnt: number of source pages
257 * @len: length in bytes
258 * @submit: submission / completion modifiers
260 * honored flags: ASYNC_TX_ACK, ASYNC_TX_XOR_ZERO_DST, ASYNC_TX_XOR_DROP_DST
262 * xor_blocks always uses the dest as a source so the
263 * ASYNC_TX_XOR_ZERO_DST flag must be set to not include dest data in
264 * the calculation. The assumption with dma engines is that they only
265 * use the destination buffer as a source when it is explicitly specified
266 * in the source list.
268 * src_list note: if the dest is also a source it must be at index zero.
269 * The contents of this array will be overwritten if a scribble region
272 struct dma_async_tx_descriptor
*
273 async_xor(struct page
*dest
, struct page
**src_list
, unsigned int offset
,
274 int src_cnt
, size_t len
, struct async_submit_ctl
*submit
)
276 return async_xor_offs(dest
, offset
, src_list
, NULL
,
277 src_cnt
, len
, submit
);
279 EXPORT_SYMBOL_GPL(async_xor
);
281 static int page_is_zero(struct page
*p
, unsigned int offset
, size_t len
)
283 return !memchr_inv(page_address(p
) + offset
, 0, len
);
286 static inline struct dma_chan
*
287 xor_val_chan(struct async_submit_ctl
*submit
, struct page
*dest
,
288 struct page
**src_list
, int src_cnt
, size_t len
)
290 #ifdef CONFIG_ASYNC_TX_DISABLE_XOR_VAL_DMA
293 return async_tx_find_channel(submit
, DMA_XOR_VAL
, &dest
, 1, src_list
,
298 * async_xor_val_offs - attempt a xor parity check with a dma engine.
299 * @dest: destination page used if the xor is performed synchronously
300 * @offset: des offset in pages to start transaction
301 * @src_list: array of source pages
302 * @src_offs: array of source pages offset, NULL means common src/det offset
303 * @src_cnt: number of source pages
304 * @len: length in bytes
305 * @result: 0 if sum == 0 else non-zero
306 * @submit: submission / completion modifiers
308 * honored flags: ASYNC_TX_ACK
310 * src_list note: if the dest is also a source it must be at index zero.
311 * The contents of this array will be overwritten if a scribble region
314 struct dma_async_tx_descriptor
*
315 async_xor_val_offs(struct page
*dest
, unsigned int offset
,
316 struct page
**src_list
, unsigned int *src_offs
,
317 int src_cnt
, size_t len
, enum sum_check_flags
*result
,
318 struct async_submit_ctl
*submit
)
320 struct dma_chan
*chan
= xor_val_chan(submit
, dest
, src_list
, src_cnt
, len
);
321 struct dma_device
*device
= chan
? chan
->device
: NULL
;
322 struct dma_async_tx_descriptor
*tx
= NULL
;
323 struct dmaengine_unmap_data
*unmap
= NULL
;
325 BUG_ON(src_cnt
<= 1);
328 unmap
= dmaengine_get_unmap_data(device
->dev
, src_cnt
, GFP_NOWAIT
);
330 if (unmap
&& src_cnt
<= device
->max_xor
&&
331 dma_xor_aligned_offsets(device
, offset
, src_offs
, src_cnt
, len
)) {
332 unsigned long dma_prep_flags
= 0;
335 pr_debug("%s: (async) len: %zu\n", __func__
, len
);
338 dma_prep_flags
|= DMA_PREP_INTERRUPT
;
339 if (submit
->flags
& ASYNC_TX_FENCE
)
340 dma_prep_flags
|= DMA_PREP_FENCE
;
342 for (i
= 0; i
< src_cnt
; i
++) {
343 unmap
->addr
[i
] = dma_map_page(device
->dev
, src_list
[i
],
344 src_offs
? src_offs
[i
] : offset
,
350 tx
= device
->device_prep_dma_xor_val(chan
, unmap
->addr
, src_cnt
,
354 async_tx_quiesce(&submit
->depend_tx
);
357 dma_async_issue_pending(chan
);
358 tx
= device
->device_prep_dma_xor_val(chan
,
359 unmap
->addr
, src_cnt
, len
, result
,
363 dma_set_unmap(tx
, unmap
);
364 async_tx_submit(chan
, tx
, submit
);
366 enum async_tx_flags flags_orig
= submit
->flags
;
368 pr_debug("%s: (sync) len: %zu\n", __func__
, len
);
369 WARN_ONCE(device
&& src_cnt
<= device
->max_xor
,
370 "%s: no space for dma address conversion\n",
373 submit
->flags
|= ASYNC_TX_XOR_DROP_DST
;
374 submit
->flags
&= ~ASYNC_TX_ACK
;
376 tx
= async_xor_offs(dest
, offset
, src_list
, src_offs
,
377 src_cnt
, len
, submit
);
379 async_tx_quiesce(&tx
);
381 *result
= !page_is_zero(dest
, offset
, len
) << SUM_CHECK_P
;
383 async_tx_sync_epilog(submit
);
384 submit
->flags
= flags_orig
;
386 dmaengine_unmap_put(unmap
);
390 EXPORT_SYMBOL_GPL(async_xor_val_offs
);
393 * async_xor_val - attempt a xor parity check with a dma engine.
394 * @dest: destination page used if the xor is performed synchronously
395 * @src_list: array of source pages
396 * @offset: offset in pages to start transaction
397 * @src_cnt: number of source pages
398 * @len: length in bytes
399 * @result: 0 if sum == 0 else non-zero
400 * @submit: submission / completion modifiers
402 * honored flags: ASYNC_TX_ACK
404 * src_list note: if the dest is also a source it must be at index zero.
405 * The contents of this array will be overwritten if a scribble region
408 struct dma_async_tx_descriptor
*
409 async_xor_val(struct page
*dest
, struct page
**src_list
, unsigned int offset
,
410 int src_cnt
, size_t len
, enum sum_check_flags
*result
,
411 struct async_submit_ctl
*submit
)
413 return async_xor_val_offs(dest
, offset
, src_list
, NULL
, src_cnt
,
414 len
, result
, submit
);
416 EXPORT_SYMBOL_GPL(async_xor_val
);
418 MODULE_AUTHOR("Intel Corporation");
419 MODULE_DESCRIPTION("asynchronous xor/xor-zero-sum api");
420 MODULE_LICENSE("GPL");