Showing 1–1 of 1 results for author: Lukianov, G A

Algorithms of Two-Level Parallelization for DSMC of Unsteady Flows in Molecular Gasdynamics

Authors: Alexander V. Bogdanov, Nick Yu. Bykov, Igor A. Grishin, Gregory O. Khanlarov, German A. Lukianov, Vladimir V. Zakharov

Abstract: The general scheme of two-level parallelization (TLP) for direct simulation Monte Carlo of unsteady gas flows on shared memory multiprocessor computers has been described. The high efficient algorithm of parallel independent runs is used on the first level. The data parallelization is employed for the second one. Two versions of TLP algorithm are elaborated with static and dynamic load balancing… ▽ More The general scheme of two-level parallelization (TLP) for direct simulation Monte Carlo of unsteady gas flows on shared memory multiprocessor computers has been described. The high efficient algorithm of parallel independent runs is used on the first level. The data parallelization is employed for the second one. Two versions of TLP algorithm are elaborated with static and dynamic load balancing. The method of dynamic processor reallocation is used for dynamic load balancing. Two gasdynamic unsteady problems were used to study speedup and efficiency of the algorithms. The conditions of efficient application field for the algorithms have been determined. △ Less

Submitted 11 February, 1999; originally announced February 1999.

Comments: 20 pages, 17 postscript figures Submitted to the conference HPCN Europe 99

Report number: 10-98 ACM Class: G.1.0; G.3; I.6.8