CUDA Based Speed Optimization of the PCA Algorithm
Journal Title: TEM JOURNAL - Year 2016, Vol 5, Issue 2
Abstract
Principal Component Analysis (PCA) is an algorithm involving heavy mathematical operations with matrices. The data extracted from the face images are usually very large and to process this data is time consuming. To reduce the execution time of these operations, parallel programming techniques are used. CUDA is a multipurpose parallel programming architecture supported by graphics cards. In this study we have implemented the PCA algorithm using both the classical programming approach and CUDA based implementation using different configurations. The algorithm is subdivided into its constituent calculation steps and evaluated for the positive effects of parallelization on each step. Therefore, the parts of the algorithm that cannot be improved by parallelization are identified. On the other hand, it is also shown that, with CUDA based approach dramatic improvements in the overall performance of the algorithm arepossible.
Authors and Affiliations
Salih Görgünoğlu, Kadriye Öz, Abdullah Çavuşoğlu
Keywords
Related Articles
- EP ID EP106986
- DOI 10.18421/TEM52-05
- Views 189
- Downloads 0
Access to Finance of the Macedonian Companies in the Post-Crisis period
In this paper we analyzed the liquidity of the companies, the plans for the future cash flows and questions related to the new law regarding the financial discipline. Main questions addressed here are the number of...
Influence of the low-cost digital contents in improvement of the students' learning experience
In the study process, the students have problems understanding parts or of the whole course curriculum. The most frequent reasons for these problems are: the student absence of one or more successive &nbs...
Multimedia Products as Basis of New Teaching Organisation (Within Foreign Language Teaching)
University foreign language lecturers need to equalize prior language competence and expand students’ knowledge and skills. The existing teaching approaches prove insufficient, which is a reason to search for new a...
Experiment is the Central Part of the Topic and Realized by IBSE Method
This paper presents a pedagogical experiment wichh was conducted in three departments socio-linguistic direction in which experiment is the central part of the topic and realized by IBSE (InguryBased Science Educ...
MS Excel Workbook for Calculation of the Temperature of Protected Steel Elements in a Fire Exposure according to Nominal Curves
This article presents a procedure for evaluation of the temperature of the steel element in a fire situation. The gas temperature in the fire compartment is given by the three nominal curves: ISO834, Hydrocarbon a...