A Parallel Load Balancing Method to Balance Computation Amount of Unstructured Grid Units

A technology of unstructured grid and grid unit, which is applied in the field of high-performance computing, can solve the problems affecting the performance of parallel load balancing and the inability to achieve balanced distribution of computing load, so as to improve load balancing performance and parallel computing speed, and improve parallel computing speed effect

Active Publication Date: 2021-06-04
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 0 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
  • A Parallel Load Balancing Method to Balance Computation Amount of Unstructured Grid Units
  • A Parallel Load Balancing Method to Balance Computation Amount of Unstructured Grid Units
  • A Parallel Load Balancing Method to Balance Computation Amount of Unstructured Grid Units

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0147] figure 2 Is the overall flow chart of the present invention. Such as 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 ...

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 a non-structural grid unit, and aims to improve the parallel computing load balancing performance and parallel computing speed of the non-structural grid application. The technical solution is to first generate a two-dimensional unstructured grid, and then use the unstructured grid structured processing method to localize the unstructured grid-related files to generate an array of local directions and key elements of the unstructured grid, and then based on the unstructured grid The grid local direction array uses recursive selection of templates to balance the load at the calculation level between grid units, and finally uses the grid subdivision method to balance the load at the level of grid volume between processors, using sub-grid areas The distribution method distributes the calculation load to the processor. The invention realizes the balance of calculation amount among grid units on the basis of grid amount load balance among processors, matches the calculation amount of processor with its calculation ability, and improves load balance performance and parallel calculation speed.

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 Patents(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