Fakulta informačních technologií VUT v Brně

Detail publikace

Fast Radix Sort for Sparse Linear Algebra on GPU

POLOK Lukáš, ILA Viorela S. a SMRŽ Pavel. Fast Radix Sort for Sparse Linear Algebra on GPU. In: Proceedings of the 22nd High Performance Computing Symposium (HPC'14). Tampa: Association for Computing Machinery, 2014, s. 1-8. ISBN 1-56555-353-5. Dostupné z: http://dl.acm.org/citation.cfm?id=2663521
Název česky
Rychlé radixové řazení pro řídkou lineární algebru na GPU
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
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)
Konference
22nd High Performance Computing Symposium, Tampa, Florida, US
ISBN
1-56555-353-5
Vydavatel
Association for Computing Machinery
Místo
Tampa, US
BibTeX
@INPROCEEDINGS{FITPUB10598,
   author = "Luk\'{a}\v{s} Polok and S. Viorela Ila and Pavel Smr\v{z}",
   title = "Fast Radix Sort for Sparse Linear Algebra on GPU",
   pages = "1--8",
   booktitle = "Proceedings of the 22nd High Performance Computing Symposium (HPC'14)",
   year = 2014,
   location = "Tampa, US",
   publisher = "Association for Computing Machinery",
   ISBN = "1-56555-353-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10598"
}
Soubory
Nahoru