Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Parallel Algorithms for Irregularly Structured Problems

IRREGULAR 1996: Parallel Algorithms for Irregularly Structured Problems pp 35–47Cite as

Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2

  • Conference paper
  • First Online:

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

Abstract

Dynamic mesh adaption on unstructured grids is a powerful tool for computing unsteady flows that require local grid modifications to efficiently resolve solution features. For this work, we consider an edge-based adaption scheme that has shown good single-processor performance on the C90. We report on our experience parallelizing this code for the SP2. Results show a 47.0X speedup on 64 processors when 10% of the mesh is randomly refined. Performance deteriorates to 7.7X when the same number of edges are refined in a highly-localized region. This is because almost all the mesh adaption is confined to a single processor. However, this problem can be remedied by repartitioning the mesh immediately after targeting edges for refinement but before the actual adaption takes place. With this change, the speedup improves dramatically to 43.6X.

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. Biswas, R., Strawn, R.: A new procedure for dynamic adaption of three-dimensional unstructured grids. Appl. Numer. Math. 13 (1994) 437–452

    Article  Google Scholar 

  2. Hendrickson, B., Leland, R.: The Chaco user's guide — Version 2.0. Sandia National Laboratories Technical Report SAND94-2692 (1994)

    Google Scholar 

  3. Purcell, T.: CFD and transonic helicopter sound. 14th European Rotorcraft Forum (1988) Paper 2

    Google Scholar 

  4. Sohn, A., Biswas, R., Simon, H.: A dynamic load balancing framework for unstructured adaptive computations on distributed-memory multiprocessors. 8th ACM Symposium on Parallel Algorithms and Architectures (1996) to appear

    Google Scholar 

  5. Strawn, R., Biswas, R., Garceau, M.: Unstructured adaptive mesh computations of rotorcraft high-speed impulsive noise. J. Aircraft 32 (1995) 754–760

    Google Scholar 

  6. Van Driessche, R., Roose, D.: Load Balancing Computational Fluid Dynamics Calculations on Unstructured Grids. AGARD Report R-807 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RIACS, NASA Ames Research Center, 94035, Moffett Field, CA, USA

    Leonid Oliker & Rupak Biswas

  2. US Army AFDD, NASA Ames Research Center, 94035, Moffett Field, CA, USA

    Roger C. Strawn

Authors
  1. Leonid Oliker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rupak Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roger C. Strawn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alfonso Ferreira José Rolim Yousef Saad Tao Yang

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oliker, L., Biswas, R., Strawn, R.C. (1996). Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2. In: Ferreira, A., Rolim, J., Saad, Y., Yang, T. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1996. Lecture Notes in Computer Science, vol 1117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030095

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61549-1

  • Online ISBN: 978-3-540-68808-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation