Tasks;RCU detection of tickless user mode execution as a quiescent state

• US 9,552,236 B2
• Filed: 05/12/2015
• Issued: 01/24/2017
• Est. Priority Date: 05/12/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McKenney, Paul E.
• Primary Examiner(s): Wathen, Brian W
• Application Number:
  US14/709,528
• Publication Number:
  US 20160335136A1
• Time in Patent Office: 623 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A TASKS_RCU grace period is detected whose quiescent states comprise a task undergoing a voluntary context switch, a task running in user mode, and a task running in idle-mode. A list of all runnable tasks is built. The runnable task list is scanned in one or more scan passes. Each scan pass through the runnable task list searches to identify tasks that have passed through a quiescent state by either performing a voluntary context switch, running in user mode, or running in idle-mode. If found, such quiescent state tasks are removed from the runnable task list. Searching performed during a scan pass includes identifying quiescent state tickless user mode tasks that have been running continuously in user mode on tickless CPUs that have not received a scheduling clock interrupt since commencement of the TASKS_RCU grace period. If the runnable task list is empty, the TASKS_RCU grace period is ended.

Claims

1. A system, comprising:

a plurality of CPUs;

a memory coupled to said CPUs, said memory including a computer readable storage medium tangibly embodying at least one program of instructions executable by said CPUs to perform operations for detecting a TASKS_RCU grace period whose quiescent states comprise a task undergoing a voluntary context switch, a task running in user mode, and a task running in idle-mode, said operations comprising;

building a runnable task list of all runnable tasks in said system,

scanning said runnable task list in one or more scan passes;

on each scan pass through said runnable task list, searching to identify quiescent state tasks that have passed through a quiescent state by either performing a voluntary context switch, running in user mode, or running in idle-mode, and if found, removing said quiescent state tasks from said runnable task list;

said searching including identifying quiescent state tickless user mode tasks that have been running continuously in user mode on tickless CPUs that have not received a scheduling clock interrupt since commencement of said TASKS_RCU grace period; and

if said runnable task list is empty, ending said TASKS_RCU grace period.

2. The system of claim 1, wherein said identifying quiescent state tickless user mode tasks includes checking for a tickless task indicator associated with each said quiescent state tickless user mode task.

3. The system of claim 2, wherein said tickless task indicator is set during a CPU'"'"'s entry into tickless mode to indicate that a current task running on said CPU is a tickless user mode task, and reset during a CPU'"'"'s exit from tickless mode to indicate that a current task running on said CPU is not a tickless user mode task.

4. The system of claim 3, wherein said tickless task indicator comprises a task structure variable stored in a task structure for said current task.

5. The system of claim 4, wherein said task structure variable is set by assigning it a CPU number of said CPU on which said current task is running, and wherein said task structure variable is reset by assigning it a predetermined special value.

6. The system of claim 3, wherein said tickless task indicator comprises a per-CPU variable stored in a tickless mode data structure that tracks whether a CPU is in tickless mode.

7. The system of claim 6, wherein said per-CPU variable is set by assigning it a pointer to a task structure of said current task, and wherein said per-CPU variable is reset by assigning it a NULL pointer.

8. A computer program product, comprising:

one or more computer readable data storage media;

program instructions stored on said one or more computer readable data storage media for programming a data processing platform having a plurality of CPUs to perform operations for detecting a TASKS_RCU grace period whose quiescent states comprise a task undergoing a voluntary context switch, a task running in user mode, and a task running in idle-mode, said operations comprising;

building a runnable task list of all runnable tasks on said data processing platform,

scanning said runnable task list in one or more scan passes;

on each scan pass through said runnable task list, searching to identify quiescent state tasks that have passed through a quiescent state by either performing a voluntary context switch, running in user mode, or running in idle-mode, and if found, removing said quiescent state tasks from said runnable task list;

said searching including identifying quiescent state tickless user mode tasks that have been running continuously in user mode on tickless CPUs that have not received a scheduling clock interrupt since commencement of said TASKS_RCU grace period; and

if said runnable task list is empty, ending said TASKS_RCU grace period.

9. The computer program product of claim 8, wherein said identifying quiescent state tickless user mode tasks includes checking for a tickless task indicator associated with each said quiescent state tickless user mode task.

10. The computer program product of claim 9, wherein said tickless task indicator is set during a CPU'"'"'s entry into tickless mode to indicate that a current task running on said CPU is a tickless user mode task, and reset during a CPU'"'"'s exit from tickless mode to indicate that a current task running on said CPU is not a tickless user mode task.

11. The computer program product of claim 10, wherein said tickless task indicator comprises a task structure variable stored in a task structure for said current task.

12. The computer program product of claim 11, wherein said task structure variable is set by assigning it a CPU number of said CPU on which said current task is running, and wherein said task structure variable is reset by assigning it a predetermined special value.

13. The computer program product of claim 10, wherein said tickless task indicator comprises a per-CPU variable stored in a tickless mode data structure that tracks whether a CPU is in tickless mode, and wherein said per-CPU variable is set by assigning it a pointer to a task structure of said current task, and wherein said per-CPU variable is reset by assigning it a NULL pointer.