Optimalizace třídicích algoritmů pro systémy proudového zpracování dat

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10100135" target="_blank" >RIV/00216208:11320/11:10100135 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Optimalizace třídicích algoritmů pro systémy proudového zpracování dat

Popis výsledku v původním jazyce

Jedním ze způsobů paralelizace datových systémů je použití principů proudového zpracování. Data v takovém systému pak chápeme jako proud rozdělený na přiměřeně velké bloky, přičemž různé bloky mohou být paralelně zpracovávány různými částmi systému. Některé operace, mezi které patří například třídění, se ovšem v proudových systémech nechovají příliš dobře, protože ke své korektní činnosti potřebují pracovat nad celými daty najednou. Tyto operace pak omezují míru paralelismu, kterého je systém schopen dosáhnout, čímž zhoršují jeho škálovatelnost. V tomto článku představíme způsob úpravy třídicích algoritmů pro použití v systémech proudového zpracování dat, který má za cíl minimalizovat jeho negativní vlivy na škálovatelnost zbytku systému a zároveň vykazuje dobré výkonnostní vlastnosti.

Název v anglickém jazyce

Optimization of sorting algorithms for data stream systems

Popis výsledku anglicky

One possible way of achieving the parallelization in the data processing is the use of data streams. Data in such systems are considered to be a flow of reasonably small data packets, so that different packets can be processed by different computationalunits in parallel. Unfortunately, some operations are not suitable for use in data stream processing, because they require the whole data to be accessible at a time, and sorting is one of them. These operations reduce the level of parallelism and scalability as well, which could be potentially achieved. In this paper we propose implementation of sorting algorithm which is suitable for use in data stream processing.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F10%2F0761" target="_blank" >GAP202/10/0761: Semantizace webu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

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

Informačné Technológie - Aplikácie a Teória

ISBN

978-80-89557-01-1

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

69-74

Název nakladatele

PONT s. r. o.

Místo vydání

Seňa, Slovakia

Místo konání akce

Vrátná dolina

Datum konání akce

23. 9. 2011

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

EUR - Evropská akce

Kód UT WoS článku

—