Parallel 3D Adaptive Compressible Navier-Stokes Solver in GeoFEM with Dynamic Load-Balancing by DRAMA Library

  • Kengo Nakajima
  • Jochen Fingberg
  • Hiroshi Okuda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


Grid adaptation is a very useful method for applications with unstructured meshes but requires dynamic load-balancing for efficient parallel computation. In this study, a parallel 3D compressible Navier-Stokes code with adaptive hybrid meshes (epHYBRID) and parallel adaptation procedure (pADAPT) have been developed on GeoFEM parallel platform. The DRAMA library has been integrated into the pADAPT module to solve the load-balancing problem. The entire code system has been evaluated under various types of conditions on Pentium clusters and Hitachi SR2201. Results show that DRAMA library provides accurate load-balancing for parallel mesh adaptation in pADAPT and excellent parallel efficiency in the Navier-Stokes computations in epHYBRID.


Unstructured Mesh Initial Mesh Hypersonic Flow Tetrahedral Mesh Spherical Body 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oliker, L., Biswas, R.: Parallelization of a Dynamic Unstructured Application using Three Leading Paradigms, SC99 Proceedings, Portland, Oregon, USA (1999)Google Scholar
  2. 2.
    Vidwans, A., Kallinderis, Y., Venkatakrishnan, V.: Parallel Dynamic Load-Balancing Algorithm for Three-Dimensional Adaptive Unstructured Grids, AIAA Journal 32 (1995), pp.497–505.CrossRefGoogle Scholar
  3. 3.
    Shepard, M.S., Flaherty, J.E., Bottasso, C.L., de Cougny, H.L., Ozturan, C., Simone, M.L.: Parallel automatic adaptive analysis, Parallel Computing 23 (1997), pp.1327–1347.CrossRefMathSciNetGoogle Scholar
  4. 4.
  5. 5.
  6. 6.
    Parthasarathy, V., Kallinderis, Y., Nakajima, K.: Hybrid Adaptation Method and Directional Viscous Multigrid with Prismatic-Tetrahedral Meshes, AIAA Paper 95-0670 (1995)Google Scholar
  7. 7.
    Kallinderis, Y., Baron, J.R.: A New Adaptive Algorithm for Turbulent Flows, Computers and Fluids Journal 21 (1992) pp.77–96.zbMATHCrossRefGoogle Scholar
  8. 8.
    Basermann, A., Clinckemaillie, J., Coupez, T., Fingberg, J., Digonnet, H., Ducloux, R., Gratien, J.M., Hartmann, U., Lonsdale, G., Maerten, B., Roose, D., Walshaw, C.: Dynamic load balancing of finite element applications with the DRAMA library, Appl. Math. Modelling 25 (2000) pp.83–98.zbMATHCrossRefGoogle Scholar
  9. 9.
  10. 10.
    JOSTLE Web Site:
  11. 11.
    Nakajima, K., Okuda, H.: Parallel Iterative Solvers with Localized ILU Preconditioning for Unstructured Grids on Workstation Clusters, International Journal for Computational Fluid Dynamics 12 (1999) pp.315–322.zbMATHCrossRefGoogle Scholar
  12. 12.
    Garatani, K., Nakamura, H., Okuda, H., Yagawa, G.: GeoFEM: High Performance Parallel FEM for Solid Earth, HPCN Europe 1999, Amsterdam, The Netherlands, Lecture Notes in Computer Science 1593 (1999) pp.133–140Google Scholar
  13. 13.
  14. 14.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Kengo Nakajima
    • 1
  • Jochen Fingberg
    • 2
  • Hiroshi Okuda
    • 3
  1. 1.Research Organization for Information Science and Technology (RIST)TokyoJapan
  2. 2.C&C Research Laboratories, NEC Europe Ltd.St.AugstinGermany
  3. 3.Department of Quantum Engineering and System SciencesThe University of TokyoTokyoJapan

Personalised recommendations