Execution of critical tasks based on the number of available processing entities

• US 10,223,164 B2
• Filed: 10/24/2016
• Issued: 03/05/2019
• Est. Priority Date: 10/24/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Borlick, Matthew G., Gupta, Lokesh M., Nguyen, Trung N.
• Primary Examiner(s): Puente, Emerson C
• Assistant Examiner(s): Labud, Jonathan R
• Application Number:
  US15/332,413
• Publication Number:
  US 20180113737A1
• Time in Patent Office: 862 Days
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

A determination is made as to whether a plurality of processing entities in a processor complex exceeds a predetermined threshold number. In response to determining that the plurality of processing entities exceeds the predetermined threshold number, a processing entity of the plurality of processing entities is reserved for exclusive execution of critical tasks. In response to determining that the plurality of processing entities does not exceed the predetermined threshold number, and in response to receiving a task that is a critical task for execution, a determination is made as to which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks. In response to moving tasks queued on the determined processing entity to other processing entities, the critical task is scheduled for execution on the determined processing entity.

Claims

1. A method comprising,

determining whether a plurality of processing entities in a processor complex exceeds a predetermined threshold number;

in response to determining that the plurality of processing entities exceeds the predetermined threshold number, reserving a processing entity of the plurality of processing entities for exclusive execution of critical tasks; and

in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, performing;

in response to receiving a task that is a critical task for execution, determining which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks; and

in response to moving tasks queued on the determined processing entity to other processing entities, scheduling the critical task for execution on the determined processing entity.

2. The method of claim 1,

wherein it is preferable to prioritize execution of critical tasks over non-critical tasks,

wherein in response to the plurality of processing entities exceeding the predetermined threshold number, the processing entity that is reserved is used for the execution of critical tasks, and

wherein in response to the plurality of processing entities not exceeding the predetermined threshold number, the determined processing entity is used for the execution of critical tasks.

3. The method of claim 1, wherein the task is a first task, and the critical task is a first critical task, the method further comprising:

in response to reserving the processing entity of the plurality of processing entities for exclusive execution of critical tasks, receiving by a scheduler a second task for executing in the plurality of processing entities; and

in response to determining that the second task that is received by the scheduler is a second critical task, scheduling the second critical task for execution in the processing entity that is reserved.

4. The method of claim 3, the method further comprising:

in response to determining that the second task that is received is a non-critical task, scheduling the second task for execution in a non-reserved processing entity of the plurality of processing entities.

5. The method of claim 4, wherein the plurality of processing entities comprise a plurality of cores, wherein the reserved processing entity has a clean L1 cache and a clean L2 cache at a time at which the second critical task is scheduled for execution in the reserved processing entity, and wherein the second critical task executes faster by using the clean L1 cache and the clean L2 cache of the reserved processing entity, in comparison to scheduling the second critical task on any non-reserved processing entity of the plurality of processing entities, wherein in non-reserved processing entities the L1 and L2 cache are shared among a plurality of tasks.

6. The method of claim 1, wherein in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, further performing:

in response to determining that the task is a non-critical task, scheduling the task for execution in any of the plurality of processing entities;

in response to moving tasks queued on the determined processing entity to other processing entities, in addition to scheduling the critical task for execution on the determined processing entity, also completing currently scheduled tasks on the determined processing entity and avoiding scheduling any new tasks on the determined processing entity; and

in response to completion of the critical task in the determined processing entity, returning a scheduler to a mode in which the scheduler schedules non-critical tasks for execution on the determined processing entity.

7. The method of claim 6, wherein the plurality of processing entities comprise a plurality of cores, and wherein the determined processing entity has a clean L1 cache and a clean L2 cache at some point in time at which the critical task executes in the determined processing entity, wherein the critical task executes faster by using the clean L1 cache and the clean L2 cache of the determined processing entity, in comparison to scheduling the critical task on any other processing entity of the plurality of processing entities, wherein in the other processing entities the L1 cache and the L2 cache are shared among a plurality of tasks.

8. A system, comprising:

a memory; and

