System and method for dynamic CPU multitasking

Patent metadata

Field	Value
Publication number	US-11249800-B2
Application number	US-201916665466-A
Country	US
Kind code	B2
Filing date	Oct 28, 2019
Priority date	Oct 28, 2019
Publication date	Feb 15, 2022
Grant date	Feb 15, 2022

Abstract

A method, computer program product, and computing system for determining a block application execution utilization on a central processing unit (CPU) of the computing device. A non-block application execution utilization on the CPU may be determined. A CPU execution release interval and CPU execution release duration for the block application may be generated based upon, at least in part, the block application execution utilization and the non-block application execution utilization.

First claim

What is claimed is:

1. A computer-implemented method, executed on a computing device, comprising:
determining a block application execution utilization on a central processing unit (CPU) of the computing device;
determining a non-block application execution utilization on the CPU, wherein determining the non-block application execution utilization on the CPU includes determining a CPU execution release time and a CPU execution resume time associated with the block application, wherein determining the CPU execution release time and a CPU execution resume time associated with the block application includes, at least in part, determining a threshold minimum number of times the CPU was released by the block application and not used by the non-block application; and
generating a CPU execution release interval and CPU execution release duration for the block application based upon, at least in part, the block application execution utilization and the non-block application execution utilization.

2. The computer-implemented method of claim 1 , further comprising:
releasing the CPU from executing the block application for a predefined CPU execution release duration and a predefined CPU execution release interval based upon, at least in part, the CPU execution release interval and the CPU execution release duration.

3. The computer-implemented method of claim 1 , wherein determining the block application execution utilization on the CPU includes:
determining a percentage of time the block application is idle, and
determining a percentage of time the block application is used.

4. The computer-implemented method of claim 1 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes:
comparing the block application utilization against one or more block application utilization thresholds, and
comparing the non-block application utilization against one or more non-block application utilization thresholds.

5. The computer-implemented method of claim 4 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes incrementally adjusting one or more of a previous CPU execution release interval and a previous CPU execution release duration.

6. The computer-implemented method of claim 5 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes one or more of:
increasing the previous CPU execution release interval in response to determining a high block application utilization and a low non-block application utilization based upon, at least in part, comparing the block application utilization against the one or more block application utilization thresholds and comparing the non-block application utilization against the one or more non-block application utilization thresholds, and
decreasing the previous CPU execution release interval and increasing the previous CPU execution release duration in response to determining a high non-block application utilization and a low block application utilization based upon, at least in part, comparing the block application utilization against the one or more block application utilization thresholds and comparing the non-block application utilization against the one or more non-block application utilization thresholds.

7. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:
determining a block application execution utilization on a central processing unit (CPU) of a computing device;
determining a non-block application execution utilization on the CPU, wherein determining the non-block application execution utilization on the CPU includes determining a CPU execution release time and a CPU execution resume time associated with the block application, wherein determining the CPU execution release time and a CPU execution resume time associated with the block application includes, at least in part, determining a threshold minimum number of times the CPU was released by the block application and not used by the non-block application; and
generating a CPU execution release interval and CPU execution release duration for the block application based upon, at least in part, the block application execution utilization and the non-block application execution utilization.

8. The computer program product of claim 7 , wherein the operations further comprise:
releasing the CPU from executing the block application for a predefined execution release duration and a predefined execution release interval based upon, at least in part, the CPU execution release interval and the CPU execution release duration.

9. The computer program product of claim 7 , wherein determining the block application execution utilization on the CPU includes:
determining a percentage of time the block application is idle, and
determining a percentage of time the block application is used.

10. The computer program product of claim 7 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes:
comparing the block application utilization against one or more block application utilization thresholds, and
comparing the non-block application utilization against one or more non-block application utilization thresholds.

11. The computer program product of claim 10 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes incrementally adjusting one or more of a previous CPU execution release interval and a previous CPU execution release duration.

12. The computer program product of claim 11 , wherein generating the CPU execution release interval and the CPU execution release duration for the block application includes one or more of:
increasing the previous CPU execution release interval in response to determining a high block application utilization and a low non-block application utilization based upon, at least in part, comparing the block application utilization against the one or more block application utilization thresholds and comparing the non-block application utilization against the one or more non-block application utilization thresholds, and
decreasing the previous CPU execution release interval and increasing the previous CPU execution release duration in response to determining a high non-block application utilization and a low block application utilization based upon, at least in part, comparing the block application utilization against the one or more block application utilization thresholds and comparing the non-block application utilization against the one or more non-block application utilization thresholds.

13. A computing system comprising:
a memory; and
a processor configured to determine a block application execution utilization on a central processing unit (CPU) of a computing device, the processor further configured to determine a non-block application execution utilization on the CPU, wherein determining the non-block application execution utilization on the CPU includes determining a CPU execution release time and a CPU execution resume time associated with the block application, wherein determining the CPU execution release time and a CPU execution resume time associated with the block application includes, at least in part, determining a threshold minimum number of times the CPU was released by the block application and not used by the n

Assignees

• Emc Ip Holding Co Llc

Inventors

• Kamran Lior
• Zharkov Vitaly
• Alkalay Amitai

Classifications

• G06F9/4881 Primary

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

• G06F9/485

  Task life-cycle, e.g. stopping, restarting, resuming execution (G06F9/4881 takes precedence) · CPC title