A technique for enabling a real-time CPU-bound in-kernel workload to run an infinite loop while keeping read-copy update (RCU) grace periods finite. In an embodiment, a per-CPU indicator may be set to indicate that a CPU running the CPU-bound in-kernel workload has not reported an RCU quiescent state within a first defined time. An RCU grace period operation may be invoked from within the workload that causes an RCU quiescent state to be reported on behalf of the CPU if the per-CPU indicator is set. If the RCU quiescent state is not reported within a second defined time that is longer than the first defined time and sufficiently long to indicate an error condition requiring CPU rescheduling, the CPU may be rescheduled.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for enabling a real-time CPU-bound in-kernel workload to run an infinite loop while keeping read-copy update (RCU) grace periods finite, said method comprising: setting a per-CPU indicator to indicate that a CPU running the CPU-bound in-kernel workload has not reported an RCU quiescent state within a first defined time; invoking from within the workload an RCU grace period operation that causes an RCU quiescent state to be reported on behalf of the CPU in response to the per-CPU indicator being set; and rescheduling the CPU in response to the RCU quiescent state not being reported within a longer second defined time that is longer than the first defined time and sufficiently long to indicate an error condition requiring CPU rescheduling.
2. The method of claim 1 , wherein the indicator is set by an RCU grace period operation that handles quiescent states on behalf of CPUs that have failed to report a quiescent state within the first defined time, and which forces the CPUs to be rescheduled in response to the RCU quiescent state not being reported within the longer second defined time.
3. The method of claim 1 , wherein the operation that causes the RCU quiescent state to be reported is periodically invoked while the workload is active.
4. The method of claim 1 , wherein the operation that causes the RCU quiescent state to be reported is periodically invoked by the workload at an interval that is shorter than the longer second defined time.
5. The method of claim 1 , wherein the longer second defined time is based on an RCU CPU stall warning time.
6. The method of claim 1 , wherein the longer second defined time represents a time since the beginning of a current grace period that is more than halfway to an RCU CPU stall warning time.
7. The method of claim 1 , wherein the operation that causes the RCU quiescent state to be reported invokes a flow of control that causes an RCU quiescent state to be reported due to manipulation of an RCU dyntick-idle state of the CPU.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
October 4, 2018
October 29, 2019
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.