Original title:
Teorie a praxe paralelních algoritmů s omezenou komunikací
Translated title:
Reduced communication algoritms: theory and practice
Authors:
Slevínský, Rostislav ; Tůma, Miroslav (advisor) ; Rozložník, Miroslav (referee) Document type: Bachelor's theses
Year:
2019
Language:
eng Abstract:
[eng][cze] Development in the parallel computing environment in the last decade comes with the need of being able to use these in solving large algebraic systems. In this thesis, we focus on the Krylov subspace methods (namely the conjugate gradient method) as one of the most powerful tools and the possibilities of their parallelization. We discuss the communication avoiding Krylov subspace methods and various problems introduced by the parallelization e.g. loss of orthogonality or delay of convergence. Application of the Krylov subspace methods comes usually with some preconditioner, therefore part of this thesis is dedicated to the preconditioning in parallel computing environments.Vývoj v paralelním výpočetním prostředí v posledním desetiletí přichází s otázkou, jak tato prostředí používat při řešení velkých algebraických systémů. V této práci se zaměřujeme na Krylovovské metody (konkrétně na metodu konjugovaných gradientů), jako jeden z nejsilnějších nástrojů, a možností jejich paralelizace. Zaobíráme se Krylovovskými metodami vyhýbajícími se komunikaci mezi jednotlivými jádry a různým problémům, které toto přináší, např. ztrátou ortogonality nebo zpožděním konvergence. Krylovovské metody se obvykle používají společně s předpodmíněním, proto je část této práce věnována předpodmiňování v paralelních výpočetních prostředích.
Keywords:
communication avoiding; Krylov space methods; parallel computer architectures; reduced commmunication; algoritmy s omezenou komunikací; Krylovovské metody pro řešení soustav lineárních rovnic; paralelní výpočty
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/109654