Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Active Publication Date: 2019-05-28
HUAWEI TECH CO LTD
View PDF9 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when task2 is issued in a large amount in a short period of time, task2 may occupy resources for a long time, and task1 cannot be executed

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, scheduler, computing device and system
  • Task scheduling method, scheduler, computing device and system
  • Task scheduling method, scheduler, computing device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The following briefly introduces related concepts involved in various embodiments of the present invention:

[0093] Field Programmable Gate Array (Field Programmable GateArry, FPGA) is a semi-custom circuit, an FPGA can include one or more FGPA engines, and can perform one or more tasks.

[0094]FGPA Engine (FGPA Engine), a programmed hardware circuit unit with specific functions, can be composed of one or more FPGAs, and one FGPA can also include one or more FGPA engines, and one FGPA engine can execute one or more kind of task.

[0095] The resource pool includes at least one FGPA engine, and resources can be divided into multiple resource pools according to the types of tasks that can be executed by the FGPA engines in the resource pool. All FGPA engines in a resource pool can perform tasks of the same task type.

[0096] System resources, including all FPGA engines, are divided into at least one resource subsystem, each resource subsystem corresponds to a schedule...

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 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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50
Inventor 黄勤业李怀洲袁泉
Owner HUAWEI TECH 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