Optimization of sorting algorithms for data stream systems
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Optimalizace třídicích algoritmů pro systémy proudového zpracování dat
Original language description
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.
Czech name
Optimalizace třídicích algoritmů pro systémy proudového zpracování dat
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F10%2F0761" target="_blank" >GAP202/10/0761: Web Semantization</a><br>
Continuities
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
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Informačné Technológie - Aplikácie a Teória
ISBN
978-80-89557-01-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
69-74
Publisher name
PONT s. r. o.
Place of publication
Seňa, Slovakia
Event location
Vrátná dolina
Event date
Sep 23, 2011
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—