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
Polok Lukáš, Ing. (UPGM FIT VUT)
Ila Viorela S., Ing., Ph.D. (UPGM FIT VUT)
Smrž Pavel, doc. RNDr., Ph.D. (UPGM FIT VUT)
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