Intel® oneAPI Math Kernel Library
Ask questions and share information with other developers who use Intel® Math Kernel Library.
Announcements
This community is designed for sharing of public information. Please do not share Intel or third-party confidential information here.

Separable convolution

rahul_modi
Beginner
253 Views
Hi,
I need to know if the current implementation of multi-dimensional convolution allows convolution by seperability (for faster computation), if the input kernel is separable (http://www.dspguide.com/ch24/3.htm).
I know I can implement this myself using repeated application of one-dimensional convolution, but this is just to avoid reinventing the wheel in case MKL already offers such a method.
Thanks,
Rahul Modi
0 Kudos
1 Solution
Victor_Gladkikh
New Contributor I
253 Views
No, MKL doesn't provide such functionality, alsothis optimizationdoesn't help for FFT mode because separate kernels doesn't significantly reduce nuber of operation in this mode.

View solution in original post

4 Replies
Victor_Gladkikh
New Contributor I
253 Views
MKL provides 2 modes for compiting convolution. MKL can compute convolution directly or by using fast Fourier transform.Youcould use the second way to compute convolution becausein general it requires lessfloat pointer operations thencomputing convolution directly.
rahul_modi
Beginner
253 Views

Hey Victor,

Thanks for replying back. I am aware of MKL allowing two modes for convolution and as of nowI am using the FFT method. My question is more toward a specific case, of separable kernels used for convolution. (http://blogs.mathworks.com/steve/2006/10/04/separable-convolution/). I need to know if MKL incorporates any such optimization for N-D convolutions.

Thanks,
Rahul modi.

Victor_Gladkikh
New Contributor I
254 Views
No, MKL doesn't provide such functionality, alsothis optimizationdoesn't help for FFT mode because separate kernels doesn't significantly reduce nuber of operation in this mode.
rahul_modi
Beginner
253 Views
Thanks Victor. That helps.
-Rahul
Reply