|
|
Parallel Processing of Huge Astronomical Data
Haas, František ; Zavoral, Filip (advisor) ; Kruliš, Martin (referee)
This master thesis focuses on the Random Forests algorithm analysis and implementation. The Random Forests is a machine learning algorithm targeting data classification. The goal of the thesis is an implementation of the Random Forests algorithm using techniques and technologies of parallel programming for CPU and GPGPU and also a reference serial implementation for CPU. A comparison and evaluation of functional and performance attributes of these implementations will be performed. For the comparison of these implementations various data sets will be used but an emphasis will be given to real world data obtained from astronomical observations of stellar spectra. Usefulness of these implementations for stellar spectra classification from the functional and performance view will be performed. Powered by TCPDF (www.tcpdf.org)
|
|
|
Parallel Evaluation of Numerical Models for Algorithmic Trading
Ligr, David ; Kruliš, Martin (advisor) ; Zavoral, Filip (referee)
This thesis will address the problem of the parallel evaluation of algorithmic trading models based on multiple kernel support vector regression. Various approaches to parallelization of the evaluation of these models will be proposed and their suitability for highly parallel architectures, namely the Intel Xeon Phi coprocessor, will be analysed considering specifics of this coprocessor and also specifics of its programming. Based on this analysis a prototype will be implemented, and its performance will be compared to a serial and multi-core baseline pursuant to executed experiments. Powered by TCPDF (www.tcpdf.org)
|
|
|
GPU Acceleration of Advanced Image Denoising
Honzátko, David ; Kruliš, Martin (advisor) ; Elek, Oskár (referee)
BM3D (Block-Matching and 3D Filtering) is one of the state-of-art image denoising methods. Efficient implementations of this method exist for the CPU; however, these implementations are time demanding. On common desktop computers, denoising of high-resolution images can reach several minutes. The main objective of this thesis is to design an implementation of the BM3D method that utilize raw computational power of the GPU. GPU offers significantly more computational cores than the CPU; however, due to the specific execution and memory model, algorithms for the GPU are very different from algorithms for the CPU. Therefore, this thesis presents both: the basic aspects of the GPU computing and the BM3D method itself. Last but not least, the final implementation is empirically evaluated against the existing implementations by a set of performance tests. Powered by TCPDF (www.tcpdf.org)
|
|
|
Integrated Tool for Web Application Development
Nesveda, František ; Kruliš, Martin (advisor) ; Kofroň, Jan (referee)
The development of webpages and web applications has become one of the most popular fields of programming. It is then only natural that often during the development of those web projects a problem appears, and the programmer needstosolveitasquicklyaspossible,evenwhenhedoesn'thaveaccesstohisown computer. In this thesis we create a simple integrated development tool attachable to a web application managed by the tool's user in a way that the user's web application can be edited online in a web browser. In contrast with other currently popular online developer environments, our IDE is located and run on the same server as the user's application. The IDE can manage the user's application's files and edit its source codes. Additionally, the IDE contains a tool for managing databases, a tool for online debugging of PHP scripts and an integrated version control system used to track and manage changes done to the user's project. Powered by TCPDF (www.tcpdf.org)
|
|
|
Assessing Usability of Raspberry Pi for Distributed Computing
Stefan, Petr ; Kruliš, Martin (advisor) ; Jančík, Pavel (referee)
The main objective of the presented work is to assess performance of Raspberry Pi micro- computer and its applicability as a work node of a computational cluster. The thesis conta- ins implementation of set of tests that evaluate the CPU performance as well as the throu- ghput of operation memory, persistent storage (SD card), and Ethernet network adapter. The results of comparison of empirical results obtained from Raspberry Pi and representa- tives of regular computers provided basis for recommendation, whether a construction of Raspberry Pi cluster is feasible. Furthermore, the results allowed us to make an estimation of economical and performance aspects of the solution. 1
|
|
|
Routing policies and real paths in the Internet
Hlaváček, Tomáš ; Peterka, Jiří (advisor) ; Kruliš, Martin (referee)
Routing policies are now represented by RPSL and by its evolutionary extension called RPSLng. These languages can be used for describing unique routing policy of each autonomous system. Experience shows that even though there are translation tools from RPSL and RPSLng to configuration formats of commonly used routers, the actual network configuration is rarely generated from RPSL sources and routing policy is then perceived as marginal paperwork, which often does not reflect the real network settings. There will be most likely a need for RPSL format change in order to remedy the discrepancies. To support this I present long-term measurements of inaccuracies in routing policies compared to real paths in the Internet. I also present a list of the most frequent problems, and I offer suggestions, how to reform RPSL to improve situation in the long term. Powered by TCPDF (www.tcpdf.org)
|
|
|
A Testing Tool for Network Applications
Schlindenbuch, Hynek ; Kruliš, Martin (advisor) ; Ježek, Pavel (referee)
The use of network communication in applications increases their complexity and can lead to new security vulnerabilities. Existing tools do not completely satisfy the needs of network application testing. The purpose of this thesis is to create a new tool that would make it easier to test network applications. The main focus is on the overall extensibility of the solution, primarily the ability to add new protocols. The created tool is capable to operate in client, server or proxy mode for supported network protocols and to control their communication manually or using a script. Support for other protocols can be added through plugins. The tool also includes a library for implementing application layer protocols over TCP and UPD, which was used to create plugins for HTTP and WebSocket. Powered by TCPDF (www.tcpdf.org)
|
|
|
Arithmetic coding on GPU
Buneev, Leonid ; Horáček, Jan (advisor) ; Kruliš, Martin (referee)
The aim of this thesis is to investigate possibilities for creating parallel arithmetic coding implementation and measure performance improvements. In the first part, short overview of Arithmetic coding with its serial implementation (FastAC by Amir Said) is presented. The thesis then describes principles of work with GPUs and identifies possibilities of algorithm improvement and parallelization. Several parallel implementations are given, with varying performance improvements and occasional drawbacks. In conclusion, thesis provides results of performance tests of our implementation, as well as discussion about feasibility of applying GPU-oriented version of algorithm instead of serial one in real-world applications. Powered by TCPDF (www.tcpdf.org)
|
|
|
Enhanced Editor of MEF Component Architectures
Vodolán, Miroslav ; Ježek, Pavel (advisor) ; Kruliš, Martin (referee)
Managed Extensibility Framework allows development of component-based .NET applications. However relations between components can be quite complex. Therefore the MEF Editor was implemented in context of author's bachelor thesis, which can visualise the relations according to source code analysis and provide their editing. Although possibilities of the analysis are determined by available user's extensions, in some cases the editor cannot be used. This master thesis provides a solution in form of a new version of the MEF Editor which increases the number of cases it can be used in. As part of this thesis, we implemented the editor with extensions allowing analysis of application projects written in C# language and compiled assemblies. It helps to detect composition errors in these applications and allows visual editing of source code where component architecture of these applications is implemented. Powered by TCPDF (www.tcpdf.org)
|
|
|
Signature-based video browser
Blažek, Adam ; Lokoč, Jakub (advisor) ; Kruliš, Martin (referee)
In this thesis, we present an effective yet efficient approach for Known-Item Search in video data. The approach utilizes so called feature signatures - simple and flexible visual descriptors based on color distribution. The feature signatures enable to efficiently represent video key-frames and at the same time allow users to intuitively draw simple colored sketches of the searched scenes. In the thesis, we describe in detail a novel video retrieval model and also discuss and carefully optimize it's parameters. To achieve high efficiency, we expose several indexing techniques suitable for the model and empirically evaluate their performance in the experiments. The described model is implemented in C# programming language with simple and intuitive user interface enabling users to~ interactively browse up to tens of hours of video. Powered by TCPDF (www.tcpdf.org)
|
guest ::
