Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA
but.committee | doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Jiří Kunovský, CSc. (místopředseda) doc. Ing. Michal Bidlo, Ph.D. (člen) Doc. Ing. Pavel Herout, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. RNDr. Pavel Smrž, 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 výborně (A). Otázky u obhajoby: Proč se v navržené architektuře neprovádí agregace výsledků z předcházejících stupňů v plné stromové struktuře, stejně jako je tomu u původního algoritmu DCFL? Proč byly pro srovnání navrženého přístupu se současnými klasifikačními algoritmy vybrány právě algoritmy HiCuts a HyperCuts? | 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 | Kořenek, Jan | cs |
dc.contributor.author | Kekely, Michal | cs |
dc.contributor.referee | Matoušek, Jiří | cs |
dc.date.created | 2016 | cs |
dc.description.abstract | Diplomová práca sa zaoberá návrhom a implementáciou mapovania vyhľadávacích tabuliek jazyka P4 do technológie FPGA. Cieľom práce bolo popísať kľúčové princípy, ktoré je potrebné pochopiť na vytvorenie návrhu samotného mapovania a fungovania potrebných algoritmov, tieto princípy aplikovať v rámci implementácie a analyzovať výsledné riešenie z pohľadu rýchlosti a náročnosti na pamäť a zdroje cieľovej architektúry. Výsledok práce poskytuje konfigurovateľnú hardvérovú jednotku schopnú klasifikovať pakety a jej prepojenie na vyhľadávacie tabuľky jazyka P4. Riešenie využíva algoritmus DCFL a oproti algoritmom HiCuts a HyperCuts dosahuje v najhoršom prípade porovnateľné priepustnosti, ale vyžaduje podstatne menej pamäte. | cs |
dc.description.abstract | This thesis deals with design and implementation of mapping of match action tables from P4 language to FPGA technology. Goal of the thesis was to describe key principles, which need to be understood in order to design such a mapping and function of algorithms needed, apply these principles by implementing them and analyze the speed and memory requirements of such an implementation. Outcome provides configurable hardware unit capable of classifying packets and connection between the unit and match action tables from P4 language. The implementation is based on DCFL algorithm and requires less memory compared to HiCuts and HyperCuts algorithms while being comparably fast at worst-case scenarios. | en |
dc.description.mark | A | cs |
dc.identifier.citation | KEKELY, M. Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96301 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/61848 | |
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 | P4 | cs |
dc.subject | klasifikácia | cs |
dc.subject | vyhľadávacia tabuľka | cs |
dc.subject | kukučie hašovanie | cs |
dc.subject | trie | cs |
dc.subject | FPGA | cs |
dc.subject | filtrovanie paketov | cs |
dc.subject | DCFL | cs |
dc.subject | P4 | en |
dc.subject | classification | en |
dc.subject | hash table | en |
dc.subject | cuckoo hashing | en |
dc.subject | trie | en |
dc.subject | FPGA | en |
dc.subject | packet filtering | en |
dc.subject | DCFL | en |
dc.title | Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA | cs |
dc.title.alternative | Mapping of Match Tables from P4 Language to FPGA Technology | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2016-06-17 | cs |
dcterms.modified | 2020-05-10-16:12:22 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96301 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:22:00 | en |
sync.item.modts | 2025.01.15 14:09:26 | en |
thesis.discipline | Inteligentní systémy | 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:
- 3.75 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18100_v.pdf
- Size:
- 85.93 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18100_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-18100_o.pdf
- Size:
- 90.46 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18100_o.pdf
Loading...
- Name:
- review_96301.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_96301.html