Přístupnostní navigace
E-application
Search Search Close
Publication detail
POLOK, L. ILA, V. SMRŽ, P.
Original Title
Fast Radix Sort for Sparse Linear Algebra on GPU
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
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.
Keywords
Parallel sorting, radix sort, sparse matrix, matrix-matrix multiplication.
Authors
POLOK, L.; ILA, V.; SMRŽ, P.
RIV year
2014
Released
16. 4. 2014
Publisher
Association for Computing Machinery
Location
Tampa
ISBN
1-56555-353-5
Book
Proceedings of the 22nd High Performance Computing Symposium (HPC'14)
Pages from
1
Pages to
8
Pages count
URL
http://dl.acm.org/citation.cfm?id=2663521
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" }