|
|
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.
|
|
|
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í.
|
|
|
Multicriteria graph partitioning
Houška, Ondřej ; Tůma, Miroslav (advisor) ; Hnětynková, Iveta (referee)
The thesis is about graph partitioning and applications of graph partitioning in paral- lel algorithms for solving big sparse linear equations. The problem of graph partitioning is thorougly described and standard graph partitioning algorithms are explained. The appli- cation part is focusing on the Conjugate Gradient method preconditioned by a variant of incomplete Cholesky factorization based on drop tolerance. The role of graph partitioning in the problem decomposition is described and a load balancing problem is studied. 1
|
|
|
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í.
|
|
|
Programy a algoritmy numerické matematiky 14
Chleboun, Jan ; Přikryl, Petr ; Segeth, Karel ; Vejchodský, Tomáš
The book contains papers presented at the international seminar Programs and algorithms of numerical Mathematics 14 (PANM 14), held in Dolni Maxov, Czech Republic, June 1-6, 2008. It is the fourteenth volume in the series of the PANM proceedings. The topics of contributions include numerical methods for fluid flow modelling, the finite element method, a posteriori error estimates, topics from numerical linear atgebra, etc.
|
|
|
Programy a algoritmy numerické matematiky 13
Chleboun, Jan ; Segeth, Karel ; Vejchodský, Tomáš
The book contains papers presented at the international conference Programs and Algorithms of Numerical Mathematics 13(PANM 13) held in Prague, Czech Republic, May 28-31, 2006, in honor of Ivo Babuska´s 80th birthday. It is the thirteenth volume in the series of the PANM proceedings. The topics of contributions include numerical methods for fluid flow modelling, the finite element method, a posteriori error estimates, topics from numerical linear algebra, etc.
|
|
| |
|
| |
|
| |
|
| |
guest ::
