Skip to main navigation Skip to search Skip to main content

Even faster sorting of (not only) integers

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

In this paper we introduce RADULS2, the fastest parallel sorter based on radix algorithm. It is optimized to process huge amounts of data making use of modern multicore CPUs. The main novelties include: high performance algorithm for handling tiny arrays (up to about a hundred of records) that could appear even billions times as subproblems to handle and improved processing of larger subarrays with better use of non-temporal memory stores.

Original languageEnglish
Title of host publicationMan-Machine Interactions 5 - 5th International Conference on Man-Machine Interactions, ICMMI 2017
EditorsAleksandra Gruca, Tadeusz Czachorski, Katarzyna Harezlak, Stanislaw Kozielski, Agnieszka Piotrowska, Tadeusz Czachorski
PublisherSpringer Verlag
Pages481-491
Number of pages11
ISBN (Print)9783319677910
DOIs
Publication statusPublished - 2018
Event5th International Conference on Man-Machine Interactions, ICMMI 2017 - Krakow, Poland
Duration: 3 Oct 20176 Oct 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume659
ISSN (Print)2194-5357

Conference

Conference5th International Conference on Man-Machine Interactions, ICMMI 2017
Country/TerritoryPoland
CityKrakow
Period3/10/176/10/17

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Even faster sorting of (not only) integers'. Together they form a unique fingerprint.

Cite this