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

Process Mapping Method of Fluid Machinery Parallel Simulation Program Based on Genetic Algorithm

A fluid machinery and simulation program technology, which is applied in the field of process mapping of fluid machinery parallel simulation programs based on genetic algorithms, can solve problems such as low search efficiency, long time overhead for finding optimal mapping, and local optimal solutions to improve execution efficiency. , Improve the solution quality and solution speed, and reduce the effect of communication overhead

Active Publication Date: 2021-03-23
XI AN JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods are easy to fall into the local optimal solution and the search efficiency is low. When the process size of the parallel program increases, the time overhead for solving the optimal mapping is too long.

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
  • Process Mapping Method of Fluid Machinery Parallel Simulation Program Based on Genetic Algorithm
  • Process Mapping Method of Fluid Machinery Parallel Simulation Program Based on Genetic Algorithm
  • Process Mapping Method of Fluid Machinery Parallel Simulation Program Based on Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0065] Step A, when compiling the fluid machinery parallel simulation program, link the process communication instrumentation library, collect and record the communication information between MPI processes during the running of the program, including the size of messages transmitted between processes and the frequency of communication, and obtain a log file.

[0066] Step B, organize the communication information between each process from the log file obtained in step A, and establish a process communication mode matrix G∈R n×n , where the element g(i, j) represents the communication affinity between process i and process j, which is the combination of the total amount of inter-process communication and the communication frequency. In this embodiment, in order to facilitate the calculation of communication overhead, the communication affinity between processes is defined as formula (5), where volume i，j is the total amount of communication between process i and process j, p i...

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 fluid machinery parallel simulation program process mapping method based on genetic algorithm, includes such steps as linking process communication stake library when fluid mechanical parallel simulation program is compiled, capturing communication information of MPI communication during program running, and obtaining log file with message size and communication frequencyof inter-process transmission; Constructing a process communication mode matrix according to the communication log file; constructing a communication distance matrix of computing unit to test the communication cost of computing resources applied by users; Defining the communication overhead model of parallel simulation programs for fluid machinery; using hybrid parallel genetic algorithm to solvethe optimal process mapping strategy; according to the optimal process mapping strategy obtained from the hybrid parallel genetic algorithm, statically binding the MPI process to the specified compute node, and rerunning the fluid mechanical parallel simulation program.

Description

technical field [0001] The invention belongs to the interdisciplinary field of computational fluid dynamics and computers, and in particular relates to a process mapping method for parallel simulation programs of fluid machinery based on genetic algorithms. Background technique [0002] Computational Fluid Dynamics (CFD, Computational Fluid Dynamics) is a subject that uses numerical calculation methods to directly solve the flow master equation to explain various flow phenomena. It is a typical high-performance numerical calculation application field. With the continuous advancement of CFD technology and the continuous expansion of the scale of supercomputer computing nodes, the physical processes and geometric models in the application field of fluid machinery that need to be simulated are becoming more and more complex, and the grid scale involved is also larger. The program uses 100,000 cores for simulation calculations. In the parallel simulation program of fluid machin...

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/27G06F30/28G06N3/12G06F113/08G06F119/14G06F119/08
CPCG06N3/126G06F30/20G06F2111/06
Inventor 张兴军安伟华魏恒义赵俊芳张强龙董小社李靖波伍卫国邹年俊何峰
Owner XI AN JIAOTONG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com