About: Multi–GPU Implementation of k-Nearest Neighbor Algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Multi–GPU Implementation of k-Nearest Neighbor Algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Using modern Graphic Processing Units (GPUs) becomes very useful for computing complex and time consuming processes. GPUs provide high–performance computation capabilities with a good price. This paper deals with a multi–GPU OpenCL implementation of k–Nearest Neighbor (k–NN) algorithm. The proposed OpenCL algorithm achieves acceleration up to 750x in comparison with a single thread CPU version. The common k-NN was modified to be faster when the lower number of k neighbors is set. The performance of algorithm was verified with two GPUs dual-core NVIDIA GeForce GTX 690 and CPU Intel Core i7 3770 with 4.1GHz frequency. The results of speed up were measured for one GPU, two GPUs, three and four GPUs. We performed several tests with data sets containing up to 4 million elements with various number of attributes. Using modern Graphic Processing Units (GPUs) becomes very useful for computing complex and time consuming processes. GPUs provide high–performance computation capabilities with a good price. This paper deals with a multi–GPU OpenCL implementation of k–Nearest Neighbor (k–NN) algorithm. The proposed OpenCL algorithm achieves acceleration up to 750x in comparison with a single thread CPU version. The common k-NN was modified to be faster when the lower number of k neighbors is set. The performance of algorithm was verified with two GPUs dual-core NVIDIA GeForce GTX 690 and CPU Intel Core i7 3770 with 4.1GHz frequency. The results of speed up were measured for one GPU, two GPUs, three and four GPUs. We performed several tests with data sets containing up to 4 million elements with various number of attributes. (en)
Title	Multi–GPU Implementation of k-Nearest Neighbor Algorithm Multi–GPU Implementation of k-Nearest Neighbor Algorithm (en)
skos:prefLabel	Multi–GPU Implementation of k-Nearest Neighbor Algorithm Multi–GPU Implementation of k-Nearest Neighbor Algorithm (en)
skos:notation	RIV/00216305:26220/14:PU108815!RIV15-MSM-26220___
http://linked.open...avai/riv/aktivita	S
http://linked.open...avai/riv/aktivity	S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Karásek, Jan Burget, Radim Mašek, Jan Uher, Václav
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta elektrotechniky a komunikačních technologií
http://linked.open...dnocenehoVysledku	31001
http://linked.open...ai/riv/idVysledku	RIV/00216305:26220/14:PU108815
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Artificial intelligence, big data, GPU, high performance computing, k-NN, multi–GPU, OpenCL. (en)
http://linked.open.../riv/klicoveSlovo	OpenCL. k-NN Artificial intelligence high performance computing big data multi–GPU GPU
http://linked.open...ontrolniKodProRIV	[54AA5E4E36E4]
http://linked.open...v/mistoKonaniAkce	Berlín
http://linked.open...i/riv/mistoVydani	Berlin, Germany
http://linked.open...i/riv/nazevZdroje	2014 37th International Conference on Telecommunications and Signal Processing (TSP)
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	4 (xsd:int)
http://linked.open...cetTvurcuVysledku	5 (xsd:int)
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Burget, Radim Karásek, Jan Mašek, Jan Uher, Václav Dutta, Malay Kishore
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-07-01 (xsd:date)
number of pages	4 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Neuveden
https://schema.org/isbn	978-80-214-4983-1
http://localhost/t...ganizacniJednotka	26220

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software