Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

The design of a parallel adaptive paving all-quadrilateral meshing algorithm

Conference ·
OSTI ID:100182

Adaptive finite element analysis demands a great deal of computational resources, and as such is most appropriately solved in a massively parallel computer environment. This analysis will require other parallel algorithms before it can fully utilize MP computers, one of which is parallel adaptive meshing. A version of the paving algorithm is being designed which operates in parallel but which also retains the robustness and other desirable features present in the serial algorithm. Adaptive paving in a production mode is demonstrated using a Babuska-Rheinboldt error estimator on a classic linearly elastic plate problem. The design of the parallel paving algorithm is described, and is based on the decomposition of a surface into {open_quotes}virtual{close_quotes} surfaces. The topology of the virtual surface boundaries is defined using mesh entities (mesh nodes and edges) so as to allow movement of these boundaries with smoothing and other operations. This arrangement allows the use of the standard paving algorithm on subdomain interiors, after the negotiation of the boundary mesh.

Research Organization:
Sandia National Labs., Albuquerque, NM (United States)
Sponsoring Organization:
USDOE, Washington, DC (United States)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
100182
Report Number(s):
SAND--95-1755C; CONF-9509183--2; ON: DE95016406
Country of Publication:
United States
Language:
English

Similar Records

Parallel paving: An algorithm for generating distributed, adaptive, all-quadrilateral meshes on parallel computers
Technical Report · Fri Feb 28 23:00:00 EST 1997 · OSTI ID:469139

The parallelization of an advancing-front, all-quadrilateral meshing algorithm for adaptive analysis
Conference · Tue Oct 31 23:00:00 EST 1995 · OSTI ID:125091

Parallel algorithms for adaptive mesh refinement
Journal Article · Thu May 01 00:00:00 EDT 1997 · SIAM Journal on Scientific Computing · OSTI ID:509276