Communication optimization method and system for dynamic Monte Carlo parallel simulation

An optimization method and dynamic technology, applied in the direction of inter-program communication, multi-program device, etc., can solve problems such as load imbalance, achieve communication load balance, and reduce communication overhead.

Active Publication Date: 2017-10-10
UNIV OF SCI & TECH BEIJING
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the purpose of the present invention is to provide a communication optimization method and system for dynamic Monte Carlo parallel simulatio

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
  • Communication optimization method and system for dynamic Monte Carlo parallel simulation
  • Communication optimization method and system for dynamic Monte Carlo parallel simulation
  • Communication optimization method and system for dynamic Monte Carlo parallel simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0060] A communication optimization method for dynamic Monte Carlo parallel simulation provided by the present invention will be described in detail below.

[0061] see figure 1 , is a flowchart of a communication optimization method for dynamic Monte Carlo parallel simulation in an embodiment of the present invention.

[0062] In this embodiment, the communication optimization method of dynamic Monte Carlo parallel simulation is mainly a parallel communication optimization method based on the SPPARKS framework.

[0063] In step S10, a communication data structure is constructed.

[0064] In thi...

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 provides a communication optimization method and system for dynamic Monte Carlo parallel simulation. The method comprises the steps of constructing a communication data structure; constructing a graph topology structure of a neighbor process; starting an out-of-process iteration; selecting a sub-region from multiple sub-regions according to a preset order; conducting data communication between a current selected sub-region of a process and the neighbor process through a constructed communication data structure; ending the iteration. The invention further provides the communication optimization system for the dynamic Monte Carlo parallel simulation. According to the technical scheme, the graph topology structure of the process is constructed, a neighbor set communication function is adopted to replace an original point-to-point communication function, so that the complexity of communication time is reduced; through the optimization of program processes, an optimal sub-region iterative order is selected, partial communication operation in two adjacent consecutive iterations are merged, and therefore partial communication redundant data are reduced, the synchronization waiting time between the processes is shortened, and the load is more balanced.

Description

technical field [0001] The invention relates to the field of communication optimization of parallel region decomposition, in particular to a communication optimization method and system of dynamic Monte Carlo parallel simulation based on SPPARKS parallel framework. Background technique [0002] The Kinetic Monte Carlo (KMC, Kinetic Monte Carlo) method is one of the widely used computer simulation methods for radiation damage to materials. The key is to calculate the occurrence of the interaction potential energy between neighboring atoms by establishing a stochastic process or probability model. Probability can simulate the evolution process of material microstructure on a large scale and for a long time at the mesoscopic scale. Kinetic Monte Carlo parallel simulation is a parallel simulation method formed by combining high-performance computers and Kinetic Monte Carlo methods, which can further break through the existing space-time scale limitations and memory capacity limi...

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/54
CPCG06F9/54
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

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