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.
Preview
Unable to display preview. Download preview PDF.
References
Biswas, R., Strawn, R.: A new procedure for dynamic adaption of three-dimensional unstructured grids. Appl. Numer. Math. 13 (1994) 437–452
Hendrickson, B., Leland, R.: The Chaco user's guide — Version 2.0. Sandia National Laboratories Technical Report SAND94-2692 (1994)
Purcell, T.: CFD and transonic helicopter sound. 14th European Rotorcraft Forum (1988) Paper 2
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
Strawn, R., Biswas, R., Garceau, M.: Unstructured adaptive mesh computations of rotorcraft high-speed impulsive noise. J. Aircraft 32 (1995) 754–760
Van Driessche, R., Roose, D.: Load Balancing Computational Fluid Dynamics Calculations on Unstructured Grids. AGARD Report R-807 (1995)
Author information
Authors and Affiliations
Editor information
Rights 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