Analysis method for degree of parallelism of simulation task on basis of DAG (Directed Acyclic Graph)

A technology of DAG diagram and analysis method, which is applied in the field of parallelism analysis of simulation tasks, to achieve the effect of high calculation cost, good industrialization prospect, and guaranteed performance and efficiency

Inactive Publication Date: 2014-05-07
BEIJING SIMULATION CENT
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a DAG graph-based simulation task parallelism analysis method to solve the...

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
  • Analysis method for degree of parallelism of simulation task on basis of DAG (Directed Acyclic Graph)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Attached to the following figure 1 A DAG graph-based simulation task parallelism method of the present invention is described in detail, and the specific steps of the analysis method are:

[0015] The first step is to build a simulation task description and parallelism analysis system

[0016] The simulation task description and parallel degree analysis system includes: a DAG graph-based simulation task description module 1 , a DAG graph normalization module 2 and a simulation task parallel degree analysis module 3 . DAG graph-based simulation task description module 1 describes the properties of high-efficiency simulation tasks such as computation and communication, mainly including: computational complexity, communication coupling, and task causal sequence and other attribute information; DAG graph normalization module 2 The DAG graph generated by the simulation task description module is normalized to ensure that the tasks in the layers in the DAG graph are not rela...

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 an analysis method for a degree of parallelism of a simulation task on basis of a DAG (Directed Acyclic Graph). A prototype system for realizing the analysis method mainly comprises a DAG-based simulation task description module, a DAG-normalizing module and a simulation task parallelism degree analyzing module. The analysis method comprises the concrete implementation steps: constructing a simulation task description and parallelism degree analyzing system; performing attribute description on the calculating complexity, communication coupling degree and task causality sequence of the simulation task by the DAG-based simulation task description module; performing DAG-normalizing processing on the simulation task by the DAG-normalizing module; automatically performing inter-task parallelism degree analyzing and obtaining a quantified parallelism degree value by the simulation task parallelism degree analyzing module according to the normalized DAG. The analysis method for the degree of parallelism of the simulation task oriented to high-effect simulation of a complex system is realized, the inter-task parallelism can be quickly, effectively and automatically analyzed according to the DAG description of the simulation task and the parallelism property and efficiency of a high-effect simulation system are ensured.

Description

technical field [0001] The invention relates to a method for analyzing the parallelism of a simulation task, in particular to a method for analyzing the parallelism of a simulation task based on a DAG graph. Background technique [0002] The research and implementation of complex systems are of great significance to promoting national social and economic development, consolidating and strengthening national defense construction, and improving people's quality of life. Modeling, simulation and optimization techniques have become important means of studying complex systems. The continuous improvement of system scale and complexity has brought new challenges to the operation efficiency of simulation systems. It has become an urgent need to realize efficient modeling and simulation of complex systems by making full use of parallelized high-performance computing capabilities to accelerate the solution and operation of simulation problems. Because the current high-performance par...

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/455
Inventor 李潭
Owner BEIJING SIMULATION CENT
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