Akcelerace kompresního algoritmu LZ4 v FPGA
but.committee | doc. Ing. Ondřej Ryšavý, Ph.D. (předseda) prof. Ing. Miroslav Švéda, CSc. (místopředseda) doc. Ing. Vladimír Drábek, CSc. (člen) doc. RNDr. Eva Hladká, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm "A" . Otázky u obhajoby: Dokázal by jste spočítat, kolik taktů FPGA je v průměru potřeba pro kompresi a dekompresi jedno znaku vstupní sekvence? Proč je kompresor o tolik pomalejší ve srovnání s dekompresorem? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Matoušek, Jiří | cs |
dc.contributor.author | Marton, Dominik | cs |
dc.contributor.referee | Martínek, Tomáš | cs |
dc.date.created | 2017 | cs |
dc.description.abstract | Tato práce popisuje implementaci kompresního algoritmu LZ4 v syntetizovatelném jazyce z rodiny C/C++, pomocí kterého je možné získat VHDL kód pro FPGA čipy na síťových kartách. Podle specifikace algoritmu je implementovaná softwarová verze kompresoru a dekompresoru, která je poté transformována do syntetizovatelného jazyka, ze kterého je vygenerován plně funkční VHDL kód obou komponent. Jednotlivé implementace jsou poté porovnány na základě doby běhu a kompresního poměru. Práce demonstruje význam a sílu high-level syntézy a vysokoúrovňového přístupu z klasických programovacích jazyků při návrhu a implementaci aplikací v hardwaru. | cs |
dc.description.abstract | This project describes the implementation of an LZ4 compression algorithm in a C/C++-like language, that can be used to generate VHDL programs for FPGA integrated circuits embedded in accelerated network interface controllers (NICs). Based on the algorithm specification, software versions of LZ4 compressor and decompressor are implemented, which are then transformed into a synthesizable language, that is then used to generate fully functional VHDL code for both components. Execution time and compression ratio of all implementations are then compared. The project also serves as a demonstration of usability and influence of high-level synthesis and high-level approach to design and implementation of hardware applications known from common programming languages. | en |
dc.description.mark | A | cs |
dc.identifier.citation | MARTON, D. Akcelerace kompresního algoritmu LZ4 v FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017. | cs |
dc.identifier.other | 106123 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/69575 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | rychlá bezeztrátová komprese | cs |
dc.subject | LZ4 | cs |
dc.subject | slovníkové kompresní algoritmy | cs |
dc.subject | FPGA | cs |
dc.subject | Catapult | cs |
dc.subject | high-level syntéza | cs |
dc.subject | fast lossless compression | en |
dc.subject | LZ4 | en |
dc.subject | dictionary-based compression algorithms | en |
dc.subject | FPGA | en |
dc.subject | Catapult | en |
dc.subject | high-level synthesis | en |
dc.title | Akcelerace kompresního algoritmu LZ4 v FPGA | cs |
dc.title.alternative | Acceleration of LZ4 Compression Algorithm in FPGA | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2017-06-22 | cs |
dcterms.modified | 2020-05-10-16:12:29 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 106123 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:25:35 | en |
sync.item.modts | 2025.01.15 17:14:24 | en |
thesis.discipline | Počítačové sítě a komunikace | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.76 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18400_v.pdf
- Size:
- 86.2 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18400_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-18400_o.pdf
- Size:
- 88.59 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18400_o.pdf
Loading...
- Name:
- review_106123.html
- Size:
- 1.44 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_106123.html