Publication result detail

Fast Radix Sort for Sparse Linear Algebra on GPU

POLOK, L.; ILA, V.; SMRŽ, P.

Original Title

Fast Radix Sort for Sparse Linear Algebra on GPU

English Title

Fast Radix Sort for Sparse Linear Algebra on GPU

Type

Paper in proceedings outside WoS and Scopus

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.

English 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.

Key words in English

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

Authors

POLOK, L.; ILA, V.; SMRŽ, P.

RIV year

2015

Released

16.04.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

8

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"
}

Documents

hpc14