Efficient Parallel Selective Separable-kernel Convolution on Heterogeneous Processors

Abstract : Separable kernel convolution is a fundamental operation for image processing and computer vision applications. Existing parallel implementations of convolution operation convolve a whole image with a separable kernel. While such algorithms are efficient, not all the computed convolutions are necessarily utilized by the underlying application. In this paper we introduce an integrated parallel selective separable-kernel convolution method with adaptive load balancing, for both homogeneous and heterogeneous multi-core processors.. The method allows for only computing convolutions at selected points efficiently, making use of partial convolution results computed previously. The method also automatically load-balances the convolution computation among core/processors with different processing speeds. The load-balancing is a hybrid dynamic/static one that adapts load-balancing for sequences of video frames, allowing for fast convolution operation on video streams. Our method is studied on the computation of the Difference of Gaussian operation. Performance assessment results show a remarkable load-balancing reaching 80% of optimum load balance for both heterogeneous and homogeneous processor systems.
Type de document :
Communication dans un congrès
Hisham El-Shishiny and Erven Rohou. IFMT'10 - Second International Forum on Next Generation Multicore/Manycore Technologies, Jun 2010, Saint Malo, France. ACM, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00492909
Contributeur : Ist Rennes <>
Soumis le : jeudi 17 juin 2010 - 14:03:45
Dernière modification le : lundi 20 juin 2016 - 14:10:32

Identifiants

  • HAL Id : inria-00492909, version 1

Collections

Citation

Ahmed El-Mahdy, Hisham El-Shishiny. Efficient Parallel Selective Separable-kernel Convolution on Heterogeneous Processors. Hisham El-Shishiny and Erven Rohou. IFMT'10 - Second International Forum on Next Generation Multicore/Manycore Technologies, Jun 2010, Saint Malo, France. ACM, 2010. 〈inria-00492909〉

Partager

Métriques

Consultations de la notice

52