Detail publikace

Fast Radix Sort for Sparse Linear Algebra on GPU

Originální název

Fast Radix Sort for Sparse Linear Algebra on GPU

Anglický název

Fast Radix Sort for Sparse Linear Algebra on GPU

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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{BUT111565,
  author="Lukáš {Polok} and Viorela Simona {Ila} and Pavel {Smrž}",
  title="Fast Radix Sort for Sparse Linear Algebra on GPU",
  annote="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.",
  address="Association for Computing Machinery",
  booktitle="Proceedings of the 22nd High Performance Computing Symposium (HPC'14)",
  chapter="111565",
  edition="NEUVEDEN",
  howpublished="online",
  institution="Association for Computing Machinery",
  year="2014",
  month="april",
  pages="1--8",
  publisher="Association for Computing Machinery",
  type="conference paper"
}