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

Simulation resource dispatching method based on improved genetic algorithm

An improved genetic algorithm and resource scheduling technology, which is applied in the field of simulation resource scheduling, can solve problems such as system versatility optimization, and achieve the effects of improving throughput, good scheduling scheme, and strong global search ability

Inactive Publication Date: 2017-11-07
BEIJING SIMULATION CENT
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are many task scheduling systems and algorithms, but none of them are professional scheduling systems designed for high-performance and high-throughput simulation. The generality of the system cannot be optimized specifically for the characteristics of simulation applications. A simulation application-oriented task scheduling method on a high-performance high-throughput computing system to maximize the performance and overall throughput of simulation applications

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
  • Simulation resource dispatching method based on improved genetic algorithm
  • Simulation resource dispatching method based on improved genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0049] Task scheduling in simulation can be specifically expressed as an on-demand mapping problem between simulation models and system resources under multiple constraints, that is, to realize static resource allocation in the initial stage of simulation application operation. There are three types of factors that affect the scheduling of simulation tasks: constraints between models, time factors such as model running time, and communication delays between resources. The use of genetic algorithm to solve the simulation sc...

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 method for scheduling simulation resources based on an improved genetic algorithm. The method includes: S1: initializing and generating a population of simulation models and simulation resources; S2: calculating the individual fitness value of each individual in the population based on a fitness function; S3: Perform crossover operation on the population based on the single-point crossover method; S4: Perform mutation operation on the population based on the adaptive mutation probability; S5: Use the selection operator based on the cumulative probability improvement to select the population; S6: Repeat S1-S5 , and end after reaching the predetermined number of steps. The present invention optimizes the scheduling of simulation resources based on the genetic algorithm, improves the scheduling efficiency of high-throughput simulation resources, and improves the execution efficiency of simulation tasks and the throughput of the simulation system.

Description

technical field [0001] The invention relates to the field of simulation resource scheduling. More specifically, it relates to a simulation resource scheduling method based on an improved genetic algorithm. Background technique [0002] Since high-performance and high-throughput simulation applications have the characteristics of multi-user and high concurrency, when multiple simulation tasks compete for limited system resources, efficient task and resource scheduling methods can greatly improve system throughput. At present, there are many task scheduling systems and algorithms, but none of them are professional scheduling systems designed for high-performance and high-throughput simulation. The generality of the system cannot be optimized specifically for the characteristics of simulation applications. A simulation application-oriented task scheduling method on a high-performance high-throughput computing system maximizes the performance and overall throughput of simulatio...

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 Applications(China)
IPC IPC(8): G06F9/50G06F3/12
CPCG06F9/5038G06F3/126
Inventor 张晗梅铮卿杜政徐筠
Owner BEIJING SIMULATION CENT
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