Linear Time Sorting for Large Data Sets with Specialized Processor

Teemu Tapani Kerola

Research output: Conference materialsPosterResearch

Abstract

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

@conference{0a402c858f2a4c1c9f1bf108bed9abb0,
title = "Linear Time Sorting for Large Data Sets with Specialized Processor",
abstract = "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.",
keywords = "113 Computer and information sciences, sorting, processor",
author = "Kerola, {Teemu Tapani}",
year = "2018",
month = "8",
day = "14",
language = "English",

}

Linear Time Sorting for Large Data Sets with Specialized Processor. / Kerola, Teemu Tapani.

2018.

Research output: Conference materialsPosterResearch

TY - CONF

T1 - Linear Time Sorting for Large Data Sets with Specialized Processor

AU - Kerola, Teemu Tapani

PY - 2018/8/14

Y1 - 2018/8/14

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

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

KW - 113 Computer and information sciences

KW - sorting

KW - processor

M3 - Poster

ER -