Asynchronní iterativní řešiče

Abstract

Práce se zabývá třemi algoritmy hledajícími řešení lineárních soustav rovnic. Ty zvládnou vyřešit omezenou skupinu matic. Vybrané algoritmy jsou Jacobiho, Gauss-Seidelova a SOR metoda. Implementoval jsem je sekvenčně a paralelně. Při sekvenční implementaci se blížím rychlostí alternativní implementaci. Paralelní zrychlení se škáluje skoro lineárně s počtem jader až do velikosti matice odpovídající velikosti cache paměti.

The work deals with three algorithms for solving linear system of equations. Matrix indicating the system of equations must meet a few prerequisites before selected algorithms handle the problem. Selected algorithms are Jacobi method, Gauss-Seidel method and SOR method. Algorithms are being implemented sequentially, parallel and then I compare their convergence speed with each other.