|
|
Assisted Code Vectorization and Parallelization Using the OpenMP 4.0 Standard
Slouka, Lukáš ; Nikl, Vojtěch (referee) ; Jaroš, Jiří (advisor)
The subject of the bachelor's thesis is code optimization using the OpenMP 4.0 standard which provides tools for assisted parallelization and vectorization. In addition to the descrip tion of the OpenMP 4.0 standard, the thesis as well contains an insight into architectures of modern computers, specifically the system of cache memories and SSE/AVX modules that play a major role in the optimization field. The thesis demonstrates advantages of optimized code compared to unoptimized version on a set of benchmarks which are aimed at various aspects of optimization.
|
|
| |
|
|
Vectorized Point Clouds for Mobile Robotics
Jelínek, Aleš ; Mazal, Jan (referee) ; Duchoň,, František (referee) ; Žalud, Luděk (advisor)
Disertační práce se zabývá zpracováním mračenen bodů z laserových skenerů pomocí vektorizace a následnému vyhledávání korespondencí mezi takto získanými aproximacemi pro potřeby současné sebelokalizace a mapování v mobilní robotice. První nová metoda je určena pro segmentaci a filtraci surových dat a realizuje obě operace najednou v jednom algoritmu. Pro vektorizaci je představen optimalizovaný algoritmus založený na úplné metodě nejmenších čtverců, který je v současnosti patrně nejrychlejší ve své třídě a blíží se tak eliminačním metodám, které ovšem produkují výrazně horší aproxi- mace. Inovativní analytické metody jsou představeny i pro účely vyjádření podobnosti mezi dvěma vektorizovanými skeny, pro jejich optimální sesazení a pro vyhledávání korespondencí mezi nimi. Všechny představené algoritmy jsou intezivně testovány a jejich vlastnosti ověřeny množstvím experimentů.
|
|
| |
|
|
Ray-Tracing Using SSE
Kučera, Jiří ; Herout, Adam (referee) ; Havel, Jiří (advisor)
This thesis describes the acceleration technique of ray-tracing method using SSE instruction set. Choosing the parallel tracing of four rays enclosed in one beam turned to be the best way of using SSE effectively. Also the vectorization of algorithms which are used in ray-tracing method was implemented. The solution of beam splitting was designed and implemented too. The time for rendering image was monitored in the tests - one for case when the beam includes all the rays and one for case when there is just one ray in the beam.
|
|
|
Parallelisation of Ultrasound Simulations on Intel Xeon Phi Accelerator
Vrbenský, Andrej ; Hrbáček, Radek (referee) ; Jaroš, Jiří (advisor)
Nowadays, the simulation of ultrasound acoustic waves has a wide range of practical usage. As one of them we can name the simulation in realistic tissue media, which is successfully used in medicine. There are several software applications dedicated to perform such simulations. k-Wave is one of them. The computational difficulty of the simulation itself is very high, and this leaves a space to explore new speed-up methods. In this master's thesis, we proposed a way to speed-up the simulation based on parallelization using Intel Xeon Phi accelerator. The accelerator contains large amount of cores and an extra-wide vector unit, and therefore, is ideal for purpose of parallelization and vectorization. The implementation is using OpenMP version 4.0, which brings some new options such as explicit vectorization. Results were measured during extensive experiments.
|
|
|
Raster to Vector Conversion
Siblík, Jan ; Venera, Jiří (referee) ; Šilhavá, Jana (advisor)
This bachelors thesis inspects an issue of converting a raster image into vector representation. It describes theoretical basis for image preprocessing techniques, theory and means of edge detection and some possible techniques of image vectorization. It also desribes designing and realization of a demostrative aplicetion, which is the programming part of this thesis.
|
|
|
Ortophotomap creation in the PhotoMod System
Sládková, Veronika ; Hanzl,, Vlastimil (referee) ; Kalvoda, Petr (advisor)
The subject of bachelor’s thesis was creating orthophotomap in the locality of Brno - Slatina. Processing of the entire project was made in software Photomod 4.3, which is a product of Russian company Racurs. For the process of making was neccesary to do aerotriangulation and adjust of aerial photographs, to create a digital model of the relief and from that the resulting orthophotomap. The overall result of the work has been compared with geodetic surveying.
|
|
|
Algorithms for browsing 2D maze
Chvíla, Lukáš ; Jelínek, Aleš (referee) ; Žalud, Luděk (advisor)
This thesis describes an automatic path finding method in a 2D maze defined by bitmap evidence grids. The problem was solved in the programming language C# with the help of the straight line decomposition algorithm used for creating a network of potential routes. The algorithm assumes approximation of obstacles by vector polygons. The resulting path was found by the means of algorithm A*. The result is a path described by line segments. After some modifications, the path could be used for robot navigation.
|
|
|
Problematika mokřadů vzniklých na odvodněné zemědělské půdě
Bartoníčková, Petra
The bachelor's thesis entitled "The problem of wetlands created on drained agricultural land" presents a proposal on how to use a drainage system to bring water to wetlands that have been artificially created on the land. The subject is dealt with on a specific site in the cadastral area of the municipality of Uherčice. The site is described in detail, the analysis of the constructed drainage system and the constructed wetlands is carried out. Part of the analysis is vectorization of drainage systems in Arc-gis software. The proposed solution is to construct control structures on the drainage network and bring water into the drainage network. The design of the water source has two options, directly from the Svratka River or from its dead-end branch. Furthermore, a practical example of a wetland that has formed naturally on the drainage system as a result of a fault is presented in the paper.
|
guest ::
