Attributes | Values |
---|
rdf:type
| |
Description
| - 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 computational units 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. (en)
- 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.
- 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. (cs)
|
Title
| - Optimization of sorting algorithms for data stream systems (en)
- Optimalizace třídicích algoritmů pro systémy proudového zpracování dat
- Optimalizace třídicích algoritmů pro systémy proudového zpracování dat (cs)
|
skos:prefLabel
| - Optimization of sorting algorithms for data stream systems (en)
- Optimalizace třídicích algoritmů pro systémy proudového zpracování dat
- Optimalizace třídicích algoritmů pro systémy proudového zpracování dat (cs)
|
skos:notation
| - RIV/00216208:11320/11:10100135!RIV12-GA0-11320___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(GAP202/10/0761), S, Z(MSM0021620838)
|
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/11:10100135
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Bobox; parallelization; data streams; sorting (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| |
http://linked.open...i/riv/nazevZdroje
| - Informačné Technológie - Aplikácie a Teória
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Yaghob, Jakub
- Falt, Zbyněk
- Kruliš, Martin
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open.../riv/zahajeniAkce
| |
http://linked.open...n/vavai/riv/zamer
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| |
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |