Detail publikace

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.
Název česky
Rychlé radixové řazení pro řídkou lineární algebru na GPU
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Polok Lukáš, Ing., Ph.D.
Ila Viorela Simona, Ph.D.
Smrž Pavel, doc. RNDr., Ph.D. (UPGM)
URL
Klíčová slova

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

Abstrakt

Rychlé řazení je důležitým krokem v mnoha paralelních algoritmech, jež vyžadují číslování, řazení nebo členění. Paralelní řazení je široce zkoumané téma a bylo pro něj vyvinuto mnoho algoritmů. V tomto článku se soustředíme na implementaci vysoce efektivního algoritmu pro řídkou lineární algebru na GPU, jako násobení matic nebo faktorizace. Navrhujeme rychlou a jednoduchou variantu algoritmu radix sort, vhodnou pro architekturu GPU.

Rok
2014
Strany
1–8
Sborník
Proceedings of the 22nd High Performance Computing Symposium (HPC'14)
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"
}
Nahoru