Method and device for load balancing of parallel discrete event simulation, medium and computer equipment

A technology for simulating load and discrete events, applied in the computer field, can solve the problems of poor load balancing effect and low simulation operation efficiency, and achieve the effect of good load balancing effect and improving simulation operation efficiency.

Active Publication Date: 2018-02-23
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Based on this, it is necessary to provide a parallel discrete event simulation load balancing method, device, and medium that can optimize the load balancing effect and improve the si

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
  • Method and device for load balancing of parallel discrete event simulation, medium and computer equipment
  • Method and device for load balancing of parallel discrete event simulation, medium and computer equipment
  • Method and device for load balancing of parallel discrete event simulation, medium and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0029] reference figure 1 In one embodiment, a parallel discrete event simulation load balancing method is provided, which includes the following steps:

[0030] S110: Perform simulation operation initialization on multiple logic processes to obtain multiple groups of logic processes and a scheduler corresponding to each group, and record the total number of logic processes.

[0031] The initialization of the simulation operation of the logic process is the preparation for the simulation. The operation of the simulation run initialization includes grouping logical processes and creating schedulers to obtain multiple groups and schedulers corresponding to each group. Multiple logical processes refer to two or more logical processes, multiple groups refer to two or more groups; one group corresponds to one or more logical processes. Among them, the scheduler is used to select a suitable logic process and enable the selected logic process to complete its own simulation task, that is,...

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 relates to a method and a device for load balancing of parallel discrete event simulation, a medium and computer equipment. The method comprises the following steps of initiating simulation running on a plurality of logic progresses, obtaining groups and dispatchers corresponding to the groups, and recording the total number of logic progresses; in the simulation running period, obtaining the stealing number of the logic progresses in the current simulation cycle, and judging whether the load is out of balance or not according to the obtained stealing number of the logic progresses, stealing number of the logic progresses in the existing simulation progress, total number and preset threshold value; when the load is not out of balance, calling each dispatcher to perform simulation advancing on the advanced logic progresses in the corresponding group; when the group not executing the simulation advancing on all logic progresses exists, calling the executed dispatcher to steal the logic progresses from the unexecuted group, and performing simulation advancing; when the load is out of balance, rebalancing the load according to the obtained prediction workload and the prediction total workload of each group, and calling each dispatcher to perform simulation advancing on the advanced logic progresses in the corresponding group. The method has the advantage that the simulation running efficiency can be improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a parallel discrete event simulation load balancing method, device, medium and computer equipment. Background technique [0002] The simulation of discrete events is widely used in the research of complex systems, such as traffic systems, biological systems and military systems, and the simulation methods include serial simulation and parallel simulation. On the one hand, as the complexity of the model and the scale of the system continue to increase, serial simulation is difficult to effectively support the operation of simulation applications; on the other hand, with the wide application of multi-core processors, many research work based on A many-core platform for building parallel discrete-event simulations. Due to the advantages of shared memory address, small communication and synchronization overhead, most of them implement parallel discrete event simulation on multi / ma...

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/50
CPCG06F9/505
Inventor 唐文杰姚益平朱峰姚锋李田林张孟曲庆军
Owner NAT UNIV OF DEFENSE TECH
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