Detail výsledku

Fast Radix Sort for Sparse Linear Algebra on GPU

POLOK, L.; ILA, V.; SMRŽ, P. Fast Radix Sort for Sparse Linear Algebra on GPU. Proceedings of the 22nd High Performance Computing Symposium (HPC'14). Tampa: Association for Computing Machinery, 2014. p. 1-8. ISBN: 1-56555-353-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Polok Lukáš, Ing., Ph.D., UPGM (FIT)
Ila Viorela Simona, Ph.D., UPGM (FIT)
Smrž Pavel, doc. RNDr., Ph.D., UPGM (FIT)
Abstrakt

Fast sorting is an important step in many parallel algorithms, which require data ranking, ordering or partitioning. Parallel sorting is a widely researched subject, and many algorithms were developed in the past. In this paper, the focus is on implementing highly efficient sorting routines for the sparse linear algebra operations, such as parallel sparse matrix - matrix multiplication, or factorization. We propose a fast and simple to implement variant of parallel radix sort algorithm, suitable for GPU architecture.

Klíčová slova

Parallel sorting, radix sort, sparse matrix, matrix-matrix multiplication.

URL
Rok
2014
Strany
1–8
Sborník
Proceedings of the 22nd High Performance Computing Symposium (HPC'14)
Konference
22nd High Performance Computing Symposium
ISBN
1-56555-353-5
Vydavatel
Association for Computing Machinery
Místo
Tampa
BibTeX 
@inproceedings{BUT111565,
  author="Lukáš {Polok} and Viorela Simona {Ila} and Pavel {Smrž}",
  title="Fast Radix Sort for Sparse Linear Algebra on GPU",
  booktitle="Proceedings of the 22nd High Performance Computing Symposium (HPC'14)",
  year="2014",
  pages="1--8",
  publisher="Association for Computing Machinery",
  address="Tampa",
  isbn="1-56555-353-5",
  url="http://dl.acm.org/citation.cfm?id=2663521"
}
Soubory
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
IMPART - Intelligent Management Platform for Advanced Real-Time media processes, MŠMT, Sedmý rámcový program Evropského společenství pro atomovou energii (Euratom) v oblasti jaderného výzkumu a vzdělávání, 7E13044, zahájení: 2012-11-01, ukončení: 2015-10-31, ukončen
Zpracování, rozpoznávání a zobrazování multimediálních a 3D dat, VUT, Vnitřní projekty VUT, FIT-S-14-2506, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina počítačové grafiky (VZ GRAPH)
Pracoviště
Ústav počítačové grafiky a multimédií (UPGM)
Nahoru