|
|
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.
|
|
|
Acceleration of Algorithms for Triplex Detection in DNA Sequences
Weiser, Michal ; Lexa, Matej (referee) ; Martínek, Tomáš (advisor)
Triplex forms of DNA act as main factors of some important cell functions. However, their positions within genome and their effect on cell functions are not known well. Triplex search algorithms often don't consider many of triplexs features and the possibility of occurrence of errors. In the other hand the complexity of full featured algorithms is extremely high. This paper shows the way to speed up the algorithm that considers all known triplex features. Parallel aproach allows due to CUDA technology acceleration up to 50.
|
|
|
Acceleration of Transistor-Level Evolutionary Design of Digital Circuits Using Zynq
Mrázek, Vojtěch ; Sekanina, Lukáš (referee) ; Vašíček, Zdeněk (advisor)
The goal of this project is to design a hardware unit that is designed to accelerate evolutionary design of digital circuits on transistor level. The project is divided to two parts. The first one describes design methods of the MOSFET circuits and issues of evolutionary algorithms. It also analyses current results in this domain and provides a new method for the design and optimization. The second part describes proposed unit that accelerates the new method on the circuit Zynq which integrates ARM processor and programmable logic. The new method functionality has been empirically analysed in the task of optimization of few circuits with more inputs. The hardware unit has been tested for designing of gates on transistor level.
|
|
|
Framework for Dynamic Partial Reconfiguration of Virtex-5 FPGA
Raček, Jakub ; Viktorin, Jan (referee) ; Matoušek, Jiří (advisor)
The thesis is focused on design and implementiation of a framework for Dynamic Partial Reconfiguration for FPGA architecture Virtex-5. The aim of the framework is to simplify creating applications with hardware accelerators using Dynamic Partial Reconfiguration. Using this framework, a demonstration application was created for pattern-matching incoming network packets. The process of Dynamic Partial Reconfiguration is controlled by GNU/Linux type operating system, which runs on MicroBlaze processor. This also allows to run less demanding applications and the processing of packets using software.
|
|
|
Acceleration of Algorithms for Approximate String Matching
Voženílek, Jan ; Kořenek, Jan (referee) ; Martínek, Tomáš (advisor)
The objective of this bachelor's thesis is to design and implement architecture for FPGA chips that accelerates matching of two strings and scoring them for similarity. Used processes come from bioinformatics algorithms, especially Needleman-Wunsch and Smith-Waterman. Due to general design and generic implementation in VHDL the unit is able to compare any sequences of characters, which is a task widely used in many branches of informatics from database searches (where approximate matching allows discovery of spelling errors) to spam detection. Depending on task specification the acceleration speed up against common software solution can reach orders of hundreds or even thousands.
|
|
| |
|
|
Quadbike (ATV) Driving Behaviour
Příplatová, Miroslava ; Krejsa, Ivan (referee) ; Semela, Marek (advisor)
This thesis deals with Quadbike (ATV) driving behaviour. This work describes the construction of ATVs, driving behavior and specifications ride them. In this work was performed measurements of braking, acceleration tests, measurements of transverse movement ATVs and subsequent analyse of obtained data. The measured values can be used for working forensic experts and analysts accidents.
|
|
|
Flight statements electronic sensor.
Harant, Josef ; Fedra, Zbyněk (referee) ; Šebesta, Jiří (advisor)
This diploma thesis deals with theoretical analysis, design and practical solution of flight statements electronic sensor. This device is primarily intended for measuring telemetry data during aerobatic flights. Theoretical part contains fundamentals of GPS and inertial navigation systems. Design of the device is divided into three parts - design of block structure, construction and software for the measuring device. The final realization is made with respect to minimal system requirements and to possible future extensibility for wider usage spectrum.
|
|
| |
|
| |
guest ::
