Vysoce výkonné vyhledávací algoritmy pro Ethernet

Bc. Tomáš Guzma

Master's thesis

High Performance Lookup Algorithms for Ethernet

Abstract:

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.

Abstract:

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.

Keywords

Ethernet, RISC-V, akcelerátor, hash tabuľky, C, C++, Python

Language used: Czech

Date on which the thesis was submitted / produced: 10. 5. 2024

Thesis defence

• Supervisor: Ing. Jan Dolinay, Ph.D.

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Information Technologies / Software Engineering