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 204
- Downloads 0
Determining of the Optimal Device Lifetime using Mathematical Renewal Models
Paper deals with the operations and equipment of the machine in the process of organizing production. During operation machines require maintenance and repairs, while in case of failure or machine wears it is neces...
An Image Compression Method for Fleck Board-3
The recent availability of inexpensive hardware, such as CMOS and CCD cameras, has enabled the new research field of wireless multimedia sensor networks. This is a network of interconnected devices, capable of retrieving...
The Turnover of Transportation Companies in the European Countries of the Former Eastern Bloc before and after the Economic Crisis
The purpose of this paper is to analyze the key indicators of transportation companies, with emphasis on turnover of enterprises, in the Central and Eastern Europe (CEE), or of new European Union (EU) states before...
Transformation To Dual Physical Problems for The Visualization of Abstract Topics
Abstract topics are often very difficult to be visualized for the undergraduate students in mathematics, physics and engineering.Those problems could be represented by four fundamental examples; basic vector algebra, for...
An Investigation of Steam Curing Pressure Effect on Pozzolan Additive Autoclaved Aerated Concrete
Autoclaved Aerated Concrete (AAC) is a porous light weight concrete obtained by adding a pore-forming material to a mixture made of finely pulverized siliceous aggregate and inorganic binder (lime and/or cement) a...