Táto diplomová práca sa venuje hľadaniu vhodných algoritmov pre vysoko výkonné vyhľadávanie v Ethernete na zvolenom RISC-V akcelerátore od firmy NXP Semiconductors . Výsledkom diplomovej práce bude program, ktorý bude slúžiť ako základ pre benchmarkovanie vysoko výkonných vyhľadávacích algoritmov pre Ethernet. Prínosom tejto práce je spomínaný program a odporúčanie vhodného algoritmu na použitie pre RISC-V Ethernet akcelerátor pre firmu NXP Semiconductors. Teoretická časť sa je zameraná na popis Ethernetu, testovaných algoritmov a hardvéru, na ktorom porovnanie prebieha. Praktická časť sa venuje implementácií benchmarkovacieho programu, ktorý porovnáva vysoko výkonné vyhľadávacie algoritmy pre Ethernet.
Anotace v angličtině
This master thesis is devoted to finding suitable algorithms for high performance Ethernet search on a selected RISC-V accelerator from NXP Semiconductors. The result of the master's thesis will be a program that will serve as a basis for benchmarking high-performance search algorithms for Ethernet. The contribution of this thesis is the already mentioned program and the recommendation of a suitable algorithm to be used for the RISC-V Ethernet accelerator for NXP Semiconductors. The theoretical part is focused on the description of Ethernet, the algorithms tested and the hardware on which the comparison is performed. The practical part is devoted to the implementation of a benchmarking program that compares high-performance lookup algorithms for Ethernet.
Táto diplomová práca sa venuje hľadaniu vhodných algoritmov pre vysoko výkonné vyhľadávanie v Ethernete na zvolenom RISC-V akcelerátore od firmy NXP Semiconductors . Výsledkom diplomovej práce bude program, ktorý bude slúžiť ako základ pre benchmarkovanie vysoko výkonných vyhľadávacích algoritmov pre Ethernet. Prínosom tejto práce je spomínaný program a odporúčanie vhodného algoritmu na použitie pre RISC-V Ethernet akcelerátor pre firmu NXP Semiconductors. Teoretická časť sa je zameraná na popis Ethernetu, testovaných algoritmov a hardvéru, na ktorom porovnanie prebieha. Praktická časť sa venuje implementácií benchmarkovacieho programu, ktorý porovnáva vysoko výkonné vyhľadávacie algoritmy pre Ethernet.
Anotace v angličtině
This master thesis is devoted to finding suitable algorithms for high performance Ethernet search on a selected RISC-V accelerator from NXP Semiconductors. The result of the master's thesis will be a program that will serve as a basis for benchmarking high-performance search algorithms for Ethernet. The contribution of this thesis is the already mentioned program and the recommendation of a suitable algorithm to be used for the RISC-V Ethernet accelerator for NXP Semiconductors. The theoretical part is focused on the description of Ethernet, the algorithms tested and the hardware on which the comparison is performed. The practical part is devoted to the implementation of a benchmarking program that compares high-performance lookup algorithms for Ethernet.
Vyberte několik algoritmů pro rychlé Ethernetové vyhledávání vhodných pro použití v embedded aplikacích.
Vybrané algoritmy implementujte na zvoleném Ethernetovém RISC-V akcelerátoru.
Změřte výkonnost implementovaných algoritmů.
Zpracujte srovnání implementovaných algoritmů a zhodnoťte jejich výhody a nevýhody.
Zásady pro vypracování
Zpracujte literární rešerši na dané téma.
Vyberte několik algoritmů pro rychlé Ethernetové vyhledávání vhodných pro použití v embedded aplikacích.
Vybrané algoritmy implementujte na zvoleném Ethernetovém RISC-V akcelerátoru.
Změřte výkonnost implementovaných algoritmů.
Zpracujte srovnání implementovaných algoritmů a zhodnoťte jejich výhody a nevýhody.
Seznam doporučené literatury
KIRSCH, A., MITZENMACHER, M. Less Hashing, Same Performance: Building a Better Bloom Filter. In: Azar, Y., Erlebach, T. (eds) Algorithms – ESA 2006. ESA 2006. Lecture Notes in Computer Science, vol 4168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841036_42.
PATTERSON David, WATERMAN Andrew. The RISC-V Reader: An Open Architecture Atlas. Strawberry Canyon, 2017, 200 s. ISBN: 978-0999249116.
SPURGEON, Charles E., ZIMMERMAN, Joann. Ethernet: The Definitive Guide, 2nd Edition. O'Reilly Media, 2014, 527 s. ISBN 9781449363000.
SHI, Xiao a Nathan BRONSON. Open-sourcing F14 for faster, more memory-efficient hash tables. Engineering at Meta [online]. 2019. Dostupné z: https://engineering.fb.com/2019/04/25/developer-tools/f14/. [citováno. 2023-11-02].
JUNGHWAN Kim a MYEONG-CHEOL Ko. A Novel Prefix Cache with Two-Level Bloom Filters in IP Address Lookup. Applied Sciences [online]. 2020. Dostupné z: https://www.mdpi.com/2076-3417/10/20/7198. [citováno 2023-11-02].
Seznam doporučené literatury
KIRSCH, A., MITZENMACHER, M. Less Hashing, Same Performance: Building a Better Bloom Filter. In: Azar, Y., Erlebach, T. (eds) Algorithms – ESA 2006. ESA 2006. Lecture Notes in Computer Science, vol 4168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841036_42.
PATTERSON David, WATERMAN Andrew. The RISC-V Reader: An Open Architecture Atlas. Strawberry Canyon, 2017, 200 s. ISBN: 978-0999249116.
SPURGEON, Charles E., ZIMMERMAN, Joann. Ethernet: The Definitive Guide, 2nd Edition. O'Reilly Media, 2014, 527 s. ISBN 9781449363000.
SHI, Xiao a Nathan BRONSON. Open-sourcing F14 for faster, more memory-efficient hash tables. Engineering at Meta [online]. 2019. Dostupné z: https://engineering.fb.com/2019/04/25/developer-tools/f14/. [citováno. 2023-11-02].
JUNGHWAN Kim a MYEONG-CHEOL Ko. A Novel Prefix Cache with Two-Level Bloom Filters in IP Address Lookup. Applied Sciences [online]. 2020. Dostupné z: https://www.mdpi.com/2076-3417/10/20/7198. [citováno 2023-11-02].
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, grafy
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Diplomant odprezentoval před komisí hlavní cíle a výsledky své diplomové práce. Prezentace působila výborným dojmem. Následně byl student seznámen s posudky vedoucího a oponenta diplomové práce. Diplomant postupně odpověděl na otázky oponenta práce.
Komise vznesla k obhajobě následující dotazy:
1) dr. Novák: Neděkoval bych svému oponentovi v práci, působí to zvláštně.
2) dr. Viktorin: Můžete zdůvodnit
Na kladené dotazy diplomant reagoval na výborné úrovni.