Expediting RCU grace periods under user mode control

• US 9,348,765 B2
• Filed: 03/14/2013
• Issued: 05/24/2016
• Est. Priority Date: 03/14/2013
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McKenney, Paul E.
• Primary Examiner(s): Roni, Syed
• Application Number:
  US13/829,788
• Publication Number:
  US 20140281295A1
• Time in Patent Office: 1,167 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 2209/521 Atomic
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

A technique for supporting user mode specification of Read-Copy Update (RCU) grace period latency to an operating system kernel-level RCU implementation. Non-expedited and expedited RCU grace period mechanisms are provided for invocation by RCU updaters performing RCU update operations to respectively initiate non-expedited and expedited grace periods. An expedited grace period indicator in a kernel memory space is provided for indicating whether a non-expedited RCU grace period or an expedited RCU grace period should be invoked. The non-expedited RCU grace period mechanism is adapted to check the expedited grace period indicator, and if an expedited RCU grace period is indicated, to invoke the expedited grace period mechanism. A communication mechanism is provided for use by a user mode application executing in a user memory space to manipulate the expedited grace period indicator in the kernel memory space, and thereby control whether an expedited or non-expedited RCU grace period should be used.

Claims

1. In a computer system having one or more processors operatively coupled to one or more memory devices, a method for supporting user mode specification of Read-Copy Update (RCU) grace period latency to an operating system kernel-level RCU implementation, the method comprising:

providing a non-expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate non-expedited kernel-level RCU grace periods;

providing an expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate expedited kernel-level RCU grace periods;

providing a expedited grace period indicator in a kernel memory space for indicating whether said non-expedited kernel-level RCU grace periods or said expedited kernel-level RCU grace periods should be invoked;

said non-expedited kernel-level RCU grace period mechanism being adapted to check said expedited grace period indicator, and if said expedited grace period indicator indicates that said expedited kernel-level RCU grace periods should be invoked, to invoke said expedited kernel-level RCU grace period mechanism; and

providing a communication mechanism for use by a user mode application executing in a user memory space to manipulate said expedited grace period indicator in said kernel memory space and thereby control whether said expedited or non-expedited kernel-level RCU grace periods should be used.

2. A method in accordance with claim 1, wherein said expedited grace period indicator comprises a counter whose value indicates whether or not said expedited kernel-level RCU grace periods have been requested by said user mode application.

3. A method in accordance with claim 1, wherein said communication mechanism comprises a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator.

4. A method in accordance with claim 1, wherein said communication mechanism comprises a pair of files of an in-memory file system, a first one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said expedited kernel-level RCU grace periods, and a second one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said non-expedited kernel-level RCU grace periods.

5. A method in accordance with claim 1, wherein said communication mechanism comprises a device driver that manipulates said expedited grace period indicator.

6. A method in accordance with claim 1, wherein said communication mechanism comprises (1) a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator, and (2) a device driver that manipulates said expedited grace period indicator, and wherein said pair of files and said device driver are used by said user mode application to request said expedited kernel-level RCU grace periods at different stages of operation of said computer system.

7. A method in accordance with claim 1, wherein said expedited grace period indicator is set during a system boot mode of said computer system based on a user-specified kernel boot parameter.

8. A system, comprising:

one or more processors;

a memory coupled to said one or more processors, said memory including a computer useable medium tangibly embodying at least one program of instructions executable by said processor to perform operations for supporting user mode specification of Read-Copy Update (RCU) grace period latency to an operating system kernel-level RCU implementation, said operations comprising;

providing a non-expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate non-expedited kernel-level RCU grace periods;

providing an expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate expedited kernel-level RCU grace periods;

providing a expedited grace period indicator in a kernel memory space for indicating whether said non-expedited kernel-level RCU grace periods or said expedited kernel-level RCU grace periods should be invoked;

said non-expedited kernel-level RCU grace period mechanism being adapted to check said expedited grace period indicator, and if said expedited grace period indicator indicates that said expedited kernel-level RCU grace periods should be invoked, to invoke said expedited kernel-level RCU grace period mechanism; and

providing a communication mechanism for use by a user mode application executing in a user memory space to manipulate said expedited grace period indicator in said kernel memory space and thereby control whether said expedited or non-expedited kernel-level RCU grace periods should be used.

9. A system in accordance with claim 8, wherein said expedited grace period indicator comprises a counter whose value indicates whether or not said expedited kernel-level RCU grace periods have been requested by said user mode application.

10. A system in accordance with claim 8, wherein said communication mechanism comprises a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator.

11. A system in accordance with claim 8, wherein said communication mechanism comprises a pair of files of an in-memory file system, a first one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said expedited kernel-level RCU grace periods, and a second one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said non-expedited kernel-level RCU grace periods.

12. A system in accordance with claim 8, wherein said communication mechanism comprises a device driver that manipulates said expedited grace period indicator.

13. A system in accordance with claim 8, wherein said communication mechanism comprises (1) a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator, and (2) a device driver that manipulates said expedited grace period indicator, and wherein said pair of files and said device driver are used by said user mode application to request said expedited kernel-level RCU grace periods at different stages of operation of said system.

14. A system in accordance with claim 8, wherein said expedited grace period indicator is set during a system boot mode of said system based on a user-specified kernel boot parameter.

15. A computer program product, comprising:

one or more non-transitory machine-useable storage media;

program instructions provided by said one or more media for programming a data processing platform to perform operations for supporting user mode specification of Read-Copy Update (RCU) grace period latency to an operating system kernel-level RCU implementation, said operations comprising;

providing a non-expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate non-expedited kernel-level RCU grace periods;

providing an expedited kernel-level RCU grace period mechanism for invocation by kernel-level RCU updaters when performing kernel-level RCU update operations to initiate expedited kernel-level RCU grace periods;

providing a expedited grace period indicator in a kernel memory space for indicating whether said non-expedited kernel-level RCU grace periods or said expedited kernel-level RCU grace periods should be invoked;

said non-expedited kernel-level RCU grace period mechanism being adapted to check said expedited grace period indicator, and if said expedited grace period indicator indicates that said expedited kernel-level RCU grace periods should be invoked, to invoke said expedited kernel-level RCU grace period mechanism; and

providing a communication mechanism for use by a user mode application executing in a user memory space to manipulate said expedited grace period indicator in said kernel memory space and thereby control whether said expedited or non-expedited kernel-level RCU grace periods should be used.

16. A computer program product in accordance with claim 15, wherein said expedited grace period indicator comprises a counter whose value indicates whether or not said expedited kernel-level RCU grace periods have been requested by said user mode application.

17. A computer program product in accordance with claim 15, wherein said communication mechanism comprises a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator.

18. A computer program product in accordance with claim 15, wherein said communication mechanism comprises a pair of files of an in-memory file system, a first one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said expedited kernel-level RCU grace periods, and a second one of said files corresponding to a kernel function that manipulates said expedited grace period indicator to indicate a need for said non-expedited kernel-level RCU grace periods.

19. A computer program product in accordance with claim 15, wherein said communication mechanism comprises a device driver that manipulates said expedited grace period indicator.

20. A computer program product in accordance with claim 15, wherein said communication mechanism comprises (1) a pair of files of an in-memory file system, said files corresponding to kernel functions that manipulate said expedited grace period indicator, and (2) a device driver that manipulates said expedited grace period indicator, and wherein said pair of files and said device driver are used by said user mode application to request said expedited kernel-level RCU grace periods at different stages of operation of said system.

21. A computer program product in accordance with claim 15, wherein said expedited grace period indicator is set during a system boot mode of said computer system based on a user-specified kernel boot parameter.