Is there way to do forward and backward prefix scan op for N arrayes in one call?

[solution3000]

hi，

I have N equal-sized arrayes, e.g.,
int [N][LEN] Array;
and for each &Array[i][0], firstly I do forward-direction prefix sum scan, then backward-direction!

N is a big number(~100000), and the performance should be taken into consideration！
So I need some kind of batched scan functionality in thrust !

Any suggestion is appreciated!

Thx!

[tomilov]

@solution3000 how LEN is big?

[solution3000]

@solution3000 how LEN is big?

LEN=4096, or 8192

[tomilov]

I think it better to make 100000 single-threaded scans.

[solution3000]

Actually, datatype of Array is single float(float32), in sum scan, I must take care of rounding error, and want to use float-float scheme to ensure sum scan precision

[jrhemstad]

You can just use a *scan_by_key algorithm where each sub-array has a different key.