Re: Improving performance of 2D convolution

From: prathamesh tagore (prathameshtagore_at_[hidden])
Date: 2021-06-27 14:03:57

Summary of today's discussion with Olzhas related to optimization in 2D
correlation :
1. Olzhas will review this(
https://github.com/meshtag/gil/blob/Improve_buffer_update/include/boost/gil/extension/numeric/convolve_novel.hpp)
version and share his opinion on it by today evening.
2. I will investigate Opencv's  modifications based on kernel dimensions in
2D correlation.
3. We will look for a suitable way for adjusting our implementation with
cache size of user's system.
Note : Current version does not includes cache specific modifications and
is completely hardware independent.
4. I will document my current approach (probably in the form of a
flowchart) for future reference.

On Wed, Jun 2, 2021 at 9:49 PM Olzhas Zhumabek <
anonymous.from.applecity_at_[hidden]> wrote:

> This thread will probably pretty long and follow our findings and direction
> on how will improve the
> performance of 2D convolution in GIL.
>
> During my meeting with Prathamesh, we discussed the nature of the 2D
> convolution in OpenCV.
> At the moment it uses some switches which allows it to change between SIMD
> instructions,
> high performance libraries and just a plain implementation with prefetch.
> We decided to go the
> simplest route for the first version, while continuously benchmarking past
> implementations.
>
> Here is the initial plan:
>
>  - Prathamesh will send a flowchart for the basic implementation
>  - I will sketch some benchmarking code with the cmake switches for OpenCV,
> so that we could pit
> our versions against OpenCV (ETA until Monday next week)
>  - Prathamesh will complete the benchmarking code with comparisons (ETA
> sometime next week)
>  - After discussing the flowchart, the implementation of the new version
> will begin (next week too, probably)
>
> Please share your ideas and suggestions.
>
> Best,
> Olzhas
> --
> Boost-gil mailing list
> Boost-gil_at_[hidden]
> https://lists.boost.org/mailman/listinfo.cgi/boost-gil
>