Paralelní řešič velkých soustav lineárních nerovnic ve sdílené paměti

Martin Pažout

Parallel solver of large system of linear inequalities using shared memory

Type of document

BAKALÁŘSKÁ PRÁCE
BACHELOR THESIS

Author

Martin Pažout

Supervisor

Šimeček Ivan

Opponent

Bošanský Branislav

Field of study

Software

Study program

Otevřená informatika

Institutions 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.html.
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.

Metadata

Show full item record

Abstract

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.