Skip to main content
Article thumbnail
Location of Repository

An Element-Based Concurrent Partitioned for Unstructured Finite Element Meshes

By Hong Q. Ding and Robert D. Ferraro

Abstract

Abstract. A concurrent partilionerforpartitioning Unstructured finite element meshes on distributed memory architectures is developed. The partitioned uses an element-based partitioning strategy 1[s main advantage over the more conventional node-based partitioning strategy is its modular programing approach to the development of parallel applications. The partitionerfirst partitions element centroids ioing a recursive inertial bisection algorithm. Elements and nodes then migrate according to the pw-titioned 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 partitioned. 1’Yw algorithms adopted in the partitioned scale logarithmically, as confirmed by actual timing measurements on the Intel Delta on up to 512 processorsfor scaled size problems.. 1

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.8081
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://trs-new.jpl.nasa.gov/ds... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.