Memory Efficient Deployment of an Optical Flow Algorithm on GPU using OpenMP

Olfa Haggui (1, 2) , Claude Tadonki (3, 1) , Fatma Sayadi (4) , Bouraoui Ouni (2)

1 Mines Paris - PSL (École nationale supérieure des mines de Paris)
2 ENISo - National Engineering School of Sousse / Ecole Nationale d'Ingénieurs de Sousse
3 CRI - Centre de Recherche en Informatique
4 Laboratoire d'Electronique et Microélectronique

In this paper, we consider the recent set of OpenMP directives related to GPU deployment and seek an evaluation through the case of an optical flow algorithm. We start by investigating various agnostic transformations that attempt to improve memory efficiency. Our case study is the so-called Lucas-Kanade algorithm, which is typically composed of a series of convolution masks (approximation of the derivatives) followed by 2 × 2 linear systems for the optical flow vectors. Since, we are dealing with a stencil computation for each stage of the algorithm, the overhead of memory accesses together with the impact on parallel scalability are expected to be noticeable, especially with the complexity of the GPU memory system. We compare our OpenMP implementation with an OpenACC one from our previous work, both on a Quadro P5000.

Mots clés: Optimization; Lucas-Kanade; Optical fow; GPU; OpenMP

Domaines: Traitement des images [eess.IV]; Calcul parallèle, distribué et partagé [cs.DC]; Informatique [cs]

Olfa Haggui, Claude Tadonki, Fatma Sayadi, Bouraoui Ouni. Memory Efficient Deployment of an Optical Flow Algorithm on GPU using OpenMP. 20th International Conference on Image Analysis and Processing, Sep 2019, Trento, Italy. pp.477-487, ⟨10.1007/978-3-030-30645-8_44⟩. ⟨hal-02437182⟩