Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10294738" target="_blank" >RIV/00216208:11320/15:10294738 - isvavai.cz</a>

Výsledek na webu

<a href="http://ceur-ws.org/Vol-1343/paper8.pdf" target="_blank" >http://ceur-ws.org/Vol-1343/paper8.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware

Popis výsledku v původním jazyce

External sorting methods which are designed to order large amounts of data stored in persistent memory are well known for decades. These methods were originally designed for systems with small amount of operating (internal) memory and magnetic tapes usedas external memory. Data on magnetic tapes has to be accessed in strictly serial manner and this limitation shaped the external sorting algorithms. In time, magnetic tapes were replaced with hard drives which are now being replaced with solid state drives. Furthermore, the amount of the operating memory in mainstream servers have increased by orders of magnitude and the future may hold even more impressive innovations such as nonvolatile memories. As a result, most of the assumptions of the external sorting algorithms are not valid any more and these methods needs to be innovated to better reflect the hardware of the day. In this work, we critically evaluate original assumptions in empirical manner and propose possible improvements.

Název v anglickém jazyce

Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware

Popis výsledku anglicky

External sorting methods which are designed to order large amounts of data stored in persistent memory are well known for decades. These methods were originally designed for systems with small amount of operating (internal) memory and magnetic tapes usedas external memory. Data on magnetic tapes has to be accessed in strictly serial manner and this limitation shaped the external sorting algorithms. In time, magnetic tapes were replaced with hard drives which are now being replaced with solid state drives. Furthermore, the amount of the operating memory in mainstream servers have increased by orders of magnitude and the future may hold even more impressive innovations such as nonvolatile memories. As a result, most of the assumptions of the external sorting algorithms are not valid any more and these methods needs to be innovated to better reflect the hardware of the day. In this work, we critically evaluate original assumptions in empirical manner and propose possible improvements.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GP14-14292P" target="_blank" >GP14-14292P: Nasazení moderních paralelních architektur ve specifických oblastech databázových systémů</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the Dateso 2015 Workshop

ISBN

978-80-7378-285-6

ISSN

1613-0073

e-ISSN

—

Počet stran výsledku

12

Strana od-do

77-88

Název nakladatele

MATFYZPRESS

Místo vydání

Praha

Místo konání akce

Nepřívěc u Sobotky, Jičín, Czech Republic

Datum konání akce

14. 4. 2015

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—