Efficient Generation of Parallel Spin-images Using Dynamic Loop Scheduling

Eleliemy, Ahmed and Mohammed, Ali and Ciorba, Florina M.. (2017) Efficient Generation of Parallel Spin-images Using Dynamic Loop Scheduling. In: High Performance Computing and Communications Workshops (HPCCWS), 2017 IEEE 19th International Conference on.

[img] PDF - Accepted Version

Official URL: http://edoc.unibas.ch/58843/

Downloads: Statistics Overview


High performance computing (HPC) systems underwent a significant increase in their processing capabilities. Modern HPC systems combine large numbers of homogeneous and heterogeneous computing resources. Scalability is, therefore, an essential aspect of scientific applications to efficiently exploit the massive parallelism of modern HPC systems. This work introduces an efficient version of the parallel spin-image algorithm (PSIA), called EPSIA. The PSIA is a parallel version of the spin-image algorithm (SIA). The (P)SIA is used in various domains, such as 3D object recognition, categorization, and 3D face recognition. EPSIA refers to the extended version of the PSIA that integrates various well-known dynamic loop scheduling (DLS) techniques. The present work: (1) Proposes EPSIA, a novel flexible version of PSIA; (2) Showcases the benefits of applying DLS techniques for optimizing the performance of the PSIA; (3) Assesses the performance of the proposed EPSIA by conducting several scalability experiments. The performance results are promising and show that using well-known DLS techniques, the performance of the EPSIA outperforms the performance of the PSIA by a factor of 1.2 and 2 for homogeneous and heterogeneous computing resources, respectively.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > High Performance Computing (Ciorba)
UniBasel Contributors:Eleliemy, Ahmed Hamdy Mohamed and Mohammed, Ali Omar Abdelazim and Ciorba, Florina M.
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
edoc DOI:
Last Modified:18 May 2018 12:46
Deposited On:18 May 2018 12:43

Repository Staff Only: item control page