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

Dynamic scheduling method and system for DAG data model

A data model and dynamic scheduling technology, which is applied in electrical digital data processing, program startup/switching, multi-programming devices, etc., can solve the problems of wasting operating resources, prolonging task scheduling time, unable to dynamically select task nodes, etc., and saving energy. The effect of running resources and time, improving task scheduling speed, and improving convenience

Pending Publication Date: 2022-06-28
珠海紫讯信息科技有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, traditionally, when task scheduling is required, each task node of the DAG needs to be traversed and scheduled one by one, that is, the static scheduling method is adopted, and the next task node to be scheduled cannot be dynamically selected, resulting in some invalid task nodes being traversed and scheduled, not only It wastes running resources and prolongs task scheduling time

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
  • Dynamic scheduling method and system for DAG data model
  • Dynamic scheduling method and system for DAG data model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] This embodiment provides a DAG data model dynamic scheduling method, such as figure 1 shown, including the following steps:

[0049] Step S10, visually arranging the task nodes to obtain a DAG data model; the DAG data model is a directed acyclic graph comprising several task nodes carrying task information, and is used for task scheduling;

[0050] Step S20, verifying the DAG data model to ensure the correctness of the DAG data model;

[0051] Step S30, configuring parameters and variables for each task node of the DAG data model that has passed the verification;

[0052] Step S40: Dynamically schedule the next task node based on the scheduling logic carried by each task node in the DAG data model and the operation data of the previous task node, avoiding invalid task nodes that do not need to be called, until the task scheduling is completed.

[0053] The step S10 is specifically:

[0054] Create a number of task nodes carrying task information in a flowchart mode, dr...

Embodiment 2

[0067] This embodiment provides a DAG data model dynamic scheduling system, such as figure 2 shown, including the following modules:

[0068] The task node arrangement module is used to visually arrange the task nodes to obtain a DAG data model; the DAG data model is a directed acyclic graph composed of several task nodes carrying task information, and is used for task scheduling;

[0069] The DAG data model verification module is used to verify the DAG data model to ensure the correctness of the DAG data model;

[0070] A parameter and variable configuration module for configuring parameters and variables for each task node of the DAG data model that has passed the verification;

[0071] The dynamic scheduling module is used for dynamically scheduling the next task node based on the scheduling logic carried by each task node in the DAG data model and the operation data of the previous task node, avoiding invalid task nodes that do not need to be called, until the task sched...

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 provides a DAG data model dynamic scheduling method and system in the technical field of task scheduling. The method comprises the following steps that S10, task nodes are visually arranged to obtain a DAG data model; step S20, the DAG data model is verified; step S30, performing parameter and variable configuration on each task node of the DAG data model after verification is passed; and step S40, dynamically scheduling the next task node based on the scheduling logic carried by each task node in the DAG data model and the operation data of the previous task node until task scheduling is completed. The method has the advantages that the task nodes are dynamically scheduled, operation resources are greatly saved, and the task scheduling speed is greatly increased.

Description

technical field [0001] The invention relates to the technical field of task scheduling, in particular to a DAG data model dynamic scheduling method and system. Background technique [0002] A Robotic Process Automation (RPA) system is an application that provides another way to automate processes that are manually performed by the user by mimicking how the end user does it manually at a computer. The main function of the RPA-based code platform is task scheduling and task scheduling. The scheduled tasks are structured and stored using DAG (Directed Acyclic Graph), that is, the tasks are arranged into several task nodes. [0003] However, traditionally, when task scheduling is required, each task node of the DAG needs to be traversed and scheduled one by one, that is, the static scheduling method is used, and the next task node to be scheduled cannot be dynamically selected, resulting in some invalid task nodes being traversed and scheduled, not only It wastes running resour...

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/48G06F9/448
CPCG06F9/4806G06F9/4482
Inventor 刘志海陈聪金
Owner 珠海紫讯信息科技有限公司
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