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

Task scheduling method, device, electronic device and storage medium

A task scheduling and task technology, applied in the computer field, can solve problems such as time-consuming and labor-intensive, and achieve the effects of improving efficiency, saving memory resources, and saving time

Active Publication Date: 2019-01-29
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The above data synchronization scheduling method requires nodes to continuously query whether there is any input data for tasks, which is time-consuming and labor-intensive

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
  • Task scheduling method, device, electronic device and storage medium
  • Task scheduling method, device, electronic device and storage medium
  • Task scheduling method, device, electronic device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] figure 1 It is a flowchart of a task scheduling method in Embodiment 1 of the present invention. The embodiment of the present invention is applicable to the situation of scheduling tasks in the queue, and the method can be executed by a task scheduling device, which is implemented by software and / or hardware, and is specifically set in an electronic device.

[0026] Wherein, the electronic device may be a computer device equipped with at least one algorithm module for processing corresponding tasks. Wherein, each algorithm module processes corresponding tasks by executing corresponding codes, and achieves corresponding effects.

[0027] Such as figure 1 The task scheduling methods shown include:

[0028] S110. Use the first thread to monitor whether there is input data written for task execution in the message center, and when it is monitored that the input data is written, send a notification message to the second thread where the task is located, so that the secon...

Embodiment 2

[0040] figure 2 It is a flowchart of a task scheduling method in Embodiment 2 of the present invention. The embodiments of the present invention perform subdivision optimization on the basis of the technical solutions of the foregoing embodiments.

[0041] Further, the operation "using the second thread to perform task scheduling based on the received notification message" is refined into "using the second thread to change the state of the task in the queue to an executable state based on the notification message" ;Task traversal is performed on the queue through the second thread, if the first task traversed is the task that can be executed, then read the input data of the task from the message center, according to the input Data to perform the task", to clarify the scheduling method of the task corresponding to the input data, and improve the task scheduling mechanism.

[0042] Further, the operation "monitors whether the input data for task execution is written in the me...

Embodiment 3

[0061] image 3 It is a flowchart of a task scheduling method in Embodiment 3 of the present invention. The embodiments of the present invention carry out subdivision and additional optimization on the basis of the technical solutions of the foregoing embodiments.

[0062] Further, the operation "reading the input data of the task from the message center" is refined into "according to the maintained input information channel index information corresponding to the task, read the input data of the task from the message center; wherein, The input information channel index information is used to indicate the address" of the storage area used to store the input data of the corresponding task in the message center, so as to improve the way of reading the input data.

[0063] Further, after the operation "execute the task according to the input data", add "use the second thread to store the output data obtained after executing the task in the Message center; wherein, the output inf...

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 embodiment of the invention discloses a task scheduling method, device, an electronic device and a storage medium. The method comprises the following steps: monitoring whether the message center has input data writing for task execution or not through a first thread, and when the input data writing is monitored, sending a notification message to the second thread where the task is located, soas to enable the second thread to know data generation required for task execution; performing task scheduling through the second thread based on the received notification message. The above scheme is adopted, by implementing task management in a task scheduling process through the first thread introduced for monitoring the message center, invention solves the problem of time-consuming and labor-consuming caused by continuously querying whether input data is generated by a thread of a task in task management in the prior art, saves the time of task scheduling, improves the efficiency of taskscheduling, and saves the memory resources occupied by task scheduling.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of computers, and in particular, to a task scheduling method, device, electronic equipment, and storage medium. Background technique [0002] The algorithm modules operated by the unmanned vehicle system include perception, planning, control, vehicle state detection, positioning, etc. These algorithm modules are connected through information channels to form a complex directed acyclic graph (DAG) topology. Each node in the DAG topology corresponds to a task. [0003] The current unmanned vehicle operating system, such as Robot Operating System (ROS), etc., adopts a data synchronization scheduling method, that is, it is necessary to continuously query whether the data required to perform the task is generated, and if it is generated, it is possible to perform the task. scheduling. [0004] The above data synchronization scheduling method requires nodes to continuously query whether...

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/48G06F9/50G06F9/54
CPCG06F9/4881G06F9/5016G06F9/546G06F2209/5018G06F2209/548
Inventor 辛建康陈卓王柏生何玮冯凯文张超
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
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