Task scheduling method and device, computer equipment and storage medium

A task scheduling and computer program technology, applied in computing, multi-program device, program control design, etc., can solve the problems of obtaining global optimal scheduling results, reducing processor task processing performance, and dynamic scheduling cannot determine the call time, etc.

Active Publication Date: 2020-10-30
CHINA SOUTHERN POWER GRID DIGITAL GRID RES INST CO LTD +2
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Traditional task allocation techniques include dynamic allocation. Dynamic allocation refers to the allocation method in which task allocation occurs during application execution. It usually uses a fast heuristic algorithm to balance system resources and processor loads, because dynamic scheduling cannot determine the call time, so It is impossible to obtain the global optimal scheduling result from a global perspective, which leads to deadlocks in the processor during task processing and reduces the task processing performance of the processor

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0044] The task scheduling method provided by this application can be applied to computer embedded systems. Among them, there are multi-core processors in the computer embedded system, and different processors will be assigned different thread tasks, or the processors will also communicate with each other to jointly execute the same thread task, and the thread tasks include interrupts. And termination and other tasks, when there are multi-core processors in the embedded system, in order to ensure the full utilization of performance, it is necessary to divide and allocate t...

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 relates to a task scheduling method and device, computer equipment and a storage medium. The method comprises the following steps: mapping tasks in a task set to corresponding processorsin a processor set according to a mapping relationship; respectively dividing each task mapped to the same processor into corresponding threads; according to a preset scheduling mode, obtaining the execution sequence of the tasks divided into the threads, wherein the preset scheduling mode comprises at least one of a global scheduling mode, a local scheduling mode and a static scheduling mode. Byadopting the method, the tasks in the task set can be mapped to the corresponding processors in the processor set; then, each task is divided into corresponding threads; the execution sequence of thetasks in each thread is obtained according to the preset scheduling mode, so that the processor can correspondingly execute the corresponding tasks according to the execution sequence, deadlock of the processor in the task processing process is avoided, and the task processing performance of the processor can be improved to the maximum extent.

Description

technical field [0001] The present application relates to the technical field of processor task processing, and in particular to a task scheduling method, device, computer equipment and storage medium. Background technique [0002] As the integrated circuit manufacturing process continues to approach the limit of Moore's Law, the integration of chips is getting higher and higher, and it is becoming more and more difficult to improve the performance of multi-core systems only from the perspective of process technology. Make improvements. [0003] Traditional task allocation techniques include dynamic allocation. Dynamic allocation refers to the allocation method in which task allocation occurs during application execution. It usually uses a fast heuristic algorithm to balance system resources and processor loads, because dynamic scheduling cannot determine the call time, so It is impossible to obtain the global optimal scheduling result from a global perspective, which leads...

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/50G06F9/48G06F9/52
CPCG06F9/5038G06F9/4881G06F9/524
Inventor 习伟姚浩于杨匡晓云杨祎巍黄凯李昱霆
Owner CHINA SOUTHERN POWER GRID DIGITAL GRID RES INST CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products