liu.seSearch for publications in DiVA
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Implementation of Principal Component Analysis For Use in Anomaly Detection Using CUDA
Linköping University, Department of Computer and Information Science, Software and Systems.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Implementation av principialkomponentanalys för användning inom anomalidetektion med hjälp av CUDA (Swedish)
Abstract [en]

As more and more systems are connected, a large benefit is found in being able to find and predict problems in the monitored process. By analyzing the data in real time, feedback can be generated to the operators or the process allowing the process to correct itself. This thesis implements and evaluates three CUDA GPU implementations of the principal component analysis used for dimensionality reduction of multivariate data sets running in real time to explore the trade-offs of the algorithm implementations in terms of speed, energy and accuracy. The GPU implementations are compared to reference implementations on the CPU. The study finds that the covariance based method is the fastest of the implementations for the tested configurations, but the iterative NIPALS implementation has some interesting optimization opportunities that are explored. For large enough data sets, speedup compared to the 8 virtual core CPU of around 100 is obtained for the GPU implementations, making the GPU implementations an option to investigate for problems requiring real time computation of principal components.

Place, publisher, year, edition, pages
2019. , p. 56
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-160475ISRN: LIU-IDA/LITH-EX-A--19/070--SEOAI: oai:DiVA.org:liu-160475DiVA, id: diva2:1353325
External cooperation
Cybercom Sweden AB
Subject / course
Computer Engineering
Presentation
2019-08-19, Alan Turing, Linköpings universitet, Linköping, 08:15 (English)
Supervisors
Examiners
Available from: 2019-09-27 Created: 2019-09-23 Last updated: 2019-09-27Bibliographically approved

Open Access in DiVA

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

By organisation
Software and Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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: 22 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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