Paralelní řešení soustavy lineárních rovnic a nerovnic pomocí řezů v grafu

Ondrej Tomáš

Parallel solver of systems of linear equations and inequations using graph partition

Typ dokumentu

diplomová práce
master thesis

Autor

Ondrej Tomáš

Vedoucí práce

Šimeček Ivan

Oponent práce

Šoch Michal

Studijní obor

Systémové programování

Studijní program

Informatika

Instituce přidělující hodnost

18101

Obhájeno

2016-06-15

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://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
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

Metadata

Zobrazit celý záznam

Abstrakt

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ší.

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.