Mesh Partitioning Optimization in Parallel Substructure Method Using Improved HYT Approach

Abstract:

Article Preview

This paper proposes an improved HYT (IHYT) approach to achieve better load balance among substructures for better efficiency of the parallel substructure method. In the IHYT method, the matrix ordering method in SPOOLES, which provides the estimated statistics of numerical workload and nonzero entries of the matrix, are employed for predicting the workload of each sub-mesh, and used as the basis for tuning the element weights to embed the workload prediction phase. In addition, a partitioning kernel–JOSTLE, which can slightly tune the partitioning result from the last iteration and is good for the convergence of iterations, are employed as the partitioning kernel. The numerical experiments show that the IHYT further achieves better load balance of substructure condensation and leads to better efficiency of the parallel substructure method than HYT approach.

Info:

Periodical:

Key Engineering Materials (Volumes 460-461)

Edited by:

Yanwen Wu

Pages:

558-561

DOI:

10.4028/www.scientific.net/KEM.460-461.558

Citation:

Y. L. Shang "Mesh Partitioning Optimization in Parallel Substructure Method Using Improved HYT Approach", Key Engineering Materials, Vols. 460-461, pp. 558-561, 2011

Online since:

January 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.