Quantcast
Channel: Intel® Software - Intel® Integrated Performance Primitives
Viewing all articles
Browse latest Browse all 1489

Feature request: partial sum

$
0
0

Hi, 

It would be great to have a partial sum (a.k.a. cumulative sum) added to ipps for 1d arrays, similar to C++'s std::partial_sum/inclusive_scan.

The current closest alternative which I've found is ippIntegral under ipp's image processing, but it has some drawbacks:

1) When using the function for summing just one row, the i-th element of the row isn't included in the i-th element of the partial sum (similar to C++'s std::exclusive_scan), making it awkward to use when what you want is an inclusive scan.

2) It supports 2d arrays (for images), which means:

- The interface is overly-complex for the simple common use-case of partial-summing a 1d array

- Some performance is probably left on the table since the algorithm is overly-generic for the 1d use case

I suggest adding both flavors of the 1d partial sum, both the inclusive and the exclusive one.

 

I've seen additional indications of interest in this functionality in these posts:

https://software.intel.com/en-us/forums/intel-integrated-performance-pri...

https://software.intel.com/en-us/forums/intel-integrated-performance-pri...

https://software.intel.com/en-us/forums/intel-integrated-performance-pri...

 

Thanks!

Dan


Viewing all articles
Browse latest Browse all 1489

Trending Articles