Invention Grant
- Patent Title: Preemptible-RCU CPU hotplugging while maintaining real-time response
-
Application No.: US14832291Application Date: 2015-08-21
-
Publication No.: US09727467B2Publication Date: 2017-08-08
- Inventor: Paul E. McKenney
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Walter W. Duft
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/0831 ; G06F12/0811 ; G06F9/52 ; G06F12/128 ; G06F9/50

Abstract:
A grace period detection technique for a preemptible read-copy update (RCU) implementation that uses a combining tree for quiescent state tracking. When a leaf level bitmask indicating online/offline CPUs is fully cleared due to all of its assigned CPUs going offline as a result of hotplugging operations, the bitmask state is not immediately propagated to the root level of the combining tree as in prior art RCU implementations. Instead, propagation is deferred until all tasks are removed from an associated leaf level task list tracking tasks that were preempted inside an RCU read-side critical section. Deferring bitmask propagation obviates the need to migrate the task list to the combining tree root level in order to prevent premature grace period termination. The task list can remain at the leaf level. In this way, CPU hotplugging is accommodated while avoiding excessive degradation of real-time latency stemming from the now-eliminated task list migration.
Public/Granted literature
- US20160335137A1 Preemptible-RCU CPU Hotplugging While Maintaining Real-Time Response Public/Granted day:2016-11-17
Information query