|
|
Tvorba rozvrhů pomocí genetických algoritmů
Horký, Aleš ; Matoušek, Jiří (oponent) ; Minařík, Miloš (vedoucí práce)
Tato bakalářská práce obsahuje návrh a implementaci dvoufázového genetického algoritmu určeného pro tvorbu rozvrhů na základních školách. Algoritmus je vytvořen tak, aby bez snížení obecnosti výpočtu co nejvíce zredukoval stavový prostor řešeného problému. Implementovaný program v jazyce C++ je použitelný pro tvorbu rozvrhů na menších a středních školách.
|
|
|
Vizualizace algoritmů pro vyhledání nejdelšího shodného prefixu
Fomiczew, Jiří ; Matoušek, Jiří (oponent) ; Kováčik, Michal (vedoucí práce)
Tato práce se zabývá návrhem a implementací programu pro vizualizaci algoritmů pro vyhledání nejdelšího shodného prefixu (LPM), což je jedna z nejdůležitějších operací při klasifikaci a směrování paketů v sítích TCP/IP. Je popsána jak základní teorie, tak vybrané algoritmy - Trie, Tree Bitmap a CPE. Dále je popsán návrh a implementace programu pro vizualizaci vyhledávacího procesu těchto algoritmů s důrazem na možné použití pro pedagogické účely. Nakonec jsou probrány možnosti budoucího vývoje a rozšíření programu.
|
|
|
Hardwarová implementace CRC pro vysokorychlostní sítě
Belešová, Michaela ; Martínek, Tomáš (oponent) ; Matoušek, Jiří (vedoucí práce)
Tato bakalářská práce řeší problém hardwarové implementace CRC ve vysokorychlostních sítích. V teoretické části popisuje základní informace o CRC a různé metody na jeho výpočet. Z popisovaných metod jsou zvoleny metody využívající Galoisova pole a metody zapojení jednotek počítajících CRC sériově a paralelně. Na základě těchto metod je postavena implementace, která počítá se vstupním slovem šířky 256b a dodržuje propustnost přes 40Gb/s. Implementace také řeší problém nezarovnaných začátků a konců rámce a možnosti výskytu částí až dvou rámců uvnitř jednoho slova. Celé řešení je optimalizováno tak, aby zabíralo co nejmenší množství zdrojů.
|
|
|
Generátor IPv6 prefixů
Obrusník, Vojtěch ; Kučera, Jan (oponent) ; Matoušek, Jiří (vedoucí práce)
Nastávající přechod na IPv6 technologii s sebou přináší požadavek na existenci efektivních vyhledávacích algoritmů směrovacích tabulek, jenž by byly přizpůsobeny práci s délkami IPv6 prefixů. Vývoj takových algoritmů však vyžaduje množství testovacích dat, která v současné době neexistují. Tato práce se zaměřuje na návrh a implementaci nástroje, který by byl schopen testovací data generovat. Vytvoření generátoru předcházelo nastudování pravidel přidělování IPv6 prefixů v reálném prostředí a také analýza stávajících prefixových sad. K ověření funkčnosti generátoru byly použity metody srovnání rozložení délek a hodnot bitů prefixu mezi reálnou a uměle získanou sadou dat.
|
|
|
Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA
Kekely, Michal ; Matoušek, Jiří (oponent) ; Kořenek, Jan (vedoucí práce)
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.
|
|
|
Akcelerace kompresního algoritmu LZ4 v FPGA
Marton, Dominik ; Martínek, Tomáš (oponent) ; Matoušek, Jiří (vedoucí práce)
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.
|
|
|
Analýza parametrů pravidlových sad pro klasifikaci síťového provozu
Sabo, Jozef ; Orsák, Michal (oponent) ; Matoušek, Jiří (vedoucí práce)
Témou bakalarskej práce je analýza pravidiel používaných pre klasifikáciu paketov v počítačových sieťach. Ako klasifikácia paketov funguje a akú úlohu pri klasifikácií majú klasifikačné pravidlá je popísané v teoretickej časti práce. Formáty klasifikačných pravidiel používaných v reálnych nástrojoch v praxi sú v tejto časti opísané taktiež. Na základe týchto znalostí bol navrhnutý a implementovaný nástroj, ktorý umožňuje analyzovať položky klasifikačných pravidiel štandardnej IP pätice zo sád pravidiel s ľubovoľnými formátmi. Výstupom implementovaného nástroja je parametrový súbor, ktorého rôzne štatistiky a rozdelenia pravdepodobností skúmaných položiek pravidiel popisujú kompozíciu analyzovanej sady pravidiel. Tento parametrový súbor je možné použiť pre generovanie umelých sád pravidiel v nástrojoch ClassBench a ClassBench-ng. V záverečnej časti práce sú skúmané parametrové súbory vzniknuté implementovaným nástrojom z dostupných reálnych sád pravidiel.
|
|
|
Financování z fondů Evropské unie
Procházková, Jana ; Matoušek, Jiří (oponent) ; Heralecký, Tomáš (vedoucí práce)
Diplomová práce řeší problematiku financování z fondů Evropské unie, zejména prostřednictvím Státního Zemědělského Intervenčního fondu ve společnosti Agrospol Hrádek, spol. s r.o. Práce vychází ze současného stavu ve společnosti, přičemž pozornost je zaměřena na návrh projektu financování čerpací stanice na závlahovou vodu „Rajčatovna“. V další části práce jsou předloženy návrhy a způsoby financování projektu.
|
|
|
Sledování parametrů směrování v páteřních sítích
Celárek, Ondřej ; Kořenek, Jan (oponent) ; Matoušek, Jiří (vedoucí práce)
Tato práce se zabývá problematikou směrování mezi autonomními systémy. Pro směrování mezi autonomními systémy se používá Border Gateway Protocol (BGP). Směrovače v autonomních systémech si na základě BGP zpráv upravují své směrovací tabulky, pomocí kterých směrují informace proudící Internetem. Předmětem práce je analýza změn směrovacích tabulek pro případné optimalizace architektury směrovačů. V první části se práce zabývá teorií o směrovačích, směrování a BGP. V druhé části pak návrhem a provedením experimentů na směrovacích tabulkách. V této části jsou také popsány dosažené výsledky.
|
|
|
Monitorování síťového provozu s využitím jazyka P4
Patová, Pavlína ; Matoušek, Jiří (oponent) ; Martínek, Tomáš (vedoucí práce)
Dnes se často setkáváme s potřebou monitorovat kvalitu sítě a služeb. K tomuto účelu může posloužit například INT. Cílem je nalézt optimální platformu a s tím spojený překladač pro implementaci INT, pokusíme se tedy k již implementovaným aplikacím (T4P4S, BMv2) nalézt alternativu. Tyto dvě platformy, ale také zmíníme a rozebereme jejich výhody a nevýhody. Výsledkem práce je přehled možností jednotlivých kompilátorů a výkonu popsaných řešení.
|
host ::
RSS.