NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Parallel Implementation of an Adaptive Scheme for 3D Unstructured Grids on the SP2Dynamic 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.OX 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 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.
Document ID
19970009341
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
Oliker, Leonid
(Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Biswas, Rupak
(Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Strawn, Roger C.
(Army Aviation Systems Command Moffett Field, CA United States)
Date Acquired
September 6, 2013
Publication Date
August 1, 1996
Subject Category
Computer Systems
Report/Patent Number
NASA-TM-112033
NAS-96-011
NAS 1.15:112033
Meeting Information
Meeting: International Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGULAR''96)
Location: Santa Barbara, CA
Country: United States
Start Date: August 19, 1996
End Date: August 21, 1996
Accession Number
97N14831
Funding Number(s)
CONTRACT_GRANT: NAS2-14303
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available