Parallelization of an Unstructured Data Based Cell Centre Finite Volume Code, HIFUN-3D

  • Gopal N. Shinde
  • Nikhil V. Shende
  • N. Balakrishnan
Conference paper


This work describes the parallelization of High Resolution flow solver on unstructured meshes, HIFUN-3D, an unstructured data based finite volume solver for 3-D Euler equations. For mesh partitioning, we use MeTiS, a software based on multilevel graph partitioning. The unstructured graph used for partitioning is associated with weights both on its vertices and edges. The data residing on every processor is split into four layers. Such a novel procedure of handling data helps in maintaining the effectiveness of the serial code. The communication of data across the processors is achieved by explicit message passing using the standard blocking mode feature of Message Passing Interface (MPI). The parallel code is tested on PACE++128 available in CFD Center (Department of Aerospace Engg.) of Indian Institute of Science (IISc), Bangalore.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shende N., Balakrishnan N.: Fluid Mechanics Rept. 2004 FM 10, Dept. of Aerospace Engg., Indian Inst. of Science, Bangalore (2004).Google Scholar
  2. 2.
    Shende N., Garg U., Karthikeyan D., Balakrishnan N.: In: Computational Fluid Dynamics 2002, ed by F. Armfield, P. Morgan, K. Srinivas (Springer, Berlin Heidelberg New York 2002) p 94.Google Scholar
  3. 3.
    Barth T. J.: In: Proceedings of 13th ICNMFD, Lecture Notes in Physics, 414, ed by M. Napolitano and F. Sabetta (Springer-Verlag, Berlin 1992) p 240.Google Scholar
  4. 4.
    Ashford G. A., Powell K. G.: CFD Lecture Series: 1996-06, von Karman Institute, Belgium (1996).Google Scholar
  5. 5.
    Balakrishnan N., Deshpande S. M.: In: Proceedings of the First Asian CFD conference, Vol. 1, The Hong Kong University of Science & Technology, Hong Kong, pp. 359–364 (1995).Google Scholar
  6. 6.
    Venkatakrishnan, V., JCP, Vol. 118, pp 120–130 (1995).MATHGoogle Scholar
  7. 7.
    Nikhil Shende, Balakrishnan N.: To appear in AIAAJ (2004).Google Scholar
  8. 8.
    Hong Luo, Dimtri Sharov, Joseph D Baum, Rainald Lohner: In: Computational Fluid Dynamics 2000, ed by N. Satofuka (Springer, Berlin Heidelberg New York 2000) p 93.Google Scholar
  9. 9.
    Hong Luo, Joseph D. Baum, Rainald Lohner, JCP, Vol. 146, pp 664–690 (1998).MATHMathSciNetGoogle Scholar
  10. 10.
    Yoon, S., Jameson, A., AIAA Journal, Vol.26, No.9, pp 1025–1026 (1988).CrossRefGoogle Scholar
  11. 11.
    George Karypis, Vipin Kumar: Metis-version 4.0, University of Minnesota, Department of Computer Science/Army HPC Research Center, Minneapolis, MN 55455 (1998).Google Scholar
  12. 12.
    Marc Snir, Steve W. Otto, Steven Huss-Lederman, David W. Walker, Jack Dongarra: MPI-The Complete Reference. Scientific and Engineering Computation, ed by Janusz Kowalik (1996).Google Scholar
  13. 13.
    van Leer B., Report No. 82-30, NASA Langley Research Centre, Hampton, Virginia (1982).Google Scholar
  14. 14.
    Robert L. Stallings Jr., Milton Lamb, Carolyn B. Watson, NASA Technical Paper 1683, Langley Research Centre, Hampton, Virginia (1980).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gopal N. Shinde
    • 1
  • Nikhil V. Shende
    • 1
  • N. Balakrishnan
    • 1
  1. 1.Indian Institute of ScienceBangalore-12

Personalised recommendations