a processor coupled to the memory, wherein the processor performs operations, the operations comprising;

determining whether a plurality of processing entities exceeds a predetermined threshold number;

in response to determining that the plurality of processing entities exceeds the predetermined threshold number, reserving a processing entity of the plurality of processing entities for exclusive execution of critical tasks; and

in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, performing;

in response to receiving a task that is a critical task for execution, determining which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks; and

in response to moving tasks queued on the determined processing entity to other processing entities, scheduling the critical task for execution on the determined processing entity.

9. The system of claim 8,

wherein it is preferable to prioritize execution of critical tasks over non-critical tasks,

wherein in response to the plurality of processing entities exceeding the predetermined threshold number, the processing entity that is reserved is used for the execution of critical tasks, and

wherein in response to the plurality of processing entities not exceeding the predetermined threshold number, the determined processing entity is used for the execution of critical tasks.

10. The system of claim 8, wherein the task is a first task, and the critical task is a first critical task, the operations further comprising:

in response to reserving the processing entity of the plurality of processing entities for exclusive execution of critical tasks, receiving by a scheduler a second task for executing in the plurality of processing entities; and

in response to determining that the second task that is received by the scheduler is a second critical task, scheduling the second critical task for execution in the processing entity that is reserved.

11. The system of claim 10, the operations further comprising:

in response to determining that the second task that is received is a non-critical task, scheduling the second task for execution in a non-reserved processing entity of the plurality of processing entities.

12. The system of claim 11, wherein the plurality of processing entities comprise a plurality of cores, wherein the reserved processing entity has a clean L1 cache and a clean L2 cache at a time at which the second critical task is scheduled for execution in the reserved processing entity, and wherein the second critical task executes faster by using the clean L1 cache and the clean L2 cache of the reserved processing entity, in comparison to scheduling the second critical task on any non-reserved processing entity of the plurality of processing entities, wherein in non-reserved processing entities the L1 and L2 cache are shared among a plurality of tasks.

13. The system of claim 8, wherein in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, further performing:

in response to determining that the task is a non-critical task, scheduling the task for execution in any of the plurality of processing entities;

in response to moving tasks queued on the determined processing entity to other processing entities, in addition to scheduling the critical task for execution on the determined processing entity, also completing currently scheduled tasks on the determined processing entity and avoiding scheduling any new tasks on the determined processing entity; and

in response to completion of the critical task in the determined processing entity, returning a scheduler to a mode in which the scheduler schedules non-critical tasks for execution on the determined processing entity.

14. The system of claim 13, wherein the plurality of processing entities comprise a plurality of cores, and wherein the determined processing entity has a clean L1 cache and a clean L2 cache at some point in time at which the critical task executes in the determined processing entity, wherein the critical task executes faster by using the clean L1 cache and the clean L2 cache of the determined processing entity, in comparison to scheduling the critical task on any other processing entity of the plurality of processing entities, wherein in the other processing entities the L1 cache and the L2 cache are shared among a plurality of tasks.

15. A computer program product, the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to perform operations, the operations comprising:

determining whether a plurality of processing entities in a processor complex exceeds a predetermined threshold number;

in response to determining that the plurality of processing entities exceeds the predetermined threshold number, reserving a processing entity of the plurality of processing entities for exclusive execution of critical tasks; and

in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, performing;

in response to receiving a task that is a critical task for execution, determining which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks; and

in response to moving tasks queued on the determined processing entity to other processing entities, scheduling the critical task for execution on the determined processing entity.

16. The computer program product of claim 15,

wherein it is preferable to prioritize execution of critical tasks over non-critical tasks,

wherein in response to the plurality of processing entities exceeding the predetermined threshold number, the processing entity that is reserved is used for the execution of critical tasks, and

wherein in response to the plurality of processing entities not exceeding the predetermined threshold number, the determined processing entity is used for the execution of critical tasks.

17. The computer program product of claim 15, wherein the task is a first task, and the critical task is a first critical task, the operations further comprising:

