Accession Number : ADA290451

Title :   Parallel Adaptive Mesh Refinement and Redistribution on Distributed Memory Computers.

Descriptive Note : Technical rept.,

Corporate Author : RENSSELAER POLYTECHNIC INST TROY NY

Personal Author(s) : Ozturan, C. ; deCougny, H. L. ; Shephard, M. S. ; Flaherty, J. E.

PDF Url : ADA290451

Report Date : DEC 1993

Pagination or Media Count : 20

Abstract : A procedure to support parallel refinement and redistribution of two dimensional unstructured finite element meshes on distributed memory computers is presented. The procedure uses the mesh topological entity hierarchy as the underlying data structures to easily support the required adjacency information. Mesh refinement is done by employing links back to the geometric representation to place new nodes on the boundary of the domain directly on the curved geometry. The refined mesh is then redistributed by an iterative heuristic based on the Leiss/Reddy 9 load balancing criteria. A fast parallel tree edge-coloring algorithm is used to pair processors having adjacent partitions and forming a tree structure as a result of Leiss/Reddy load request criteria. Excess elements are iteratively migrated from heavily loaded to less loaded processors until load balancing is achieved. The system is implemented on a massively parallel MasPar MP-1 system with a SIMD style of computation and uses message passing primitives to migrate elements during the mesh redistribution phase. Performance results of the redistribution heuristics on various test meshes are given.

Descriptors :   *FINITE ELEMENT ANALYSIS, *PARALLEL PROCESSING, DATA BASES, PROBABILITY DISTRIBUTION FUNCTIONS, COMPUTER PROGRAMMING, MESH, NODES, MEMORY DEVICES, CURVATURE, GEOMETRIC FORMS, ADAPTIVE SYSTEMS, HEURISTIC METHODS, ITERATIONS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE