Paralelní řešení soustavy lineárních rovnic a nerovnic pomocí řezů v grafu
Parallel solver of systems of linear equations and inequations using graph partition
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Ondrej Tomáš | |
dc.date.accessioned | 2016-06-22T19:50:58Z | |
dc.date.available | 2016-06-22T19:50:58Z | |
dc.date.issued | 2016-05-06 | |
dc.identifier | KOS-587865283705 | |
dc.identifier.uri | http://hdl.handle.net/10467/65145 | |
dc.description.abstract | Práce popisuje návrh, implementaci a měření rychlosti paralelní algoritmů pro řešení soustav lineárních rovnic a nerovnic. Algoritmy jsou implementovány v programovacím jazyce C/C++ s využitím knihovny OpenMP pro paralelizaci. Část práce se věnuje známým algoritmům, které tyto soustavy řeší. | cze |
dc.description.abstract | The thesis describes the design, implementation and measurement of the speed of parallel algorithms for solving systems of linear equations and inequalities. The algorithms are implemented in the programming language C/C++ using OpenMP library to parallelize. Part of the thesis deals with known algorithms that these systems solve. | eng |
dc.language.iso | CZE | |
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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | soustavy lineárních rovnic a nerovnic, lineární programování, paralelní algoritmy, C++, OpenMP, Metoda sdružených gradientů, Metoda větví a mezí, Simplexová metoda | cze |
dc.subject | systems of linear equations and inequalities, linear programming, parallel algorithms, C++, OpenMP, Conjugate gradient method, Branch and bound, Simplex method | eng |
dc.title | Paralelní řešení soustavy lineárních rovnic a nerovnic pomocí řezů v grafu | cze |
dc.title | Parallel solver of systems of linear equations and inequations using graph partition | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2016-06-15 | |
dc.contributor.referee | Šoch Michal | |
theses.degree.discipline | Systémové programování | cze |
theses.degree.grantor | 18101 | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [208]