Akcelerace kompresního algoritmu LZ4 v FPGA

but.committeedoc. 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.defenceStudent 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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMatoušek, Jiřícs
dc.contributor.authorMarton, Dominikcs
dc.contributor.refereeMartínek, Tomášcs
dc.date.created2017cs
dc.description.abstractTato 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.abstractThis 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.markAcs
dc.identifier.citationMARTON, 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.other106123cs
dc.identifier.urihttp://hdl.handle.net/11012/69575
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectrychlá bezeztrátová kompresecs
dc.subjectLZ4cs
dc.subjectslovníkové kompresní algoritmycs
dc.subjectFPGAcs
dc.subjectCatapultcs
dc.subjecthigh-level syntézacs
dc.subjectfast lossless compressionen
dc.subjectLZ4en
dc.subjectdictionary-based compression algorithmsen
dc.subjectFPGAen
dc.subjectCatapulten
dc.subjecthigh-level synthesisen
dc.titleAkcelerace kompresního algoritmu LZ4 v FPGAcs
dc.title.alternativeAcceleration of LZ4 Compression Algorithm in FPGAen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2017-06-22cs
dcterms.modified2020-05-10-16:12:29cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid106123en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:25:35en
sync.item.modts2025.01.15 17:14:24en
thesis.disciplinePočítačové sítě a komunikacecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.76 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18400_v.pdf
Size:
86.2 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18400_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18400_o.pdf
Size:
88.59 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18400_o.pdf
Loading...
Thumbnail Image
Name:
review_106123.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_106123.html
Collections