Skip to main content
SpringerLink
Log in
Book cover

International Conference on High-Performance Computing and Networking

HPCN-Europe 1999: High-Performance Computing and Networking pp 231–240Cite as

Algorithm of two-level parallelization for direct simulation Monte Carlo of unsteady flows in molecular gasdynamics

  • Track C2: Computational Science
  • Conference paper
  • First Online:

  • 96 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1593))

Abstract

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 balacing. 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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. A. Bird. Molecular Gasdynamics and Direct Simulation of Gas Flows. Clarendon Press. Oxford. 1994

    Google Scholar 

  2. A. V. Bogdanov, N. Y. Bykov, G. A. Lukianov. Distributed and Parallel Direct Simulation Monte Carlo of Rarefied Gas Flows. Lecture Notes in Computer Science, Vol. 1401. Springer-Verlag, Berlin Heidelberg New York (1998)

    Google Scholar 

  3. N. Y. Bykov, G. A. Lukianov. Parallel Direct Simulation Monte Carlo of Nonstationary Rarefied Gas Flows at the Supercomputers with Parallel Architecture. St. Petersburg. Institute for High-Performance Computing and Databases. Preprint N5-97. 1997.

    Google Scholar 

  4. J. M. Ortega. Introduction to Parallel and Vector Solution of Linear Systems. Plenum Press. New York. 1988

    Google Scholar 

  5. I. A. Grishin, V. V. Zakharov, G. A. Lukianov. Data Parallelization of Direct Simulation Monte Carlo in Gasdynamics. St. Petersburg. Institute for High-Performance Computing and Databases. Preprint N3-98. 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for High-Performance Computing and Data Bases, P.O. Box 71, 194291, St. Petersburg, Russia

    Alexander V. Bogdanov, Igor A. Grishin, Gregory O. Khanlarov, German A. Lukianov & Vladimir V. Zakharov

Authors
  1. Alexander V. Bogdanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Igor A. Grishin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gregory O. Khanlarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. German A. Lukianov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vladimir V. Zakharov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Alfons Hoekstra Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Bogdanov, A.V., Grishin, I.A., Khanlarov, G.O., Lukianov, G.A., Zakharov, V.V. (1999). Algorithm of two-level parallelization for direct simulation Monte Carlo of unsteady flows in molecular gasdynamics. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0100584

Download citation

  • DOI: https://doi.org/10.1007/BFb0100584

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65821-4

  • Online ISBN: 978-3-540-48933-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation