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 unbalanced resource scheduling, and achieve the effect of improving stability and solving unbalanced task scheduling.

Active Publication Date: 2019-01-04
APOLLO INTELLIGENT DRIVING (BEIJING) TECHNOLOGY CO LTD
View PDF10 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a task scheduling method, device, electronic equipment, and storage medium to solve the problem of unbalanced resource scheduling in task scheduling

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

[0026] 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.

[0027] 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.

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

[0029] S110. Traverse the tasks in the current queue, and acquire the current state information of each task traversed and the current value of the frequency parameter; the frequency parameter is a preset parameter used to indicate the scheduled frequency of the correspond...

Embodiment 2

[0044] 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.

[0045] Further, the operation "select the task with the least scheduled frequency among the tasks whose current state information is executable state as the target task" is refined to "if the current state information is the task with the smallest scheduled frequency among the tasks that can be executed If there are multiple tasks, select the first task whose current state information traversed is the executable state and has the least scheduling frequency as the target task", so as to improve the target task selection mechanism and facilitate the response to tasks that can be executed. The case where there are multiple tasks with the smallest scheduling frequency.

[0046] Further, the operation "update the current value of the...

Embodiment 3

[0055] image 3 It is a flowchart of a task scheduling method in Embodiment 3 of the present invention. The embodiments of the present invention are optimized on the basis of the technical solutions of the foregoing embodiments.

[0056] Further, the operation "execute the selected target task" is subdivided into "according to the maintained input information channel index information of the target task, read the input data of the target task from the message center, and according to the input data of the target task Data execution target task; 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 execution mechanism of the target task and realize effective management of input data , while providing a basis for the repair, maintenance and performance evaluation of electronic equipment.

[0057] Further, after the operation ...

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, a device, an electronic device and a storage medium. The method comprises the following steps: traversing the tasks in the current queue to obtain the current state information of the traversed tasks and the current values of frequency parameters; according to the current state information of each task and the current value of thefrequency parameter, selecting the task whose current state information is the least scheduled frequency among the tasks that can be executed as the target task; the selected target task being executed and the current value of the frequency parameter corresponding to the target task being updated after the target task is executed. By introducing frequency parameters to determine target tasks, theproblem of unbalanced task scheduling in the prior art is solved, and the stability of the task scheduling process is improved.

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] At present, the algorithm modules operated by the unmanned vehicle system include perception, planning, control, vehicle status detection, positioning, etc. These algorithm modules are connected through information channels to form a complex directed acyclic graph (DAG) topology. A typical feature of the topological structure of the unmanned vehicle is that different nodes send and receive data at different frequencies, and because of the correlation of different nodes in the DAG, the unmanned vehicle scheduling system is more complicated than the traditional server-side scheduling algorithm. [0003] Specifically, each node in the DAG topology corresponds to a task. When the data required to execute a certain task is generated, the state of t...

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/48
CPCG06F9/4881G06F9/4818G06F9/485G06F9/5016
Inventor 辛建康陈卓王柏生何玮冯凯文张超
Owner APOLLO INTELLIGENT DRIVING (BEIJING) TECHNOLOGY 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

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