Linear Time Sorting for Large Data Sets with Specialized Processor

Teemu Tapani Kerola

Research output: Conference materialsPoster


A GPU-type special processor is proposed for sorting large data sets with, e.g., one billion keys. The parallel bubble sorter (PBS) processor implements parallel bubble sort in hardware with a very large set of special registers. A method to utilize the PBS for various large sorting problems is presented.
Translated title of the contributionSuurten datajoukkojen järjestäminen lineaarisessa ajassa erikoissuorittimen avulla
Original languageEnglish
Number of pages2
Publication statusPublished - 14 Aug 2018

Fields of Science

  • 113 Computer and information sciences
  • sorting
  • processor

Cite this