Asynchronní iterativní řešiče
Asynchronous iterative solvers
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Martin Quarda | |
dc.date.accessioned | 2020-01-30T23:52:49Z | |
dc.date.available | 2020-01-30T23:52:49Z | |
dc.date.issued | 2020-01-30 | |
dc.identifier | KOS-1073034268905 | |
dc.identifier.uri | http://hdl.handle.net/10467/86240 | |
dc.description.abstract | Práce se zabývá třemi algoritmy hledajícími řešení lineárních soustav rovnic. Ty zvládnou vyřešit omezenou skupinu matic. Vybrané algoritmy jsou Jacobiho, Gauss-Seidelova a SOR metoda. Implementoval jsem je sekvenčně a paralelně. Při sekvenční implementaci se blížím rychlostí alternativní implementaci. Paralelní zrychlení se škáluje skoro lineárně s počtem jader až do velikosti matice odpovídající velikosti cache paměti. | cze |
dc.description.abstract | The work deals with three algorithms for solving linear system of equations. Matrix indicating the system of equations must meet a few prerequisites before selected algorithms handle the problem. Selected algorithms are Jacobi method, Gauss-Seidel method and SOR method. Algorithms are being implemented sequentially, parallel and then I compare their convergence speed with each other. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | implementace algoritmu | cze |
dc.subject | Jacobiho metoda | cze |
dc.subject | SOR metoda | cze |
dc.subject | Gauss-Seidelova metoda | cze |
dc.subject | paralelní programování | cze |
dc.subject | Python | cze |
dc.subject | Cython | cze |
dc.subject | C++ | cze |
dc.subject | OpenMP | cze |
dc.subject | algorithm implementation | eng |
dc.subject | Jacobi method | eng |
dc.subject | Gauss-Seidel method | eng |
dc.subject | SOR method | eng |
dc.subject | parallel programming | eng |
dc.subject | Python | eng |
dc.subject | Cython | eng |
dc.subject | C++ | eng |
dc.subject | OpenMP | eng |
dc.title | Asynchronní iterativní řešiče | cze |
dc.title | Asynchronous iterative solvers | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]