dc.contributor.advisor | Tůma, Miroslav | |
dc.creator | Houška, Ondřej | |
dc.date.accessioned | 2020-10-07T09:48:27Z | |
dc.date.available | 2020-10-07T09:48:27Z | |
dc.date.issued | 2020 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/121232 | |
dc.description.abstract | Práce se zabývá dělením grafů a aplikací dělení grafů v paralelních algoritmech pro řešení velkých soustav lineárních rovnic s řídkou maticí. Problém dělení grafů je důkladně vyložen a jsou zde popsány standardní metody dělení grafů. Aplikační část se zaměřuje především na předpodmíněnou metodu sdružených gradientů. Jako předpodmínění se používá varianta neúplné Choleského faktorizace založená na odvrhovacím parametru. V práci je vysvětlena role dělení grafů v paralelní variantě této metody a zabývám se v ní vyvažováním zátěže na jednotlivých procesorech. 1 | cs_CZ |
dc.description.abstract | The thesis is about graph partitioning and applications of graph partitioning in paral- lel algorithms for solving big sparse linear equations. The problem of graph partitioning is thorougly described and standard graph partitioning algorithms are explained. The appli- cation part is focusing on the Conjugate Gradient method preconditioned by a variant of incomplete Cholesky factorization based on drop tolerance. The role of graph partitioning in the problem decomposition is described and a load balancing problem is studied. 1 | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | paralelní výpočty | cs_CZ |
dc.subject | dělení grafů | cs_CZ |
dc.subject | řešení soustav rovnic | cs_CZ |
dc.subject | metoda konjugovaných gradientů | cs_CZ |
dc.subject | řídké matice | cs_CZ |
dc.subject | parallel computations | en_US |
dc.subject | graph partitioning | en_US |
dc.subject | solving linear systems | en_US |
dc.subject | Conjugate Gradient method | en_US |
dc.subject | sparse matrices | en_US |
dc.title | Vícekriteriální metody dělení grafů | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2020 | |
dcterms.dateAccepted | 2020-09-16 | |
dc.description.department | Katedra numerické matematiky | cs_CZ |
dc.description.department | Department of Numerical Mathematics | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 167766 | |
dc.title.translated | Multicriteria graph partitioning | en_US |
dc.contributor.referee | Hnětynková, Iveta | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra numerické matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Numerical Mathematics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Práce se zabývá dělením grafů a aplikací dělení grafů v paralelních algoritmech pro řešení velkých soustav lineárních rovnic s řídkou maticí. Problém dělení grafů je důkladně vyložen a jsou zde popsány standardní metody dělení grafů. Aplikační část se zaměřuje především na předpodmíněnou metodu sdružených gradientů. Jako předpodmínění se používá varianta neúplné Choleského faktorizace založená na odvrhovacím parametru. V práci je vysvětlena role dělení grafů v paralelní variantě této metody a zabývám se v ní vyvažováním zátěže na jednotlivých procesorech. 1 | cs_CZ |
uk.abstract.en | The thesis is about graph partitioning and applications of graph partitioning in paral- lel algorithms for solving big sparse linear equations. The problem of graph partitioning is thorougly described and standard graph partitioning algorithms are explained. The appli- cation part is focusing on the Conjugate Gradient method preconditioned by a variant of incomplete Cholesky factorization based on drop tolerance. The role of graph partitioning in the problem decomposition is described and a load balancing problem is studied. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra numerické matematiky | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |