Conference paper

POLOK Lukáš, ILA Viorela S. and 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, pp. 1-8. ISBN 1-56555-353-5. Available from: http://dl.acm.org/citation.cfm?id=2663521
Publication language:english
Original title:Fast Radix Sort for Sparse Linear Algebra on GPU
Title (cs):Rychlé radixové řazení pro řídkou lineární algebru na GPU
Pages:1-8
Proceedings:Proceedings of the 22nd High Performance Computing Symposium (HPC'14)
Conference:22nd High Performance Computing Symposium
Place:Tampa, US
Year:2014
URL:http://dl.acm.org/citation.cfm?id=2663521
ISBN:1-56555-353-5
Publisher:Association for Computing Machinery
Files: 
+Type Name Title Size Last modified
iconhpc14.pdf1,13 MB2014-10-07 14:30:45
^ Select all
With selected:
Keywords

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

Annotation

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.

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=10598}
}

Your IPv4 address: 54.80.236.48
Switch to IPv6 connection

DNSSEC [dnssec]