|
|
Parallel numeric solution of differential equations
Nečasová, Gabriela ; Čermák, Martin (referee) ; Kozek, Martin (referee) ; Šátek, Václav (advisor)
Diferenciální rovnice se studují již vice než 300 let. Poprvé parciální diferenciální rovnice použil švýcarský matematik a právník Nicolaus Bernoulli v 18. století. Parciální diferenciální rovnice druhého řádu se používají k modelování široké škály jevů ve vědě, technice a matematice, například šíření světelných a zvukových vln, pohybu tekutin a šíření tepla. Práce se zabývá paralelním numerickým řešením parciálních diferenciálních rovnic. Parciální diferenciální rovnice druhého řádu jsou pomocí metody přímek převedeny na rozsáhlé soustavy obyčejných diferenciálních rovnic. Prostorové derivace v parciální diferenciální rovnici jsou nahrazeny různými typy konečných diferencí. Výsledné soustavy obyčejných diferenciálních rovnic (problémy počátečních hodnot) jsou řešeny paralelně pomocí Runge-Kutta metod a nově navržené metody vyššího řádu založené na Taylorově řadě. Numerické experimenty vybraných problémů jsou realizovány na superpočítači s různým počtem výpočetních uzlů. Výsledky ukazují, že metoda založená na Taylorově řadě výrazně překonává standardní Runge-Kutta metody.
|
|
|
Nonlinear Control of Complex Systems by Utilization of Evolutionary Approaches
Minář, Petr ; Ošmera, Pavel (referee) ; Oplatková,, Zuzana Komínková (referee) ; Matoušek, Radomil (advisor)
Control theory of complex systems by utilization of artificial intelligent algorithms is relatively new science field and it can be used in many areas of technical practise. Best known algorithms to solved similar tasks are genetic algorithm, differential evolution, HC12 Nelder-Mead method, fuzzy logic and grammatical evolution. Complex solution is presented at selected examples from mathematical nonlinear systems to examples of anthems design and stabilization of deterministic chaos. The goal of this thesis is present examples of implementation and utilization of artificial algorithms by multi-objective optimization. To achieve optimal results is used designed software solution by multi-platform application, which used Matlab and Java interfaces. The software solution integrate every algorithms of this thesis to complex solution and it extends possible application of those approaches to real systems and practical world.
|
|
|
A Mini-Cluster Based on Microcontroller Computing Nodes
Šídlo, Boleslav ; Mrázek, Vojtěch (referee) ; Bidlo, Michal (advisor)
The objective of this bachelor thesis is to investigate a low-cost computing cluster, composed of microcontrollers-based nodes, for parallel computing tasks. The work deals with the behaviour and limitations of the platform in various situations. Experiments were performed using 4 development boards equipped with 8-bit microcontrollers. I2C seriál interface was used for the communication between the nodes. The experiments were devoted to the comparison of computing times of a sequential algorithm (running on a single minrocontroller only) and the parallel version using the cluster. The results showed that the cluster can speed-up the computation of applications that does not require a high communication overhead. Moreover, the microcontrollers applied showed as unsuitable for floating-point computing if a high accuracy of the results is required.
|
|
|
Light Propagation Volumes
Růžička, Tomáš ; Tóth, Michal (referee) ; Milet, Tomáš (advisor)
The aim of master thesis is to describe different calculation of global illumination methods including Light Propagation Volumes. All three steps of LPV calculation are widely described: injection, propagation and rendering. It is also proposed several custom extensions improving graphics quality of this method. Two parts of design and implementation are focused on scene description, rendering system, shadow rendering, implementation of LPV method and proposed extensions. As conclusion, measurement and several images of application are presented, followed by comparison in environment with diffenent parameters, thesis summary with evaluation of achieved results and suggestions of further improvements.
|
|
|
Design and Performance Analysis of Parallel Processing of SRTP Packets
Wozniak, Jan ; Zbořil, František (referee) ; Jurnečka, Peter (advisor)
Šifrování multimediálních datových přenosů v reálném čase je jednou z úloh telekomunikační infrastruktury pro dosažení nezbytné úrovně zabezpečení. Rychlost provedení šifrovacího algoritmu může hrát klíčovou roli ve velikosti zpoždění jednotlivých paketů a proto je tento úkol zajímavým z hlediska optimalizačních metod. Tato práce se zaměřuje na možnosti paralelizace zpracování SRTP pro účely telefonní ústředny s využitím OpenCL frameworku a následnou analýzu potenciálního zlepšení.
|
|
|
QR code detection under ROS implemented on the GPU
Hurban, Milan ; Věchet, Stanislav (referee) ; Krejsa, Jiří (advisor)
Tato diplomová práce se zabývá vývojem a implementací algoritmu pro detekci QR kódů s integrací do platformy ROS a výpočty běžícími na grafické kartě. Z rešerše současně dostupných nástrojů a technik je vybrán vhodný postup a algoritmus je napsán jako modul v programovacím jazyce Python, který je snadno integrovatelný do ROS. Ke zprostředkování výpočtů na vícejádrovém hardware, jako jsou grafické karty či vícejádrové procesory, je využita knihovna OpenCL.
|
|
|
MRI Data Processing Acceleration on GPU
Kešner, Filip ; Nečas, Ondřej (referee) ; Polok, Lukáš (advisor)
This BSc Thesis was performed during a study stay at the Universita della Svizzera italiana, Swiss. The identification of trajectories of neuron fibres within the human brain is of great importance in many medical applications as the neural diagnostics, neuronavigation, treatment of epilepsy, surgical removal of tumors and etc. By using diffusion MRI-data as input, and by employing Monte-Carlo like methods, possible trajectories are generated and the most likely ones can be visualized. These can serve as input for advanced medical diagnosis and treatments. Due to the huge amount of data to be analyzed and many iterations, this is a time consuming process. For the purposes such as statistical analysis and comparsion over several datasets or several patients, computational time requirements are enourmous. Faster diagnosis can improve routine throughput and provide earlier treatment of illness. At this time, there exists only a very few implementations of neural tractography sof tware. For probabilistic neural tractography is the list of software even thiner. Today's implementations using standard serial CPU execution suffer from high time consumption. The goal is to provide an efficient implementation which makes use of GPGPUs and exploits parallelism in the method. For the GPU implementation, a comparsion of CUDA and OpenCL technologies will be provided, using the more suitable one.
|
|
|
Dynamic Load-Balancing in Parallel Applications
Dvořáček, Vojtěch ; Nikl, Vojtěch (referee) ; Jaroš, Jiří (advisor)
This thesis aims to implement dynamic load balancing mechanism into the parallel simulation model of the heat distribution in a CPU cooler. The first part introduces theoretical foundations for dynamic load balancing, describing current solution approaches. The second part refers to the heat distribution model and related topics such as MPI communications library or HDF library for data storage. Then it proceeds to the implementation of simulation model with dynamic 2D decomposition of square model domain. Custom geometry based dynamic load balancing algorithm was introduced, which works with this decomposition. Important part of the implementation is Zoltan library, used especially for data migration. At the end, a set of experiments was presented, which demonstrates load balancing abilities of designed model together with conclusions and motivation for future research.
|
|
|
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.
|
|
|
The exploitation of parallelization to numerical solutions regarding problems in nonlinear dynamics
Rek, Václav ; Krejsa,, Martin (referee) ; Vala, Jiří (referee) ; Němec, Ivan (advisor)
The main aim of this thesis is the exploration of the potential use of the parallelism of numerical computations in the field of nonlinear dynamics. In the last decade the dramatic onset of multicore and multi-processor systems in combination with the possibilities which now provide modern computer networks has risen. The complexity and size of the investigated models are constantly increasing due to the high computational complexity of computational tasks in dynamics and statics of structures, mainly because of the nonlinear character of the solved models. Any possibility to speed up such calculation procedures is more than desirable. This is a relatively new branch of science, therefore specific algorithms and parallel implementation are still in the stage of research and development which is attributed to the latest advances in computer hardware, which is growing rapidly. More questions are raised on how best to utilize the available computing power. The proposed parallel model is based on the explicit form of the finite element method, which naturaly provides the possibility of efficient parallelization. The possibilities of multicore processors, as well as parallel hybrid model combining both the possibilities of multicore processors, and the form of the parallelism on a computer network are investigated. The designed approaches are then examined in addressing of the numerical analysis regarding contact/impact phenomena of shell structures.
|
guest ::
