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

Task scheduling method, device, computer equipment and storage medium

A task scheduling and computer technology, applied in computing, multi-programming devices, program control design, etc., can solve the problems such as the processor is prone to deadlock, the dynamic scheduling cannot determine the calling time, and the task processing performance of the processor is reduced. Improve task processing performance and avoid deadlock effects

Active Publication Date: 2021-12-17
CHINA SOUTHERN POWER GRID DIGITAL GRID RES INST CO LTD +2
View PDF5 Cites 0 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, device, computer equipment and storage medium
  • Task scheduling method, device, computer equipment and storage medium
  • Task scheduling method, 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 present application relates to a task scheduling method, device, computer equipment and storage medium. The method includes: according to the mapping relationship, mapping the tasks in the task set to the corresponding processors in the processor set; dividing each task mapped to the same processor into corresponding threads; The execution order of tasks in each thread, wherein the preset scheduling mode includes at least one of a global scheduling mode, a local scheduling mode and a static scheduling mode. This method can map the tasks in the task set to the corresponding processors in the processor set, then divide each task into the corresponding thread, and obtain the execution order of the tasks in each thread according to the preset scheduling mode, so that the processor Corresponding tasks can be executed correspondingly according to the execution order, the deadlock situation of the processor in the process of task processing can be avoided, and the task processing performance of the processor can be improved to the greatest 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 Patents(China)
IPC IPC(8): G06F9/50G06F9/48G06F9/52
CPCG06F9/5038G06F9/4881G06F9/524
Inventor 习伟姚浩于杨匡晓云杨祎巍黄凯李昱霆
Owner CHINA SOUTHERN POWER GRID DIGITAL GRID RES INST CO LTD