Efficient graphical-processor-unit parallelization algorithm for computing Eigen values

Sofien Ben Sayadia (1, 2, 3) , Yaroub Elloumi (1, 2, 3) , Mohamed Akil (1) , Mohamed Hedi Bedoui (2, 3)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 UM - Université de Monastir - University of Monastir
3 Université de Sousse

Several leading-edge applications such as pathology detection, biometric identification and face recognition are mainly based on blob and line detection. To address this problem, the Eigen value computing has been commonly employed due to its accuracy and robustness. However, the Eigen value computing requires a raised computational processing, an intensive memory data access and a data overlapping which involve higher execution times. To overcome these limitations, we propose in this paper a new parallel strategy to implement the Eigen value computing using a GPU. Our contributions are: (1) to optimize instruction scheduling in order to reduce the computation time, (2) to efficiently partition processing into blocks in order to increase the occupancy of streaming multiprocessors, (3) to provide efficient input data splitting on shared memory to take benefit from its lower access time, (4) and to propose new data management of shared memory so as to avoid access memory conflict and reduce memory bank accesses. Experimental results show that our proposed GPU parallel strategy for Eigen value computing achieves speedups of 27 compared to a multithreaded implementation, of 16 compared to a predefined function in the OpenCV library, and of 8 compared to a predefined function in the Cublas library, which are performed into a quad core multi-CPU platform. Next, our parallel strategy is evaluated through an Eigen value based method for retinal thick vessel segmentation which is essential for detecting ocular pathologies. The Eigen value computing is executed in 0.017 seconds, when using STARE database images. Accordingly, we have achieved real-time thick retinal vessel segmentation where average execution time is about 0.039 seconds.

Mots clés: Eigen values; Hessian filter; Parallel algorithms; Graphics Processing unit (GPU); CUDA; Real-time GPU implementation

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

Sofien Ben Sayadia, Yaroub Elloumi, Mohamed Akil, Mohamed Hedi Bedoui. Efficient graphical-processor-unit parallelization algorithm for computing Eigen values. Journal of Electronic Imaging, 2020, 29 (06), pp.063008. ⟨10.1117/1.JEI.29.6.063008⟩. ⟨hal-03106592⟩