Change search
ReferencesLink to record
Permanent link

Direct link
Performance Analysis of kNN on large datasets using CUDA & Pthreads: Comparing between CPU & GPU
Blekinge Institute of Technology, Faculty of Computing, Department of Communication Systems.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Several organizations have large databases which are growing at a rapid rate day by day, which need to be regularly maintained. Content based searches are similar searched based on certain features that are obtained from various multi media data. For various applications like multimedia content retrieval, data mining, pattern recognition, etc., performing the nearest neighbor search is a challenging task in multidimensional data. The important factors in nearest neighbor search kNN are searching speed and accuracy. Implementation of kNN on GPU is an ongoing research from last few years, focusing on improving the performance of kNN. By considering these aspects, our research has been started and found a gap in this research area. This master thesis shows effective and efficient parallelism on multi-core of CPU and GPU to compare the performance with single core CPU. This paper shows an experimental implementation of kNN on single core CPU, Mutli-core CPU and GPU using C, Pthreads and CUDA respectively. We considered different levels of inputs (size, dimensions) to evaluate the performance. The experiment shows the GPU outperforms for kNN  when compared to CPU single core with a factor of approximately 5.8 to 16 and CPU multi-core with a factor of approximately 1.2 to 3 for different levels of inputs.

Place, publisher, year, edition, pages
2015. , 73 p.
Keyword [en]
GPU, Multicore CPU, Parallel computing, Performance, Single core CPU
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications
URN: urn:nbn:se:bth-10830OAI: diva2:861804
Subject / course
ET2530 Master's Thesis (120 credits) in Electrical Engineering with emphasis on Telecommunication Systems
Educational program
ETATX Master of Science Programme in Electrical Engineering with emphasis on Telecommunication Systems
2015-09-23, 12:17 (English)
Available from: 2015-10-26 Created: 2015-10-19 Last updated: 2015-10-26Bibliographically approved

Open Access in DiVA

fulltext(1507 kB)258 downloads
File information
File name FULLTEXT01.pdfFile size 1507 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kankatala, Sriram
By organisation
Department of Communication Systems
Electrical Engineering, Electronic Engineering, Information EngineeringTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 258 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 349 hits
ReferencesLink to record
Permanent link

Direct link