|
|
Packet Classification Algorithms
Puš, Viktor ; Lhotka,, Ladislav (oponent) ; Dvořák, Václav (vedoucí práce)
This thesis deals with packet classification in computer networks. Classification is the key task in many networking devices, most notably packet filters - firewalls. This thesis therefore concerns the area of computer security. The thesis is focused on high-speed networks with the bandwidth of 100 Gb/s and beyond. General-purpose processors can not be used in such cases, because their performance is not sufficient. Therefore, specialized hardware is used, mainly ASICs and FPGAs. Many packet classification algorithms designed for hardware implementation were presented, yet these approaches are not ready for very high-speed networks. This thesis addresses the design of new high-speed packet classification algorithms, targeted for the implementation in dedicated hardware. The algorithm that decomposes the problem into several easier sub-problems is proposed. The first subproblem is the longest prefix match (LPM) operation, which is used also in IP packet routing. As the LPM algorithms with sufficient speed have already been published, they can be used in out context. The following subproblem is mapping the prefixes to the rule numbers. This is where the thesis brings innovation by using a specifically constructed hash function. This hash function allows the mapping to be done in constant time and requires only one memory with narrow data bus. The algorithm throughput can be determined analytically and is independent on the number of rules or the network traffic characteristics. With the use of available parts the throughput of 266 million packets per second can be achieved. Additional three algorithms (PFCA, PCCA, MSPCCA) that follow in this thesis are designed to lower the memory requirements of the first one without compromising the speed. The second algorithm lowers the memory size by 11 % to 96 %, depending on the rule set. The disadvantage of low stability is removed by the third algorithm, which reduces the memory requirements by 31 % to 84 %, compared to the first one. The fourth algorithm combines the third one with the older approach and thanks to the use of several techniques lowers the memory requirements by 73 % to 99 %.
|
|
|
Návrh planárního optického vlnovodu
Dvořák, Václav ; Friedl, Martin (oponent) ; Nešpor, Dušan (vedoucí práce)
Tato bakalářská práce se zabývá teoretickými základy planárních optických vlnovodů, možnostmi výroby a návrhem planárního optického vlnovodu. Návrh vlnovodu bude simulován pomocí softwaru FDTD Solutions a také Ansoft HFSS. Tyto dva programy využívají jiné výpočetní techniky pro simulaci. Následně budou upraveny parametry vlnovodu k dosažení lepších vlastností. Výsledkem bude porovnání vlastností vlnovodů. Dále zde bude popsán návrh realizace vlnovodu.
|
|
|
Zhodnocení finanční situace podniku pomocí časových řad
Dvořák, Václav ; Štěpánková, Vladěna (oponent) ; Novotná, Veronika (vedoucí práce)
Tato bakalářská práce je zaměřena na využití statistických metod v praxi, zvláště pak se zajímá o finanční analýzu společnosti HELIX Liberec s.r.o. vyjádřenou vybranými ekonomickými ukazateli v časových řadách v letech 2000-2010. Práce má teoretickou i praktickou část. V teoretické části dojde k objasnění důležitých termínů z oblasti statistiky a finanční analýzy, v praktické části budou uplatněny teoretická východiska k zhodnocení situace podniku a nastínění možných návrhů na zlepšení.
|
|
|
Vývoj paralelních aplikací s Intel Threading Tools
Vadkerti, Ladislav ; Jaroš, Jiří (oponent) ; Dvořák, Václav (vedoucí práce)
Dnešním trendem v návrhu mikroprocesorů je zvyšování počtu výkonných jader na jednom čipu. Zvyšování taktovací frekvence dosáhlo svých limitů způsobených rostoucí energetickou spotřebou. Tento trend přináší nové možnosti pro softwarové vývojáře, kteří mohou využít skutečného paralelizmu ve vykonávání více vláken v rámci aplikace. Ale současný běh vláken také přináší nové problémy, které se při vývoji sekvenčních programů nemusely řešit. Správně navržená aplikace může použitím více vláken dosáhnout zlepšení výkonu lepším využitím hardwarových prostředků. Na druhou stranu, nesprávné použití vláken může vést k degradaci výkonu, nepředvídatelnému chování a chybovým stavům, které jsou těžko řešitelné. Z tohoto důvodu firma Intel vyvinula sadu nástrojů, které mají napomáhat vývojářům analyzovat výkon a detekovat chyby v interakci mezi vlákny. Tato práce se zaměřuje na možnosti použití těchto nástrojů při vývoji vícevláknových aplikací.
|
|
|
Evoluční návrh kolektivních komunikací akcelerovaný pomocí GPU
Tyrala, Radek ; Dvořák, Václav (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce provádí analýzu existující aplikace implementující evoluční algoritmus pro plánování kolektivních komunikací a navrhuje možnosti její akcelerace s využitím obecných výpočtů na grafických čipech (GPU). V práci je obsažen teoretický úvod do problematiky systémů na čipu, plánování kolektivních komunikací a podrobnější popis evolučních algoritmů. Práce dále zkoumá architektury GPU a paměťovou hierarchii grafických karet z pohledu OpenCL. Na základě analýzy zaměřené na časovou náročnost jednotlivých částí aplikace je proveden návrh paralelního zpracování hodnotící funkce fitness a odhad dosažitelného zrychlení. Stěžejní část práce popisuje implementaci navrženého řešení se zaměřením na využité optimalizace. Práce přináší srovnání původního řešení na CPU a paralelního provedení na GPU. V práci je popsána implementace distribuce výpočtu mezi různá zařízení podporovaná standardem OpenCL a jsou diskutovány výhody, omezení a další možnosti akcelerace výpočtu na základě jeho distribuce na heterogenních výpočetních systémech.
|
|
|
Rychlá rekonstrukce fotoakustických obrazů
Kukliš, Filip ; Dvořák, Václav (oponent) ; Jaroš, Jiří (vedoucí práce)
Schopnost rekonstrukce fotoakustických obrazů je důležitým předpokladem pro studium měkkých tkaniv, nebo vaskulárního a lymfatického systému v malém prostoru a ve vysokém rozlišení. V současné době řešení vyžaduje enormní výpočetní výkon a je znatelně časově náročný. V této studii by jsme rádi představili nové řešení, které by bylo mnohem rýchlejší a jednodušší na použití. Moje řešení je až 20x rychlejší a potřebuje o čtyřicet procent méně paměti. Toto řešení může být lepší alternativou pro vědce, kteří studují měkké tkáně pomocí fotoakustického zobrazování.
|
|
|
Vytápění staveb. objektu zdroji na různé druhy paliv s vyhodnocením ekonomické výhodnosti
Dvořák, Václav ; Ing. Vrána (oponent) ; Vališ, Ivan (vedoucí práce)
Tato práce se zabývá tématem „Vytápění stavebního objektu zdroji na různé druhy paliv s vyhodnocením ekonomické výhodnosti“. Na toto téma je zpracována teoretická část, následně je téma aplikováno na zadané budově. Projekt řeší návrh ústředního vytápění, přípravu teplé vody a návrh výkonu vodního ohřívače vzduchotechnické jednotky. Projekt je řešen ve dvou variantách. V první variantě jsou zdrojem tepla plynové kotle. Ve druhé variantě jsou zdrojem tepla tepelná čerpadla.
|
|
|
Uplatnění statistických metod při posuzování finanční výkonnosti podniku
Dvořák, Václav ; Štěpánková, Vladěna (oponent) ; Doubravský, Karel (vedoucí práce)
Tato diplomová práce se zabývá využitím statistických metod v praxi. Z oboru statistiky je v práci použita regresní analýza a analýza časových řad, díky kterým dochází ke kritickému zhodnocení finanční situace společnosti HELIX Liberec s.r.o. Práce je rozdělena na teoretickou a praktickou část. Teoretická část se zaměřuje na vysvětlení důležitých termínů z oblasti statistiky a finanční analýzy, které jsou následně aplikovány v praktické části. Na závěr je praktická část zhodnocena a jsou připojeny návrhy na zlepšení ekonomické situace podniku.
|
|
|
Analýza vlivů na reklamu na trhu s doplňky stravy
Jandáková, Pavla ; Dvořák, Václav (oponent) ; Kopřiva, Jan (vedoucí práce)
Tématem předkládané diplomové práce je analýza legislativních vlivů na reklamu. Kromě obecné úpravy reklamy je práce zaměřena především na regulaci reklamy doplňků stravy. Na konkrétních příkladech jsou uvedeny rozbory možných nedostatků. Tato práce řeší také postup tvorby reklamy a její legislativní kontroly na marketingovém oddělení společnosti VALOSUN a.s.
|
|
|
Dopady novely DPH v ČR
Milnerová, Radka ; Kozlová, Taťána (vedoucí práce) ; Dvořák, Václav (oponent)
Výsledkem této diplomové práce bude popis historického vývoje DPH a zařazení DPH do systému zdaňování v ČR. Dále práce vysvětlí účtování DPH a nejdůležitější pojmy, které se k DPH vztahují. Práce popíše zákon o DPH a jeho provázanost s jinými právními předpisy. Praktická část diplomové práce bude zaměřena na novelu DPH, která vešla v platnost v roce 2011. Cílem práce je popis systému reverse-charge a jeho změn v letech 2011 a 2012. Hlavním cílem práce je zjistit, zda tyto změny ovlivní obchodní společnosti a jakým způsobem.
|
host ::
RSS.