|
|
Performance Evaluation of Graphics Accelerator
Vanek, Juraj ; Drábek, Vladimír (referee) ; Herout, Adam (advisor)
My work is about performance evaluation of graphics accelerator by 3D scenes rendering. It focuses on how to test the performance of the accelerator from every point of view during the performance critical operations in 3D graphics. It deals with implementation problems of individual measures, their influence on total results and evaluation of the measurements. The final output of the application is a score, by which is possible to judge what performance is giving the accelerator in comparison with others. For this comparison is available an on-line results database.
|
|
|
Self-Modifying Cellular Automata
Szabo, Peter ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
This work deals with cellular automata with a concept of self- modification and their comparsion against regular cellular automatons . For this task we constructed a simulator , that lets us define the logic of artificial inteligence, number generator and statistical test, which are used by the automata , on their own . Consequently two experiments are carried out that demonstrate the concept of self- modification .
|
|
|
Effect of Noise on Video Compression
Anton, Matyáš ; Drábek, Vladimír (referee) ; Bařina, David (advisor)
Videos are in fact image signals and as such, they are susceptible to distortions in the form of noise. This thesis' goal was to determine how the presence of noise can affect the results of image data compression as well as what impact might the lossy compression have on the noise present. Four contemporary compression formats were chosen, namely H.264, H.265, Motion JPEG 2000 and DIRAC, representing different approaches to the video compression, especially the contrast between a discrete cosine transform and a discrete wavelet transform.
|
|
|
Construction of Reliability Models for Advanced Digital Systems
Wanka, Mario ; Drábek, Vladimír (referee) ; Kaštil, Jan (advisor)
The goal of this thesis is to simulate the impact of reliability of circuits designed to detect failures in components of advanced digital systems. At first the reliability and terms related are defined and Markov models are itroduced. These are used as logic for simulator, which is introduced in next chapter. This simulator is an ad-hoc solution and it's usage is thoughly described, as well as it's bahviour in various situations and configurations. In the end the results of experiments with reliability of circuits designed to detect failures for multiple models are shown and discussed. By the results of this thesis it is obvious, that the crutial factor for system's reliability ensurance is failure disguis in short-term view and repairing ability in long-term view.
|
|
|
New Cellular Automata Design Techniques
Baláž, Martin ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
The aim of this master thesis is to introduce a new technique for the design of cellular automata which will provide a better possibilities for the implementation and solving given problems in an environment of non-uniform automata. In this work, the theoretical foundations of cellular automata have been summarized and the possibilities of their design were examined using two evolutionary principles that have commonly been used - genetic algorithm and cellular programming. Two principally different issues were selected on which the possibilities and capabilities of these techniques were proven: the synchronization problem and the system of implementation of logic gates in an environment of cellular automata. Based on a review of the implementation properties and the initial results of usage of these methods a new design method for cellular automata was created - cellular evolution. The cellular evolution with its method of "prediction of the future state of surrounding cells" provides new possibilities in the design of cellular automata since it operates with structured genes which allow the gene to be active for a variety of cellular surroundings. In the conclusion of this work, all three methods were compared on two selected problems and their abilities were summarized in a detailed overview.
|
|
|
Novel Applications of Ant Algorithms
Korgo, Jakub ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
Ant algorithms have been used for a variety of combinatorial optimization problems. One of these problems, where ant algorithms haven't been used, is the design of transition rules for cellular automata (CA). Which is a problem that this master's thesis is focused on. This work begins with an introduction into ant algorithms and a overview of its applications, followed by an introduction into CA. In the next part the author proposes a way how to encode rules of CA into a graph which is used in ant algorithms. The last part of this thesis contains an application of encoded graph on elitist ant system and MAX-MIN ant system. This is followed by experimental results of creating transition rules for CA problems by these algorithms.
|
|
| |
|
|
Design of Computing Structures in Cellular Automata
Luža, Jindřich ; Drábek, Vladimír (referee) ; Bidlo, Michal (advisor)
The goal of this master thesis is to examine possibilities of realizing comptutational structures in cellular automata. The work describes the fundamental principles of cellular automata and summarizes some ways of how to achive the specified goal. An overview of Turing-complete and other specialized computational tasks is proposed considering both 1D and 2D cellular automata. It is shown that different computational scenarios in cellular automata can be considered with various setups of the input and output arrangements. With regard to showed inputs and outputs arrangement, sets of tests is designed to find solutions of choosen computational structures on cellular automata with use of choosen evolutionary algorithm. Found solutions are compared by computational resources consumption and difficulty of discovery later.
|
|
|
Design and Implementation of a Codec for Iwadari Code
Křivánek, Jan ; Drábek, Vladimír (referee) ; Sekanina, Lukáš (advisor)
This thesis deals with the design, the implementation and oncoming testing of circuits implementing the encoder and the decoder of the Iwadari code with universal correction ability. The design according to the theory of forward error correction systems is well-founded by mathematic modeling. Describing of the implementation prefers VHDL language. The implemented encoder and decoder were simulated in specialized development environments to verify their correct operation. Final demonstrational physical implementation of testing connection of the encoder and the decoder in experimental educational platform FIT-kit was made to show their function and mechanism.
|
|
|
Image Compression Using the Wavelet Transform
Kontra, Matúš ; Drábek, Vladimír (referee) ; Bařina, David (advisor)
Wavelet transform belongs to modern methods used to compress data. It's application modifies data in such way, that we can use and store them in much more efficient way. Focus of this thesis lies in theoretical basis required to understand this method and its implementation. Next section shifts focus to quantization and coding - operations used to further reduce size of our data, which are provided by the SPIHT algorithm.
|
guest ::
RSS feed.