A general scheme of two-level parallelization (TLP) has been described for direct simulation Monte Carlo of unsteady gas flows on shared memory multiprocessor supercomputers. The high efficient algorithm of parallel statistically 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 dynamic processor reallocation technique is used for the dynamic load balancing. Two gasdynamic unsteady problems were used to study speedup and efficiency of the algorithms. The conditions of the efficient usage of the algorithms have been determined.

Original languageEnglish
Title of host publicationHigh-Performance Computing and Networking - 7th International Conference, HPCN Europe 1999, Proceedings
EditorsPeter Sloot, Alfons Hoekstra, Bob Hertzberger, Marian Bubak
PublisherSpringer Nature
Pages231-240
Number of pages10
ISBN (Print)3540658211, 9783540658214
StatePublished - 1999
Event7th International Conference on High-Performance Computing and Networking, HPCN Europe 1999 - Amsterdam, Netherlands
Duration: 12 Apr 199914 Apr 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1593
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on High-Performance Computing and Networking, HPCN Europe 1999
Country/TerritoryNetherlands
CityAmsterdam
Period12/04/9914/04/99

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 77310537