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

Pending Publication Date: 2021-08-10
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among various area division algorithms, the recursive spectral dichotomy method has the characteristics of load balance and good topology compared with traditional algorithms and other recursive dichotomy methods, and is very suitable for dealing with high-precision simulations. is very long and grows substantially with the number of meshes
[0004] Taking the serial grid partition module established based on the recursive spe

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DCU cluster-oriented large-scale finite element grid parallel partitioning method and device
  • DCU cluster-oriented large-scale finite element grid parallel partitioning method and device
  • DCU cluster-oriented large-scale finite element grid parallel partitioning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0139] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0140] Embodiments of the present invention provide a method for parallel partitioning of large-scale finite element grids oriented to DCU clusters, such as figure 2 As shown, the implementation environment may include at least one terminal 101 and a server 102 for providing services for the terminal 101 . At least one terminal 101 is connected to the server 102 through a wireless or wired network, and the terminal 101 may be a computer device or an intelligent terminal capable of accessing the server 102 . For the process of parallel partitioning of the finite element grid, the terminal 101 can process it alone, or the server 102 can process it alone, or the terminal 101 and the server 102 can jointly process it. One of the feasible methods is exemplif...

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

PUM

No PUM Login to view more

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.

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F30/23G06F17/16
CPCG06F30/23G06F17/16
Inventor 胡长军戴潮虎董玲玉卢旭赵珂
Owner UNIV OF SCI & TECH BEIJING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products