Unlock instant, AI-driven research and patent intelligence for your innovation.

A task scheduling method, device, electronic equipment and storage medium

A task scheduling and task technology, applied in the computer field, can solve problems such as unbalanced resource occupation, and achieve the effect of improving stability

Active Publication Date: 2021-03-09
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF4 Cites 0 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 occupation 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
  • A task scheduling method, device, electronic equipment and storage medium
  • A task scheduling method, device, electronic equipment and storage medium
  • A task scheduling method, device, electronic equipment 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 traversed task and the current value of the cumulative execution time parameter.

[0030] Among them, the queue is a special linear storage table, which only allows the...

Embodiment 2

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

[0046] Further, the operation "select the task with the smallest cumulative execution time parameter among the tasks whose current state information is executable state is selected as the target task, or select the cumulative execution time parameter and corresponding priority among the tasks whose current state information is executable state The task with the smallest ratio, as the target task" is refined to "If there are multiple tasks with the smallest cumulative execution time parameter among the tasks whose current state information is the executable state, select the first traversed current state information as the executable The task that is executed and has the smallest cumulative execution time parameter is used as the ...

Embodiment 3

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

[0057] Further, the operation "execute the selected target task" is refined 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.

[0058] Further, after the operation "ex...

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 a task scheduling method, device, electronic equipment and storage medium. The method includes: traversing the tasks in the current queue, obtaining the current state information of each traversed task and the current value of the cumulative execution time parameter; according to the current state information of each task and the current value of the cumulative execution time parameter, Obtain the task with the smallest cumulative execution time parameter among the tasks whose current state information is the executable state as the target task, or select the task with the smallest ratio of the cumulative execution time parameter to the corresponding priority among the tasks whose current state information is the executable state, As the target task; execute the target task, and update the current value of the cumulative execution time parameter corresponding to the target task after the target task is executed. By introducing the cumulative execution time parameter to determine the target task, the problem of unbalanced resource occupation in 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. [0003] Each node in the DAG topology corresponds to a task. In the scheduling system, when the data required to execute a certain task is generated, the status of the task in the queue is changed to the state that can be executed. The tasks are traversed, and when a task whose current state information is executable state is traversed, the task is executed. Since the execution time (occupying system resources) of tasks corresponding to different algorithm modules i...

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 Patents(China)
IPC IPC(8): G06F9/48
CPCG06F9/4881
Inventor 辛建康陈卓王柏生何玮冯凯文张超
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD