DAG (Directed Acyclic Graph) node optimal path-based multi-model parallel scheduling method and device

A technology of optimal path and scheduling method, applied in multi-program device, program start/switch, resource allocation, etc., can solve the problem of wasting system resources, long scheduling period, and unable to fully utilize the parallel advantages of multi-core processors and distributed environments and other problems, to achieve the effect of utilizing system resources, sufficient system resources, and shortening the running time of scheduling
CN104239137AActive Publication Date: 2014-12-24NEUSOFT CORP
6 Cites 23 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NEUSOFT CORP
Publication Date
2014-12-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a DAG (Directed Acyclic Graph) node optimal path-based multi-model parallel scheduling method and device. The method comprises the following steps of creating a DAG based on a relationship among models according to the relationship among the models; decomposing the DAG into a scheduling sequence set according to a path detection-based optimal path analysis algorithm, wherein the scheduling sequence set comprises a plurality of parallel scheduling sequences; saving all parallel scheduling sequences in the scheduling sequence set as a first adjacency matrix; mapping the first adjacency matrix into an adjacency list; running each sequence in the scheduling sequence set in parallel according to the adjacency list. According to the DAG node optimal path-based multi-model parallel scheduling method and device provided by the invention, the problems that the complexity is high and the running time is long in the existing decomposing method can be solved; the system resources can be fully utilized, and the multi-model scheduling running time is effectively shortened.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of model scheduling, and more specifically, to a multi-model parallel scheduling method and device based on the optimal path of DAG nodes. Background technique

[0002] The design and operation of complex products often involve multiple interrelated models of different types and complexities. The scheduling method of multiple models directly affects the feasibility and timeliness of product operation. The multi-model scheduling method mainly uses a DAG graph (Directed Acyclic Graph) to describe the predecessor-successor relationship between models. In the DAG graph, the nodes of the DAG represent the models, and the edges of the DAG represent the dependencies between the models.

[0003] figure 1 is the DAG graph of the model system, by figure 1 It can be seen that the DAG diagram describes multiple models and their interdependencies. Among them, the data on the left side of the circle represents ...

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