Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Electromagnetic Analysis Method Based on Ternary Parallel Multilayer Fast Multipole

An electromagnetic analysis and multipole technology, applied in the field of computational electromagnetics, which can solve problems such as the limitation of the number of processes and the destruction of the integrity of the parent-child box relationship.

Active Publication Date: 2020-10-27
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the bottom-up grouping mode will destroy the integrity of the parent-child box relationship between the two layers, causing additional communication
The improved quaternary grouping type of the hierarchical grouping type has similar problems, and the number of processes is limited to a more stringent 4n
[0005] In summary, the existing practical multi-layer fast multi-pole parallel schemes have limitations and are not the optimal choice

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
  • Electromagnetic Analysis Method Based on Ternary Parallel Multilayer Fast Multipole
  • Electromagnetic Analysis Method Based on Ternary Parallel Multilayer Fast Multipole
  • Electromagnetic Analysis Method Based on Ternary Parallel Multilayer Fast Multipole

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0107] This embodiment takes Figure 13 The simplified model of the Zumwalt-class destroyer shown in the figure is used as the target, and the ternary parallel multi-layer fast multipole technology proposed by the present invention is used to call 960 MPI processes to calculate its far-field RCS at 10GHz incident wave frequency in parallel. The computing platform is the "Yuan" supercomputing platform of the Network Center of the Chinese Academy of Sciences, each node has 256G memory, 2 Intel-E5-2680V3 processors, and 24CPU cores. Specific steps are as follows:

[0108] Step 1: Use CATIA software to build a ship model and subdivide it. The initial subdivision size is 100 mm, and finally it is finely subdivided to one-tenth of the wavelength, which is 3 mm. The number of triangle elements formed by the final mesh division is 2,680,467,488, and the total number of sides is 4,020,701,232.

[0109] Step 2: Read all edge midpoints to generate a hierarchical tree structure of multi...

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 an electromagnetic analysis method based on ternary parallel multilevel fast multipole method. A multipole layer structure is divided into a high level, a middle level and a low level discretization is carried out from top to bottom in a plane wave parallel mode, a hierarchical structure parallel mode and a box parallel mode, matrix-vector multiplication is realized according to hierarchical aggregation, divergence and transfer process of multilevel fast multipole method, and a surface integral equation is iteratively solved to obtain metal target surface equivalent current, and then the far-field scattering field is solved by the equivalent current.

Description

technical field [0001] The invention belongs to the technical field of computational electromagnetics, and in particular relates to an electromagnetic analysis method based on ternary parallel multi-layer fast multipoles. Background technique [0002] Multi-layer fast multipole technology is an efficient and fast algorithm, which divides the target into multi-layer boxes, and realizes matrix-vector multiplication through aggregation, transfer, and divergence in a grouped and hierarchical manner. Due to the complexity of the algorithm, how to efficiently parallelize it has always been a frontier topic in the field of computational electromagnetics. At present, there are mainly two successful design schemes for multi-layer fast multipole parallelism in the world: [0003] One method is the hybrid parallel mode, that is, at the lower level where the box size is smaller and the number is larger, the parallelism is performed according to the box, and at the higher level, the cal...

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): G06F30/20G06F30/15G01S7/41
Inventor 盛新庆杨明林郭琨毅
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products