Invention Grant
- Patent Title: Scheduling method and apparatus for applying laxity correction based on task completion proportion and preset time
-
Application No.: US14730425Application Date: 2015-06-04
-
Publication No.: US09990229B2Publication Date: 2018-06-05
- Inventor: Dongrui Fan , Xiaochun Ye , Da Wang , Hao Zhang
- Applicant: Huawei Technologies Co., Ltd.
- Applicant Address: CN Shenzhen
- Assignee: HUAWEI TECHNOLOGIES CO., LTD.
- Current Assignee: HUAWEI TECHNOLOGIES CO., LTD.
- Current Assignee Address: CN Shenzhen
- Agency: Conley Rose, P.C.
- Priority: CN201210551909 20121218
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F3/12 ; G06F9/50

Abstract:
A real-time multi-task scheduling method and apparatus for dynamically scheduling a plurality of tasks in the computing system are disclosed. In the method, a processor of the computing system determines that laxity correction should be performed for a currently scheduled task, and then acquires a remaining execution time of the currently scheduled task according to an execution progress of the currently scheduled task and a time for which the currently scheduled task has been executed. After acquiring a laxity of the currently scheduled task according to the remaining execution time of the currently scheduled task and a deadline of the currently scheduled task, the processor determines a priority of the currently scheduled task according to the laxity of the currently scheduled task, and re-determines a priority queue according to the priority of the task. Then, the processor scheduling the plurality of tasks according to the re-determined priority queue.
Public/Granted literature
- US20150268996A1 Real-Time Multi-Task Scheduling Method and Apparatus Public/Granted day:2015-09-24
Information query