Paralelní řešič velkých soustav lineárních nerovnic ve sdílené paměti
Parallel solver of large system of linear inequalities using shared memory
Type of document
bakalářská prácebachelor thesis
Author
Martin Pažout
Supervisor
Šimeček Ivan
Opponent
Bošanský Branislav
Field of study
SoftwareStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačů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.htmlVysokoš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
Metadata
Show full item recordAbstract
V rámci této práce byla provedena analýza, návrh a implementace paralelního řešiče velkých soustav lineárních nerovnic pomocí Fourier-Motzkinovy eliminace ve sdílené paměti, pomocí OpenMP. Obsahem této práce je popis problému, návrh jeho řešení a implementace paralelního řešiče. V závěru je zhodnocena efektivita implementovaného řešiče. This thesis focuses on analysis, design and implementation of parallel solver for large systems of linear inequalities using the Fourier-Motzkin elimination algorithm in shared memory using OpenMP. The content consists of a description of the problem, a treatise on the design and implementation of parallel solver and a detailed evaluation of its performance.
Collections
- Bakalářské práce - 13136 [1056]