DCU cluster-oriented large-scale finite element grid parallel partitioning method and device

A large-scale, finite element technology, applied in special data processing applications, complex mathematical operations, design optimization/simulation, etc., can solve the problems of long calculation time, reduced efficiency, growth, etc., to shorten processing time, improve efficiency, and improve effect of speed
CN113239591APending Publication Date: 2021-08-10UNIV OF SCI & TECH BEIJING
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
UNIV OF SCI & TECH BEIJING
Publication Date
2021-08-10

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to the technical field of high-performance computing, in particular to a DCU cluster-oriented large-scale finite element grid parallel partitioning method and device. The method comprises the steps: discretizing a solving area into grids, and describing the distribution situation of the grids obtained through discretization through a weighted dual graph, wherein vertexes in the weighted dual graph represent the grids, edges in the weighted dual graph represent the connection relation between grids, and the dividing speed of the recursive spectral dichotomy can be greatly improved through parallelism of sub-graph dividing tasks; carrying out parallel calculation of hot spots of the spectral dichotomy on the basis of parallelism of sub-graph dividing, so the processing time of finite element grid dividing is further shortened, the problem that the time demand for dividing the large-scale grids is too long in a serial recursive spectrum dichotomy method is solved, and the efficiency of solving the problem is greatly improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field, in particular to a method and device for parallel partitioning of large-scale finite element grids oriented to DCU clusters. Background technique

[0002] The principle and basic concept of the finite element method is to replace complex problems with simpler problems and solve them. It decomposes the solution domain into many small interconnected subdomains called finite element grids, and assumes a suitable approximation for each unit. solution, and then obtain the final solution of the problem according to the conditions that the solution domain as a whole needs to satisfy. The discretization of the solution domain makes the finite element method not only have better calculation accuracy, but also adapt to various complex shapes. Relying on the massive computing throughput capacity of supercomputers and large-scale parallel computing technology, the finite element method has become an effective way to s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More