A Multilevel Hierarchical Parallel Algorithm for Large-Scale Finite Element Modal Analysis

Abstract

The strict and high-standard requirements for the safety and stability of major engineering systems make it a tough challenge for large-scale finite element modal analysis. At the same time, realizing the systematic analysis of the entire large structure of these engineering systems is extremely meaningful in practice. This article proposes a multilevel hierarchical parallel algorithm for large-scale finite element modal analysis to reduce the parallel computational efficiency loss when using heterogeneous multicore distributed storage computers in solving large-scale finite element modal analysis. Based on two-level partitioning and four-transformation strategies, the proposed algorithm not only improves the memory access rate through the sparsely distributed storage of a large amount of data but also reduces the solution time by reducing the scale of the generalized characteristic equation (GCEs). Moreover, a multilevel hierarchical parallelization approach is introduced during the computational procedure to enable the separation of the communication of inter-nodes, intra-nodes, heterogeneous core groups (HCGs), and inside HCGs through mapping computing tasks to various hardware layers. This method can efficiently achieve load balancing at different layers and significantly improve the communication rate through hierarchical communication. Therefore, it can enhance the efficiency of parallel computing of large-scale finite element modal analysis by fully exploiting the architecture characteristics of heterogeneous multicore clusters. Finally, typical numerical experiments were used to validate the correctness and efficiency of the proposed method. Then a parallel modal analysis example of the cross-river tunnel with over ten million degrees of freedom (DOFs) was performed, and ten-thousand core processors were applied to verify the feasibility of the algorithm.

Creep Level Qualitative Evaluating of Crushed Rock Based on Uncertainty Measurement Theory and Hierarchical Analysis

“…,15 ., so the degree of impact and importance will be determined by weighting it. Hierarchical analysis is suitable for evaluating and analysing research objects affected by multiple factors 16. , 17 ., and it is systematic and the calculations are clear, so it makes sense to use it to determine the weights of the impact factors 18. , 19 .. The calculation steps of the hierarchical analysis method are shown in Fig.…”

Creep level qualitative evaluating of crushed rock based on uncertainty measurement theory and hierarchical analysis

“…Each impact factor will not have the same degree of importance in relation to the object 17 , 18 , so the degree of impact and importance will be determined by weighting it. Hierarchical analysis is suitable for evaluating and analysing research objects affected by multiple factors 19 , 20 , and it is systematic and the calculations are clear, so it makes sense to use it to determine the weights of the impact factors 21 , 22 . The calculation steps of the hierarchical analysis method are shown in Fig.…”