Parallel load balancing method for balancing calculation amount of unstructured grid cells

An unstructured grid and grid cell technology, applied in the field of high-performance computing, can solve problems such as the inability to achieve balanced distribution of computing load and affecting the performance of parallel load balancing.

Active Publication Date: 2019-12-31
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At this time, background technology 1 adopts the method of grid volume distribution, which cannot realize the balanced distribution of calculation volume among processors, which affects the performance of parallel load balancing.

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
  • Parallel load balancing method for balancing calculation amount of unstructured grid cells
  • Parallel load balancing method for balancing calculation amount of unstructured grid cells
  • Parallel load balancing method for balancing calculation amount of unstructured grid cells

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0147] figure 2 Is the overall flow chart of the present invention. like figure 2 Shown, the present invention comprises the following steps:

[0148] The first step is to generate a two-dimensional unstructured grid and initialize the related data structures of the unstructured grid.

[0149] 1.1 Use professional software to grid the two-dimensional space that needs to be calculated in unstructured grid engineering applications, generate unstructured grids and output unstructured grid related files.

[0150] 1.2 Initialize the related data structure according to the unstructured grid related file, the method is:

[0151] 1.2.1 Let the grid unit file be the grid unit array cs, where N c is the total number of grid cells, C kc is the kcth grid unit; the grid unit is represented by an array of grid point numbers, C kc ={kp 1 ,...,kp w ,...,kp W} means that the kcth grid cell consists of the kpth grid cell 1 ,...,kp w ,...,kp W grid points, which is a W-shaped gri...

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 discloses a parallel load balancing method for balancing the calculation amount of an unstructured grid unit, and aims to improve the parallel calculation load balancing performance andthe parallel calculation speed of an unstructured grid application. The technical scheme comprises the following steps of firstly generating a two-dimensional non-structural grid; then, using an unstructured grid structured processing method for carrying out localization on unstructured grid related files; generating an unstructured grid local direction array and a key element array; secondly, based on the local direction array of the non-structural grid, conducting load balancing of the computational complexity level between grid units in a recursive template selection mode, finally, conducting load balancing of the computational complexity level between processors through a grid subdivision method, and distributing the computational complexity to the processors in a sub-grid area distribution mode. According to the method, on the basis of load balancing of the grid quantity between the processors, balancing of the calculated quantity between the grid units is achieved, the calculatedquantity of the processors is matched with the calculation capacity of the processors, and the load balancing performance and the parallel calculation speed are improved.

Description

technical field [0001] The invention belongs to a load balancing method in the field of high-performance computing, and in particular relates to a parallel load balancing method for balancing the calculation amount of an unstructured grid unit. Background technique [0002] Engineering calculation can solve problems that cannot be carried out in experimental research or complex theoretical analysis, and has been widely used in many engineering application fields such as aerospace, automobile and ship manufacturing, bridge architectural design, weather forecast analysis, and environmental engineering. Generally speaking, the main process of engineering calculation is to iteratively calculate the physical quantities on the grid. When the complexity of the research object increases, the amount of grids and calculations will increase. In order to reduce the time cost of research and development, high-performance computers are often used for large-scale parallel computing. [00...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
CPCG06F9/505G06F9/5072G06F9/5083
Inventor 熊敏徐传福刘雍高翔李大力车永刚吴诚堃郭晓威张翔李超蓝龙王思齐王正华
Owner NAT UNIV OF DEFENSE TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap