Task scheduling method, scheduler, computing device and system

A technology of task scheduling and computing equipment, applied in the computer field, can solve the problems of task2 occupying resources and task1 unable to be executed, etc., to achieve the effect of reasonable allocation of resources, improve utilization rate, and avoid mutual blocking
CN109814985AActive Publication Date: 2019-05-28HUAWEI TECH CO LTD
9 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
HUAWEI TECH CO LTD
Publication Date
2019-05-28

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The embodiment of the invention discloses a task scheduling method, a scheduler, computing equipment and a system. The method comprises the following steps: 1, the scheduler acquiring the first task from the scheduling queue; wherein the scheduling queue comprises at least one task to be processed by the scheduler in sequence; according to the preemptable level of the first task and a scheduling list, scheduling the first task, determining an FPGA engine corresponding to the preemptable level of the first task; wherein the scheduling list comprises at least one preemptible level and a corresponding relation between each preemptible level in the at least one preemptible level and at least one FPGA engine identifier, and executing the first task through the FPGA engine corresponding to the preemptible level of the first task. By adopting the embodiment of the invention, the tasks with low preemptible levels also have the right to poll the resources, so that the mutual blockage among a plurality of tasks is avoided, and the utilization rate of FPGA engine resources is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of computers, in particular to a task scheduling method, a scheduler, a computing device, and a system. Background technique

[0002] As applications and services continue to increase the computing, storage and communication capabilities of big data centers, multi-core technology and Field Programmable Gate Array (Field Programmable Gate Arry, FPGA) technology are combined to improve data processing capabilities. Reasonable scheduling of tasks can make full use of FPGA resources and improve the utilization rate of FPGA resources.

[0003] The task scheduling policy in the prior art schedules the tasks according to the urgency of the response time requirements of the tasks, so that the tasks with more urgent response time are given priority to the FPGA engine for execution.

[0004] For example, the scheduler includes two kinds of tasks waiting to be delivered, and the second task (task2) > the first task (task1) 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