Paralelní metody hraničních prvků

Abstract

The subject of this thesis is the study and minimization of memory required by each processor during a parallel computation of the solution of a system of linear equations obtained by a collocational discretization of boundary integral equations. A solution of a system of differential equations using Boundary Element Method with collocation method of discretization is presented. To solve the underlying system of linear equations a parallel implementation of the Richardson iterative method is used. A so called cyclic task distribution is presented and developed. Heuristic and metaheuristic algorithms for solving the problem of cyclic task distribution are presented. At the end, all algorithms are compared with regards to the solution quality they are able to provide in a given time period.