in response to reserving the processing entity of the plurality of processing entities for exclusive execution of critical tasks, receiving by a scheduler a second task for executing in the plurality of processing entities; and

in response to determining that the second task that is received by the scheduler is a second critical task, scheduling the second critical task for execution in the processing entity that is reserved.

18. The computer program product of claim 17, the operations further comprising:

in response to determining that the second task that is received is a non-critical task, scheduling the second task for execution in a non-reserved processing entity of the plurality of processing entities.

19. The computer program product of claim 18, wherein the plurality of processing entities comprise a plurality of cores, wherein the reserved processing entity has a clean L1 cache and a clean L2 cache at a time at which the second critical task is scheduled for execution in the reserved processing entity, and wherein the second critical task executes faster by using the clean L1 cache and the clean L2 cache of the reserved processing entity, in comparison to scheduling the second critical task on any non-reserved processing entity of the plurality of processing entities, wherein in non-reserved processing entities the L1 and L2 cache are shared among a plurality of tasks.

20. The computer program product of claim 15, wherein in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, further performing:

in response to determining that the task is a non-critical task, scheduling the task for execution in any of the plurality of processing entities;

in response to moving tasks queued on the determined processing entity to other processing entities, in addition to scheduling the critical task for execution on the determined processing entity, also completing currently scheduled tasks on the determined processing entity and avoiding scheduling any new tasks on the determined processing entity; and

in response to completion of the critical task in the determined processing entity, returning a scheduler to a mode in which the scheduler schedules non-critical tasks for execution on the determined processing entity.

21. The computer program product of claim 20, wherein the plurality of processing entities comprise a plurality of cores, and wherein the determined processing entity has a clean L1 cache and a clean L2 cache at some point in time at which the critical task executes in the determined processing entity, wherein the critical task executes faster by using the clean L1 cache and the clean L2 cache of the determined processing entity, in comparison to scheduling the critical task on any other processing entity of the plurality of processing entities, wherein in the other processing entities the L1 cache and the L2 cache are shared among a plurality of tasks.

22. A storage system, comprising:

a first server; and

a second server coupled to the first server, wherein the storage system is configurable to perform operations, the operations comprising;

determining whether a plurality of processing entities exceeds a predetermined threshold number;

in response to determining that the plurality of processing entities exceeds the predetermined threshold number, reserving a processing entity of the plurality of processing entities for exclusive execution of critical tasks; and

in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, performing;

in response to receiving a task that is a critical task for execution, determining which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks; and

in response to moving tasks queued on the determined processing entity to other processing entities, scheduling the critical task for execution on the determined processing entity.

23. The storage system of claim 22,

wherein it is preferable to prioritize execution of critical tasks over non-critical tasks,

wherein in response to the plurality of processing entities exceeding the predetermined threshold number, the processing entity that is reserved is used for the execution of critical tasks, and

wherein in response to the plurality of processing entities not exceeding the predetermined threshold number, the determined processing entity is used for the execution of critical tasks.

24. A server computational device of a dual-server storage system, the server computational device comprising:

memory; and

a processor coupled to the memory, wherein the processor performs operations, the operations comprising;

determining whether a plurality of processing entities exceeds a predetermined threshold number;

in response to determining that the plurality of processing entities exceeds the predetermined threshold number, reserving a processing entity of the plurality of processing entities for exclusive execution of critical tasks; and

in response to determining that the plurality of processing entities does not exceed the predetermined threshold number, performing;

in response to receiving a task that is a critical task for execution, determining which processing entity of the plurality of processing entities has a least amount of processing remaining to be performed for currently scheduled tasks; and

in response to moving tasks queued on the determined processing entity to other processing entities, scheduling the critical task for execution on the determined processing entity.

25. The server computational device of claim 24,

wherein it is preferable to prioritize execution of critical tasks over non-critical tasks,

wherein in response to the plurality of processing entities exceeding the predetermined threshold number, the processing entity that is reserved is used for the execution of critical tasks, and

wherein in response to the plurality of processing entities not exceeding the predetermined threshold number, the determined processing entity is used for the execution of critical tasks.