|
|
Alignment of DNA Parts
Pejř, Václav ; Burgetová, Ivana (referee) ; Rozman, Jaroslav (advisor)
This thesis deals with finding the possibilities within the sphere of alignment of DNA sequences. Based on these findings, the best solution should be found with regard to the quickness of computation and quality of alignment. Following this I intend to implement and thus create a functioning program that will do the alignment. The thesis starts with introducing issues dealing with biology, DNA and genetics. The introduction is followed by a survey of algorithms that are used for alignment, their evaluation and selection of the most appropriate algorithm for the implementation. The thesis also focuses on the usage of parallel programming by means of OpenCL libraries. The alignment is being done above many sequences at the same time, so that the methods how this process can be done and how to reach the best results are being examined.
|
|
|
The algorithms of digital image processing on graphics cards
Bielczyk, Marek ; Lattenberg, Ivo (referee) ; Přinosil, Jiří (advisor)
Purpose of this work is show possibility of using grapichs cart for imaging a video signal. This work is particularly focused on technology CUDA and OpenCL. The solution is first focused on graphics cart and show how has been changed components and how has been changed performaces of graphics cart. Then show CUDA and OpenCL technology itself, and show samples of codes with explain, what which code do. Output of this work is some programs, witch defined for both technology and for both procesors unit. Contribution of this work is show differents between procesors unit, witch can be used to right choose for design your own algorithm.
|
|
|
Graphic Engine Based on Entity Component System
Polášek, Tomáš ; Matýšek, Michal (referee) ; Španěl, Michal (advisor)
The goal of this bachelor thesis is the design and implementation of a library for entity management which allows software development using the Entity-Component-System paradigm. Analysis of the current state of software design is presented, including comparison of techniques used for entity representation. Potential advantages of composition are discussed from the hardware point of view, primarily based on the memory hierarchy found in modern computers. Thesis proposes design of an entity system, using the ECS paradigm, which allows dynamic composition of entities during runtime of application from predefined components. The resulting system is designed to allow for easy parallelization of performed actions and user customizability of component data structures. The result of this bachelor thesis is a C++ multi-platform library, named Entropy , which enables its users to design applications using the ECS paradigm.
|
|
|
OpenCL standard
Michlovský, Jakub ; Trzos, Michal (referee) ; Průša, Zdeněk (advisor)
This work discussed about the OpenCL standard, which can use video card for accela- ration intensice calculations. In first part is an detail analyze of architecture of standard and support by major hardware manufacturers and operating systems. In the second part is described a creation and implementation of the application for adjustment of the picture. Whole work is ended by comparative measurment of the time of recon to processor and on the graphic card.
|
|
|
Rendering of Voxel-Based Scenes Using Real-Time Ray Tracing
Menšík, Jakub ; Milet, Tomáš (referee) ; Matýšek, Michal (advisor)
The aim of this work was to create a program to visualize voxel scenes in real time using ray tracing. It included the study of various methods of such a rendering with a focus on shadows. The solution was created using Unity engine and experimental packages Unity Jobs and Burst. The thesis presents multiple ray tracing passes and SVGF technique, that is used to turn a noisy input into full edge-preserving image. The final program is able to render hard shadows, soft shadows, and ambient occlusion at speed of fifty frames per second.
|
|
|
Parallel Evolutionary Algorithm EDA Based on Copulas
Hyrš, Martin ; Brandejský, Tomáš (referee) ; Matoušek, Radomil (referee) ; Schwarz, Josef (advisor)
In my thesis I~ deal with the design, implementation and testing of the advanced parallel Estimation of Distribution Algorithm (EDA) utilizing copula theory to create a~ probabilistic model. A~new population is created by the process of sampling the joint distribution function, which models the current distribution of the subpopulation of promising individuals . The usage of copulas increases the efficiency of the learning process and sampling the probabilistic model. It can be separated into mutually independent marginal distributions and the copula , which represents the correlations between the variables of the solved problem. This concept initiated the usage of the parallel island architecture , in which the migration of probabilistic models belonging to individual islands ' subpopulations was used instead of the migration of individuals . The statistical tests used in the comparison of the proposed algorithm ( mCEDA = migrating Copula - based Estimation of Distribution Algorithm ) and the algorithms of other authors confirmed the effectiveness of the proposed concept .
|
|
| |
|
|
Parallel Evolutionary Algorithm EDA Based on Copulas
Hyrš, Martin ; Brandejský, Tomáš (referee) ; Matoušek, Radomil (referee) ; Schwarz, Josef (advisor)
In my thesis I~ deal with the design, implementation and testing of the advanced parallel Estimation of Distribution Algorithm (EDA) utilizing copula theory to create a~ probabilistic model. A~new population is created by the process of sampling the joint distribution function, which models the current distribution of the subpopulation of promising individuals . The usage of copulas increases the efficiency of the learning process and sampling the probabilistic model. It can be separated into mutually independent marginal distributions and the copula , which represents the correlations between the variables of the solved problem. This concept initiated the usage of the parallel island architecture , in which the migration of probabilistic models belonging to individual islands ' subpopulations was used instead of the migration of individuals . The statistical tests used in the comparison of the proposed algorithm ( mCEDA = migrating Copula - based Estimation of Distribution Algorithm ) and the algorithms of other authors confirmed the effectiveness of the proposed concept .
|
|
|
Rendering of Voxel-Based Scenes Using Real-Time Ray Tracing
Menšík, Jakub ; Milet, Tomáš (referee) ; Matýšek, Michal (advisor)
The aim of this work was to create a program to visualize voxel scenes in real time using ray tracing. It included the study of various methods of such a rendering with a focus on shadows. The solution was created using Unity engine and experimental packages Unity Jobs and Burst. The thesis presents multiple ray tracing passes and SVGF technique, that is used to turn a noisy input into full edge-preserving image. The final program is able to render hard shadows, soft shadows, and ambient occlusion at speed of fifty frames per second.
|
|
|
Analysis of Interface Automata with On-Demand Replication
Daniel, Jakub ; Kofroň, Jan (advisor)
Interface automaton is a model of software component behaviour based on finite state machines. It describes component's provided interface, the supported usage, and required interface, the usage of other components. A considerable number of components can be used in parallel with no bound on the level of parallelism. It is not necessary for the model to attempt to capture such unboundedness. An alternative approach is to allow an increment of the level of parallelism on- demand. This thesis analyses on a theoretical level and proposes a final form of an operation to perform such replication to allow creation of models of an arbitrary level of parallelism of certain parts of its behaviour.
|
guest ::
