|
|
Packet Classification Algorithms
Puš, Viktor ; Lhotka,, Ladislav (referee) ; Dvořák, Václav (advisor)
Tato práce se zabývá klasifikací paketů v počítačových sítích. Klasifikace paketů je klíčovou úlohou mnoha síťových zařízení, především paketových filtrů - firewallů. Práce se tedy týká oblasti počítačové bezpečnosti. Práce je zaměřena na vysokorychlostní sítě s přenosovou rychlostí 100 Gb/s a více. V těchto případech nelze použít pro klasifikaci obecné procesory, které svým výkonem zdaleka nevyhovují požadavkům na rychlost. Proto se využívají specializované technické prostředky, především obvody ASIC a FPGA. Neméně důležitý je také samotný algoritmus klasifikace. Existuje mnoho algoritmů klasifikace paketů předpokládajících hardwarovou implementaci, přesto však tyto přístupy nejsou připraveny pro velmi rychlé sítě. Dizertační práce se proto zabývá návrhem nových algoritmů klasifikace paketů se zaměřením na vysokorychlostní implementaci ve specializovaném hardware. Je navržen algoritmus, který dělí problém klasifikace na jednodušší podproblémy. Prvním krokem je operace vyhledání nejdelšího shodného prefixu, používaná také při směrování paketů v IP sítích. Tato práce předpokládá využití některého existujícího přístupu, neboť již byly prezentovány algoritmy s dostatečnou rychlostí. Následujícím krokem je mapování nalezených prefixů na číslo pravidla. V této části práce přináší vylepšení využitím na míru vytvořené hashovací funkce. Díky použití hashovací funkce lze mapování provést v konstantním čase a využít při tom pouze jednu paměť s úzkým datovým rozhraním. Rychlost tohoto algoritmu lze určit analyticky a nezávisí na počtu pravidel ani na charakteru síťového provozu. S využitím dostupných součástek lze dosáhnout propustnosti 266 milionů paketů za sekundu. Následující tři algoritmy uvedené v této práci snižují paměťové nároky prvního algoritmu, aniž by ovlivňovaly rychlost. Druhý algoritmus snižuje velikost paměti o 11 % až 96 % v závislosti na sadě pravidel. Nevýhodu nízké stability odstraňuje třetí algoritmus, který v porovnání s prvním zmenšuje paměťové nároky o 31 % až 84 %. Čtvrtý algoritmus kombinuje třetí algoritmus se starším přístupem a díky využití několika technik zmenšuje paměťové nároky o 73 % až 99 %.
|
|
|
Design of Planar Optical Waveguide
Dvořák, Václav ; Friedl, Martin (referee) ; Nešpor, Dušan (advisor)
This bachelor´s thesis deals with the theoretical fundamentals of planar optical waveguides, possibilities of their fabrication and design of planar optical waveguide. Design of waveguide will be simulated using FDTD Solutions and Ansoft HFSS. These two software use different techniques for computational simulation. The parameters of waveguide will be modified to achieve better performance of waveguide. The result will be compare the properties of waveguides. There will be also described design of implementing waveguide.
|
|
|
Assessment of Company Financial Situation Using Time Series
Dvořák, Václav ; Štěpánková, Vladěna (referee) ; Novotná, Veronika (advisor)
This bachelor’s thesis focuses on the use of statistical methods in practice, especially interested in the financial analysis of HELIX Liberec s.r.o. expressed by selected economic indicators in the time series from 2000 to 2010. The work has both theoretical and practical parts. The theoretical part is important to clarify the terms of the statistical and financial analysis in the practical part will apply the theoretical basis for undertaking an assessment of the situation and outline possible recommendations for improvement.
|
|
|
Parallel Application Development with Intel Threading Tools
Vadkerti, Ladislav ; Jaroš, Jiří (referee) ; Dvořák, Václav (advisor)
Today's trend in microprocessor design is increasing the number of execution cores within one single chip. Increasing the processor's clock speed reached its limit with growing power consumption. This trend brings new opportunities to software developers, as they can take advantage of real multithreading in their applications. But a lot of new problems to solve appear with threading compared to sequential programming. With proper design, threading can enhance performance by making better use of hardware resources. However, the improper use of threading can lead to performance degradation, unpredictible behavior, or error conditions that are difficult to solve. For this reason Intel developed a suite of tools, that can help software developers to analyze performance and detect coding errors in thread interactions. This thesis focuses on the examination of ways that this tools can be used in multithreaded application development.
|
|
|
Evolutionary Design of Collective Communications Accelerated by GPUs
Tyrala, Radek ; Dvořák, Václav (referee) ; Jaroš, Jiří (advisor)
This thesis provides an analysis of the application for evolutionary scheduling of collective communications. It proposes possible ways to accelerate the application using general purpose computing on graphics processing units (GPU). This work offers a theoretical overview of systems on a chip, collective communications scheduling and more detailed description of evolutionary algorithms. Further, the work provides a description of the GPU architecture and its memory hierarchy using the OpenCL memory model. Based on the profiling, the work defines a concept for parallel execution of the fitness function. Furthermore, an estimation of the possible level of acceleration is presented. The process of implementation is described with a closer insight into the optimization process. Another important point consists in comparison of the original CPU-based solution and the massively parallel GPU version. As the final point, the thesis proposes distribution of the computation among different devices supported by OpenCL standard. In the conclusion are discussed further advantages, constraints and possibilities of acceleration using distribution on heterogenous computing systems.
|
|
|
Fast Reconstruction of Photoacoustic Images
Kukliš, Filip ; Dvořák, Václav (referee) ; Jaroš, Jiří (advisor)
The ability of reconstruction of photoacoustic images is important requirement to study soft tissues or vascular and lymphatic systems in high resulution but in small space. Today solution needs extensive computing power and it is noticeably time-consuming. In this study we would like to introduce a new solution which would be a way much faster and easy to use. My solution is up to 20x faster and needs forty percent less memory. This solution may be a better alternative for scietnist who study soft tissues by photoacoustic imaging.
|
|
| |
|
|
Use of Statistical Methods for Assessment of the Financial Company Performance
Dvořák, Václav ; Štěpánková, Vladěna (referee) ; Doubravský, Karel (advisor)
This thesis deals with the use of statistical methods in practice. From the field of statistics is the work of regression analysis and time series analysis, which brought to a critical assessment of the financial situation of the company HELIX Liberec, s.r.o. The work is divided into theoretical and practical parts. The theoretical part focuses on explanations of important terms of statistical and financial analyzes that are subsequently applied in the practical part. Finally, the practical part are assessed and proposals to improve the economic situation.
|
|
| |
|
|
Impacts of the Amendment of VAT in the Czech Republic
Milnerová, Radka ; Kozlová, Taťána (advisor) ; Dvořák, Václav (referee)
The result of this work will be the description of the historical development and the inclusion of VAT in the VAT system of taxation in Czech Republic. The thesis also explains VAT accounting and the most important concepts that relate to VAT itself. The work describes the VAT law and its consistency with other legislation. The practical part of the thesis will focus on the amendment of VAT, which came into force in 2011. The main goal is to describe the reverse-charge system and its changes between 2011 and 2012. The main objective of this work is to determine whether these changes affect the companies and how.
|
guest ::
