Innovative GPU accelerated algorithm for fast minimum convex hulls computation

Innovative algorithm for forming graph minimum convex hulls using the GPU is proposed. High speed and linear complexity of this method are achieved by distribution of the graph's vertices into separate units and their filtering. The key factor for improving the performance of innovative algorit...

Celý popis

Podrobná bibliografia

Vydané v:	2015 Federated Conference on Computer Science and Information Systems (FedCSIS) Ročník 5; s. 555 - 561
Hlavní autori:	Potebnia, Artem, Pogorilyy, Sergiy
Médium:	Konferenčný príspevok.. Journal Article
Jazyk:	English
Vydavateľské údaje:	Polish Information Processing Society (PIPS) 01.09.2015 Polish Information Processing Society
Predmet:	Acceleration Approximation algorithms Clustering algorithms CPU+GPU hybrid system CUDA GPGPU technology Graph Graphics processing units High-performance computing Minimum convex hull Streaming media Time complexity
ISSN:	2300-5963
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!