TASKS_RCU Detection Of Tickless User Mode Execution As A Quiescent State
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1-7. -7. (canceled)
-
8. :
- 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
- A system, comprising;
-
15. :
- 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. - View Dependent Claims (16, 17, 18, 19, 20)
- A computer program product, comprising;
Specification