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 195
- Downloads 0
Analysis and assessment of injury risk in female gymnastics: Bayesian Network approach
This paper presents a Bayesian network (BN) model for estimating injury risk in female artistic gymnastics. The model illustrates the connections betweenunderlying injury risk factorsthrough a series ofcausal d...
Analysis of Specific Electric Conductivity of Thin Films of Polyaniline Doped with Sulfuric and Hydrochloric Acid
This paper describes the specific electric conductivity of thin films of the polymer polyaniline, depending on the type of material that is used for doping the specified polymer. In our own laboratory, there were m...
Strategy development by using SWOT - AHP
This paper employs combination of SWOT analysis and Analytic Hierarchy Process (AHP) in strategic planning for tourism of small mid-european city Varazdin, which is located in the north west of ...
The Consequences of the World Economic Crisis on the Macedonian Financial and Real Estate Sector
The world economy in recent years has suffered its biggest blow, even from the time of global depression, impact that severely damaged the developed and developing countries around the world. The world financial cr...
DEPONTO: A Reusable Dependability Domain Ontology
This paper proposes a dependability reusable ontology for knowledge representation. The fundamental knowledge related to dependability follows its taxonomy. Thus, this paper gives an analysis of what is the dependability...