Using expedited grace periods to short-circuit normal grace-period computations

• US 10,372,510 B2
• Filed: 03/15/2017
• Issued: 08/06/2019
• Est. Priority Date: 03/15/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McKenney, Paul E.
• Primary Examiner(s): Rahman, Fahmida
• Application Number:
  US15/459,728
• Publication Number:
  US 20180267840A1
• Time in Patent Office: 874 Days
• CPC Class Codes: G06F 9/4418 Suspend and resume; Hibernate and awake
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A technique for short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods. Both normal and expedited RCU grace period processing may be periodically performing to respectively report normal and expedited quiescent states on behalf of CPUs in a set of CPUs until all of the CPUs have respectively reported normal or expedited quiescent states so that the normal and expedited grace periods may be respectively ended. The expedited grace periods are of shorter duration than the normal grace periods. Responsive to a condition indicating that the normal RCU grace period processing can be short-circuited by the expedited RCU grace period processing, the expedited RCU grace period processing may report both expedited quiescent states and normal quiescent states on behalf of the same CPUs in the set of CPUs.

Claims

1. A method for short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods, said method comprising:

periodically performing normal RCU grace period processing that reports normal quiescent states on behalf of CPUs in a set of CPUs until a normal quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing a normal RCU grace period to end;

periodically performing expedited RCU grace period processing that reports expedited quiescent states on behalf of CPUs in said set of CPUs until an expedited quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing an expedited RCU grace period to end;

said expedited grace period being of shorter duration than said normal grace period;

responsive to a condition indicating that said normal RCU grace period processing can be short-circuited by said expedited RCU grace period processing, using said expedited RCU grace period processing to report both expedited quiescent states and normal quiescent states on behalf of the same CPUs in said set of CPUs.

2. The method of claim 1, wherein said condition comprises said normal grace period being already in progress when said expedited RCU grace period starts.

3. The method of claim 2, wherein said condition further comprises said normal grace period not ending before an end of said expedited RCU grace period.

4. The method of claim 3, wherein said condition of said normal grace period being already in progress and said condition of said normal grace period not ending before an end of said expedited RCU grace period are checked each time said expedited RCU grace period processing reports an expedited quiescent state on behalf of one of said CPUs in said set of CPUs.

5. The method of claim 1, wherein a common data structure shared between said expedited RCU grace period processing and said normal RCU grace period processing is used by said expedited RCU grace period processing to report said expedited quiescent states and by said normal RCU grace period processing to report said normal quiescent states.

6. The method of claim 1, wherein expedited RCU grace period processing invokes a wake-up of a normal grace period processing thread at the end of said expedited RCU grace period.

7. The method of claim 6, wherein said wake-up is throttled by conditioning it on a predetermined time interval having elapsed since a previous invocation of said wake-up or on a passage of a predetermined number of normal or expedited RCU grace periods.

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 short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods, said operations comprising;

periodically performing normal RCU grace period processing that reports normal quiescent states on behalf of CPUs in a set of CPUs until a normal quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing a normal RCU grace period to end;

periodically performing expedited RCU grace period processing that reports expedited quiescent states on behalf of CPUs in said set of CPUs until an expedited quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing an expedited RCU grace period to end;

said expedited grace period being of shorter duration than said normal grace period;

responsive to a condition indicating that said normal RCU grace period processing can be short-circuited by said expedited RCU grace period processing, using said expedited RCU grace period processing to report both expedited quiescent states and normal quiescent states on behalf of the same CPUs in said set of CPUs.

9. The system of claim 8, wherein said condition comprises said normal grace period being already in progress when said expedited RCU grace period starts.

10. The system of claim 9, wherein said condition further comprises said normal grace period not ending before an end of said expedited RCU grace period.

11. The system of claim 10, wherein said condition of said normal grace period being already in progress and said condition of said normal grace period not ending before an end of said expedited RCU grace period are checked each time said expedited RCU grace period processing reports an expedited quiescent state on behalf of one of said CPUs in said set of CPUs.

12. The system of claim 8, wherein a common data structure shared between said expedited RCU grace period processing and said normal RCU grace period processing is used by said expedited RCU grace period processing to report said expedited quiescent states and by said normal RCU grace period processing to report said normal quiescent states.

13. The system of claim 8, wherein expedited RCU grace period processing invokes a wake-up of a normal grace period processing thread at the end of said expedited RCU grace period.

14. The system of claim 13, wherein said wake-up is throttled by conditioning it on a predetermined time interval having elapsed since a previous invocation of said wake-up or on a passage of a predetermined number of normal or expedited RCU grace periods.

15. A computer program product, comprising:

one or more non-transitory 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 short-circuiting normal read-copy update (RCU) grace period computations in the presence of expedited RCU grace periods, said operations comprising;

periodically performing normal RCU grace period processing that reports normal quiescent states on behalf of CPUs in a set of CPUs until a normal quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing a normal RCU grace period to end;

periodically performing expedited RCU grace period processing that reports expedited quiescent states on behalf of CPUs in said set of CPUs until an expedited quiescent state has been reported on behalf of all of said CPUs in said set of CPUs, thereby allowing an expedited RCU grace period to end;

said expedited grace period being of shorter duration than said normal grace period;

responsive to a condition indicating that said normal RCU grace period processing can be short-circuited by said expedited RCU grace period processing, using said expedited RCU grace period processing to report both expedited quiescent states and normal quiescent states on behalf of the same CPUs in said set of CPUs.

16. The computer program product of claim 15, wherein said condition comprises said normal grace period being already in progress when said expedited RCU grace period starts.

17. The computer program product of claim 16, wherein said condition further comprises said normal grace period not ending before an end of said expedited RCU grace period.

18. The computer program product of claim 17, wherein said condition of said normal grace period being already in progress and said condition of said normal grace period not ending before an end of said expedited RCU grace period are checked each time said expedited RCU grace period processing reports an expedited quiescent state on behalf of one of said CPUs in said set of CPUs.

19. The computer program product of claim 15, wherein a common data structure shared between said expedited RCU grace period processing and said normal RCU grace period processing is used by said expedited RCU grace period processing to report said expedited quiescent states and by said normal RCU grace period processing to report said normal quiescent states.

20. The computer program product of claim 15, wherein expedited RCU grace period processing invokes a wake-up of a normal grace period processing thread at the end of said expedited RCU grace period.