Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:bth-10830OAI: oai:DiVA.org:bth-10830DiVA: 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
Presentation
2015-09-23, 12:17 (English)
Supervisors
Examiners
Available from: 2015-10-26 Created: 2015-10-19 Last updated: 2015-10-26Bibliographically approved

Open Access in DiVA

fulltext(1507 kB)484 downloads
File information
File name FULLTEXT01.pdfFile size 1507 kBChecksum SHA-512
3164a630f9287f6639f4e8c4fbc7de606cec12cc2e5f74b2a184f49aa8d635f07c16e83be5cb395e08db4c89765a5b57d76340c6b21ae111fc7c12da70de0d48
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: 484 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

urn-nbn

Altmetric score

urn-nbn
Total: 543 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf