Skip to main content

A Parallel Algorithm with Improved Performance of Finite Volume Method (SIMPLE-TS)

  • Conference paper
Large-Scale Scientific Computing (LSSC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7116))

Included in the following conference series:

Abstract

In this paper a parallel version of the finite volume method SIMPLE-TS for calculation of two-dimensional compressible, viscous gas flows with improved performance is presented. It is demonstrated on a problem regarded to micro gas flows, taking place in Micro-Electro-Mechanical Systems (MEMS). The reorganisation of the parallel algorithm improve the algorithm performance, when more cores are used for calculations on computational grids with relatively small number of nodes or cells. The reorganisation is two-fold: first to reduce the number of communications between the processes, and second to reorder the calculation of some variables in such a way that increases the number of calculations during the communications between the processes. The comparison of speed-up between previous and new parallel versions of SIMPLE-TS was performed on two types of clusters with regard to the communication hardware: the first uses specialised cards with low latency for the interconnections between the computers and the other uses conventional cards for the interconnections. The clusters are a part of the GRID-infrastructure of the European Research Area (ERA).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. InfiniBand trade association, http://www.infinibandta.org

  2. Introduction and hardware charachteristics of InfiniBand, http://en.wikipedia.org/wiki/InfiniBand

  3. The official MPI (Message Passing Interface) standards documents, errata, and archives of the mpi forum, http://www.mpi-forum.org

  4. Bui, T.T.: A parallel, finite-volume algorithm for large-eddy simulation of turbulent flows. Computers & Fluids 29(8), 877–915 (2000), http://dx.doi.org/10.1016/S0045-79309900040-7

    Article  MATH  Google Scholar 

  5. Shterev, K.S., Stefanov, S.K.: A Parallelization of Finite Volume Method for Calculation of Gas Microflows by Domain Decomposition Methods. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 523–530. Springer, Heidelberg (2010), http://www.springeronline.com/978-3-642-12534-8

    Chapter  Google Scholar 

  6. Shterev, K.S., Stefanov, S.K.: Pressure based finite volume method for calculation of compressible viscous gas flows. Journal of Computational Physics 229(2), 461–480 (2010), http://dx.doi.org/10.1016/j.jcp.2009.09.042

    Article  MathSciNet  MATH  Google Scholar 

  7. Stefanov, S., Roussinov, V., Cercignani, C.: Rayleigh-bénard flow of a rarefied gas and its attractors. I. Convection regime. Physics of Fluids 14(7), 2255–2269 (2002)

    Article  MathSciNet  Google Scholar 

  8. Versteeg, H.K., Malalasekra, W.: An Introduction to Computational Fluid Dynamics: The Finite Volume Method, 2nd edn. Prentice Hall, Pearson (2007)

    Google Scholar 

  9. Wang, P., Ferraro, R.D.: Parallel multigrid finite volume computation of three-dimensional thermal convection. Computers & Mathematics with Applications 37(9), 49–60 (1999), http://dx.doi.org/10.1016/S0898-12219900113-3

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shterev, K.S., Stefanov, S.K., Atanassov, E.I. (2012). A Parallel Algorithm with Improved Performance of Finite Volume Method (SIMPLE-TS). In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2011. Lecture Notes in Computer Science, vol 7116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29843-1_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29843-1_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29842-4

  • Online ISBN: 978-3-642-29843-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics