|
|
Electric Circuits Simulations in a Specialized Parallel System
Janko, Roman ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This work provides an overview of methods for the numerical solution of differential equations. Options of their parallelization, a division of computational operations on multiple microprocessors, are provided with emphasis placed on the Taylor series. The next part of the work is devoted to the description of a specialized parallel system, which was design to fast solving of these equations. Differential equations are appropriate to describe electrical circuits. An important characteristic of each circuit is its behavior in the frequency domain. The aim of this thesis was to design and implement a program which investigate frequency characteristics of AC circuits. A method for analyzing a circuit and automatically assembling corresponding equations is presented. These differential equations are then solved in TKSL. At the end of this work a time consumption is evaluated and compared with Matlab.
|
|
|
Effective Algorithms for High-Precision Computation of Elementary Functions
Chaloupka, Jan ; Kunovský, Jiří (referee) ; Šátek, Václav (advisor)
Nowadays high-precision computations are still more desired. Either for simulation on a level of atoms where every digit is important and inaccurary in computation can cause invalid result or numerical approximations in partial differential equations solving where a small deviation causes a result to be useless. The computations are carried over data types with precision of order hundred to thousand digits, or even more. This creates pressure on time complexity of problem solving and so it is essential to find very efficient methods for computation. Every complex physical problem is usually described by a system of equations frequently containing elementary functions like sinus, cosines or exponentials. The aim of the work is to design and implement methods that for a given precision, arbitrary elementary function and a point compute its value in the most efficent way. The core of the work is an application of methods based on AGM (arithmetic-geometric mean) with a time complexity of order $O(M(n)\log_2{n})$ 9(expresed for multiplication $M(n)$). The complexity can not be improved. There are many libraries supporting multi-precision atithmetic, one of which is GMP and is about to be used for efficent method implementation. In the end all implemented methods are compared with existing ones.
|
|
|
Finite Integrals Numerical Computations
Mikulka, Jiří ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
The application of the finite integral of multiple variable functions is penetrating into more and more industries and science disciplines. The demands placed on solutions to these problems (such as high accuracy or high speed) are often quite contradictory. Therefore, it is not always possible to apply analytical approaches to these problems; numerical methods provide a suitable alternative. However, the ever-growing complexity of these problems places too high a demand on many of these numerical methods, and so neither of these methods are useful for solving such problems. The goal of this thesis is to design and implement a new numerical method that provides highly accurate and very fast computation of finite integrals of multiple variable functions. This new method combines pre-existing approaches in the field of numerical mathematics.
|
|
|
Partial Differential Equations Parallel Solutions
Nečasová, Gabriela ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with the topic of partial differential equations parallel solutions. First, it focuses on ordinary differential equations (ODE) and their solution methods using Taylor polynomial. Another part is devoted to partial differential equations (PDE). There are several types of PDE, there are parabolic, hyperbolic and eliptic PDE. There is also explained how to use TKSL system for PDE computing. Another part focuses on solution methods of PDE, these methods are forward, backward and combined methods. There was explained, how to solve these methods in TKSL and Matlab systems. Computing accuracy and time complexity are also discussed. Another part of thesis is PDE parallel solutions. Thanks to the possibility of PDE convertion to ODE systems it is possible to represent each ODE equation by independent operation unit. These units enable parallel computing. The last chapter is devoted to implementation. Application enables generation of ODE systems for TKSL system. These ODE systems represent given hyperbolic PDE.
|
|
|
Real Time Dynamic System Control
Veigend, Petr ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with the real time dynamic system control and it uses similar computation methods as earlier bachelor thesis. In the beginning of the thesis, some basics from the field of control and regulation are explained. Systems in this thesis are mostly described by differential equations. Because of this, thesis contains a section about solving differential equations. In this section, multiple approaches are covered and compared. The Modern Taylor series method is introduced, which is used by implemented applications. For system simulation, existing software was upgraded and multiple additional utilities were also implemented. The approximation of the transport delay is also mentioned.
|
|
|
Automated Exam Generation System
Kapusta, Vlastimil ; Šátek, Václav (referee) ; Barabas, Maroš (advisor)
This bachelor's thesis describes graphic design, used technology and implementation of the automated exam generation system. As the implementation language was chosen Java programming language. This thesis deals with usage of the Swing GUI component library and with using Insubstantial and SwingX libraries which extend the Swing library. Important part of this thesis is connecting Java and document preparation system LaTeX. Result is an application that allows creating exams. It is also possible to store and load unfinished exams and export them into tex or pdf format.
|
|
|
Parallel/Serial ALU Interconecting System
Sekaninová, Michaela ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with creation of parallel/serial ALU interconecting system. The content of the work is to introduce the issue of interconecting systems and numerical solutions of di fferential equations using Taylor series method. The practical aim of the thesis is to design and implement interconecting system performing calculations of di fferential equations. The system connects integrators automatically by given problem.
|
|
|
Automatic Weather Forecast Station
Kraicinger, Lukáš ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
Thesis is divided into theoretical and practical part. The theoretical part provides a brief overview of current sensors for professional weather stations and a list of affordable sensors and control units. The practical part describes the design and realization of a prototype station including processing and presentation of measured data. The thesis contains the source files and electronic wiring diagrams.
|
|
|
Performance Engineering of Stencils Optimization in Geometric Multigrid
Janalík, Radim ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
V této práci představujeme blokovou metodu pro zlepšení lokality v cache paměti u výpočtů typu stencil a dva nástroje, Pluto a PATUS, které tuto metodu používají ke generování optimalizovaného kódu. Provádíme různá měření a zkoumáme zrychlení výpočtu při použití různých optimalizací. Nakonec implementujeme vyhlazovací krok v multigridu s různými optimalizacemi a zkoumáme jak se tyto optimalizace projeví na výkonu multigridu.
|
|
|
3D Driving School
Langr, Petr ; Šátek, Václav (referee) ; Kunovský, Jiří (advisor)
This thesis deals with 3D Driving School simulator development, especially with control compliance of traffic rules. Thesis introduce game engine Unity 3D, which was the key factor of creating simulator. Game development in thesis begins with model and ends with scripting object behaviour.
|
guest ::
