Method, electronic device, and computer program product for task scheduling

Patent metadata

Field	Value
Publication number	US-12254355-B2
Application number	US-202117530997-A
Country	US
Kind code	B2
Filing date	Nov 19, 2021
Priority date	Sep 30, 2021
Publication date	Mar 18, 2025
Grant date	Mar 18, 2025

Abstract

A method for task scheduling includes, if it is determined that there is an idle task scheduling token, causing a first computing resource in a computing system to acquire the idle task scheduling token as a first task scheduling token to execute a first task in a task queue. If it is determined that a second task having a higher priority than the first task is to be executed, the first computing resource is to discard the first task scheduling token to switch from executing the first task to executing the second task. If it is determined that the execution of the second task is finished, the first computing resource is to retrieve the first task scheduling token to continue the execution of the first task.

First claim

The invention claimed is:

1. A task scheduling method, comprising:
in response to determining an existence of an idle task scheduling token, causing a first computing resource in a computing system to:
acquire the idle task scheduling token as a first task scheduling token; and
perform a first task in a task queue, tasks in the task queue being executed based on task scheduling tokens in a pre-created task scheduling token set;

in response to determining an existence of a second task to be executed, the second task having a higher priority than the first task, causing the first computing resource to:
discard the first task scheduling token; and
switch from executing the first task to executing the second task;

in response to determining a completion of the execution of the second task, causing the first computing resource to:
retrieve the first task scheduling token; and
continue the execution of the first task; and

in response to determining that a total number of spun computing resources is greater than a first threshold number, suspending the first computing resource until the total number of spun computing resources is less than or equal to the first threshold number, wherein the first threshold number is less than a number of tokens in the task scheduling token set.

2. The task scheduling method of claim 1 , further comprising:
in response to determining an unavailability of an idle task scheduling token, suspending the first computing resource until an idle task scheduling token is available.

3. The task scheduling method of claim 1 , wherein acquiring the idle task scheduling token to execute the first task comprises:
in response to determining that the first task to be executed does not exist in the task queue, spinning the first computing resource until the first task to be executed exists in the task queue.

4. The task scheduling method of claim 1 , further comprising:
in response to determining that the first computing resource has not retrieved the task scheduling token, causing the first computing resource to acquire an idle second task scheduling token from the task scheduling token set to continue execution of the first task; and
in response to determining that the idle second task scheduling token does not exist in the task scheduling token set, suspending the first computing resource until an existence of an idle task scheduling token.

5. The task scheduling method of claim 1 , wherein causing the first computing resource to discard the task scheduling token comprises:
re-enabling a suspended second computing resource in the computing system to retrieve the discarded task scheduling token; and
in response to determining that a total number of computing resources in the computing system is less than a second threshold number, creating a third computing resource to retrieve the discarded task scheduling token, wherein the second threshold number is less than or equal to a sum of a maximum number of computing resources available for executing a third task, the third task having a higher priority than the first task and a number of tokens in the task scheduling token set.

6. The task scheduling method of claim 1 , further comprising:
determining a length of time required to execute the first task based on a start time and an end time when the first computing resource is enabled and a time when the first task is spun, so as to update a priority of the first computing resource.

7. The task scheduling method of claim 1 , further comprising:
in response to determining that the total number of spun computing resources is less than the first threshold number, creating a new computing resource.

8. An electronic device, comprising:
a processor; and
a memory coupled to the processor and having instructions stored therein which, when executed by the processor, cause the electronic device to perform actions comprising:
in response to determining that there is an idle task scheduling token, causing a first computing resource in a computing system to acquire the idle task scheduling token as a first task scheduling token to perform a first task in a task queue, tasks in the task queue being executed respectively based on task scheduling tokens in a pre-created task scheduling token set;
in response to determining that a second task having a higher priority than the first task is to be executed, causing the first computing resource to discard the first task scheduling token to switch from executing the first task to executing the second task; and
in response to determining that the execution of the second task is finished, causing the first computing resource to retrieve the first task scheduling token to continue the execution of the first task;
in response to determining that a total number of spun computing resources is greater than a first threshold number, suspending the first computing resource until the total number of spun computing resources is less than or equal to the first threshold number; and
in response to determining that there is no idle task scheduling token, suspending the first computing resource until there is an idle task scheduling token, wherein the first threshold number is less than a number of tokens in the task scheduling token set.

9. The electronic device according to claim 8 , wherein acquiring the idle task scheduling token to execute the first task comprises:
in response to determining that the first task to be executed does not exist in the task queue, spinning the first computing resource until the first task to be executed exists in the task queue.

10. The electronic device according to claim 8 , wherein the actions further comprise:
in response to determining that the first computing resource does not retrieve the task scheduling token, causing the first computing resource to acquire an idle second task scheduling token from the task scheduling token set to continue the execution of the first task, wherein if the idle second task scheduling token does not exist in the task scheduling token set, suspending the first computing resource until there is an idle task scheduling token.

11. The electronic device according to claim 8 , wherein causing the first computing resource to discard the task scheduling token comprises:
re-enabling a suspended second computing resource in the computing system to retrieve the discarded task scheduling token; and
in response to determining that a total number of computing resources in the computing system is less than a second threshold number, creating a third computing resource to retrieve the discarded task scheduling token, wherein the second threshold number is less than or equal to a sum of a maximum number of computing resources available for executing a third task with a higher priority than the first task and a number of tokens in the task scheduling token set.

12. The electronic device according to claim 8 , wherein the actions further comprise:
determining a length of time required to execute the first task based on a start time and an end time when the first computing resource is enabled and a time when the first task is spun, so as to update a priority of the first computing resource.

13. The electronic device of claim 8 , further comprising:
in response to determining that the first computing resource does not retrieve the idle task scheduling token, causing the first computing resource to acquire a second task scheduling token from the task scheduling token set to continue execution of the first task.

14. A non-transitory computer-readable medium having instructions stored therein, which when executed by a proce

Assignees

• Emc Ip Holding Co Llc

Inventors

• Wang Long
• Gong Shuguang
• Yuan Chong

Classifications

• G06F9/52

  Program synchronisation; Mutual exclusion, e.g. by means of semaphores · CPC title

• Y02D10/00

  Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title

• G06F9/5027 Primary

  the resource being a machine, e.g. CPUs, Servers, Terminals · CPC title

• G06F9/4881 Primary

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title