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

A Method to Eliminate Data Competition in Parallel Operation of Particle Simulation Algorithm

A data competition and particle technology, which is applied in the fields of electrical digital data processing, computing, multi-programming devices, etc., can solve the problems of low parallel efficiency and achieve the effect of improving efficiency.

Active Publication Date: 2019-05-14
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of the above problems or deficiencies, in order to solve the problem of low parallel efficiency due to data competition in the parallel process of the two-dimensional particle simulation program, the present invention provides a method for removing data competition in the parallel operation of the particle simulation algorithm

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 Method to Eliminate Data Competition in Parallel Operation of Particle Simulation Algorithm
  • A Method to Eliminate Data Competition in Parallel Operation of Particle Simulation Algorithm
  • A Method to Eliminate Data Competition in Parallel Operation of Particle Simulation Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0023] Assuming nMax=2, then Ns=5, Nc=25.

[0024] Firstly, take the continuous grid set whose length and width are Ns=5 as the unit, number them 1, 2, ..., 25 in sequence, and cycle like this until all the grids are traversed. Such as Figure 4 shown.

[0025] Then extract the grids with the same number and put them into a collection, and finally 25 collections can be generated, such as Figure 5 shown. All grids numbered 1 form the first set, all grids numbered 2 form the second set, and so on until all grids numbered 25 form the 25th set.

[0026] In each of these 25 collections, all the grids in it are free of data races, so they can be directly parallelized within the collection. The last 25 sets are executed serially.

[0027] In summary, the present invention eliminates the data competition in the parallelization of the particle s...

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 belongs to the technical field of parallel particle simulation methods, in particular to a method for eliminating data competition in parallel operations of particle simulation algorithms. The present invention solves by setting: the data competition influence range of a grid in the one-dimensional particle simulation algorithm Ns=2×nMax+1 grid, and nMax is the maximum value of the data competition influence range of a grid in the one-dimensional particle simulation algorithm ; Then add a new numbering for subsequent application of the method of removing data competition for all grids, the numbering rule takes the grid set with a length of Ns number as a unit, numbering 1-Ns in turn, and looping like this until all grids are traversed Then extract the grids with the same number and put them into a collection to generate Ns collections, each of the Ns collections has no data competition in all the grids; finally, the Ns collections are serialized implement. The invention significantly improves the parallel efficiency of the particle simulation algorithm by eliminating data competition.

Description

technical field [0001] The invention belongs to the field of particle simulation method parallel technology. In the realization of two-dimensional particle simulation algorithm and its parallelization process through computer programs, it involves a parallel method of how to remove data competition in the parallel process of two-dimensional algorithms, specifically a method for removing data competition in the parallel operation of particle simulation algorithms . Background technique [0002] In fields involving the interaction between fields and charged particles, such as gas discharge and vacuum electronic devices, the charged particles move under the action of the field, thereby changing the distribution of charged particles in space. The state of the particle in turn affects the field distribution in space. In the process of the interaction between the above-mentioned field and charged particles, sometimes the structure and physical properties are axisymmetric, or the...

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): G06F9/52
CPCG06F9/526
Inventor 黄桃金晓林朱小芳李斌胡玉禄胡权徐立杨中海贺国贤
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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