Computational experiment to qualitative assessment of the algorithms for parallel decomposition of the large grids
Abstract:
In the mesh-based numerical solution of problems of continuum mechanics, electrodynamics etc. on distributed computing systems arises the problem of a balanced grid distribution over the processors. To this end, the program of parallel decomposition of meshes was created. The complex includes two algorithms: a parallel algorithm for the geometric decomposition of meshes and parallel incremental algorithm for decomposition of graphs. The aim of this work is to carry out computer simulation to evaluate the