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
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Martin Pažout
Vedoucí práce
Šimeček Ivan
Oponent práce
Bošanský Branislav
Studijní obor
SoftwareStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Bakalářské práce - 13136 [1124]