SATURN PARALLELIZATION ALGORITHM FOR 3-D TRANSPORT EQUATION

A.V. Alekseev, R.M. Shagaliev
VANT. Ser.: Mat. Mod. Fiz. Proc 1993. Вып.4. С. 3-7.

      A parallelization algorithm is presented for numerical kinetic solution of 3-D multigroup transport equation using difference schemes that are typically characterized by a family of planes crossing the symmetry axis and dividing the spatial body into volume sectors. The specific feature of the algorithm is that it can be parallelized into relatively large number symmetric (similar in terms of computational cost) processes which insures an efficient leading of all processing elements. The parallelization relies upon the concept of sequential processes loading. The paper contains analytical estimates for the parallelization algorithm. Numerical studies on 10-processors Elbrus-2 multiprocessor showed that this algorithm allows to reduce considerably the computation time when the problem is solved numerically while demonstrating a relatively low overhead and efficient usage of computer resources.