NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
An Element-Based Concurrent Partitioner for Unstructured Finite Element MeshesA concurrent partitioner for partitioning unstructured finite element meshes on distributed memory architectures is developed. The partitioner uses an element-based partitioning strategy. Its main advantage over the more conventional node-based partitioning strategy is its modular programming approach to the development of parallel applications. The partitioner first partitions element centroids using a recursive inertial bisection algorithm. Elements and nodes then migrate according to the partitioned centroids, using a data request communication template for unpredictable incoming messages. Our scalable implementation is contrasted to a non-scalable implementation which is a straightforward parallelization of a sequential partitioner.
Document ID
20060035967
Acquisition Source
Jet Propulsion Laboratory
Document Type
Preprint (Draft being sent to journal)
External Source(s)
Authors
Ding, Hong Q.
Ferraro, Robert D.
Date Acquired
August 23, 2013
Publication Date
April 1, 1996
Distribution Limits
Public
Copyright
Other
Keywords
concurrent partitioner finite element meshes distributed memory architectures
element-based partitioning node-based partitioning

Available Downloads

There are no available downloads for this record.
No Preview Available