Dynamically controlling the number of busy waiters in a synchronization object

• US 8,020,166 B2
• Filed: 01/25/2007
• Issued: 09/13/2011
• Est. Priority Date: 01/25/2007
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Ruemmler, Christopher P.
• Primary Examiner(s): An; Meng A
• Assistant Examiner(s): Kawsar; Abdullah Al
• Application Number:
  US11/657,962
• Publication Number:
  US 20080184238A1
• Time in Patent Office: 1,692 Days
• Field of Search: 718/102
• US Class Current: 718/104
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

An embodiment of the invention provides an apparatus and a method of dynamically controlling the number of busy waiters in for a synchronization object. The apparatus and method perform the steps of increasing a number of allowed busy waiters if there is a waiter in a sleep state and there are no current busy waiters when a requester releases the synchronization object, and decreasing the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state.

Claims

1. A method of dynamically controlling a number of busy waiters waiting for a synchronization object, the method comprising:

setting the number of allowed busy waiters to an initial value;

increasing a number of allowed busy waiters if there is a waiter in a sleep state and there are no current busy waiters when a requester releases the synchronization object; and

decreasing the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state, wherein decreasing the number of allowed busy waiters comprises resetting the number of allowed busy waiters to the initial value, decrementing the number of allowed busy waiters, or both.

2. The method of claim 1, wherein a busy waiter comprises a software thread.

3. The method of claim 1, wherein increasing the number of allowed busy waiters comprises incrementing the number of allowed busy waiters.

4. The method of claim 1, wherein a busy waiter performs busy waiting within a busy waiting time period.

5. The method of claim 1, further comprising:

setting a value for a busy waiting time period.

6. The method of claim 1, further comprising:

varying a rate of increase of the number of allowed busy waiters.

7. The method of claim 1, further comprising:

varying a rate of decrease of the number of allowed busy waiters.

8. The method of claim 1, further comprising:

setting a maximum allowable number of busy waiters for the synchronization object.

9. The method of claim 1, wherein the synchronization object permits a requester to access a shared object.

10. A microprocessor-based apparatus for dynamically controlling a number of busy waiters waiting for a synchronization object, the apparatus comprising:

a processor;

a scheduler configured to;

set a number of allowed busy waiters to an initial value;

increase a number of allowed busy waiters if there is a waiter in a sleep state and there are no current busy waiters when a requester releases the synchronization object; and

decrease the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state, wherein decreasing the number of allowed busy waiters comprises resetting the number of allowed busy waiters to the initial value, decrementing the number of allowed busy waiters, or both.

11. The apparatus of claim 10, wherein a busy waiter comprises a software thread.

12. The apparatus of claim 10, wherein the scheduler increases the number of allowed busy waiters by incrementing the number of allowed busy waiters.

13. The apparatus of claim 10, wherein the scheduler decreases the number of allowed busy waiters by decrementing the number of allowed busy waiters.

14. The apparatus of claim 10, wherein a busy waiter performs busy waiting within a busy waiting time period.

15. The apparatus of claim 10, wherein the scheduler sets a value for a busy waiting time period.

16. The apparatus of claim 10, wherein the scheduler varies a rate of increase of the number of allowed busy waiters.

17. The apparatus of claim 10, wherein the scheduler varies a rate of decrease of the number of allowed busy waiters.

18. The apparatus of claim 10, wherein the scheduler sets a maximum allowable number of busy waiters for the synchronization object.

19. The apparatus of claim 10, wherein the synchronization object permits a requester to access a shared object.

20. A microprocessor-based apparatus comprising a processor for dynamically controlling a number of busy waiters waiting for a synchronization object, the apparatus comprising:

means for setting a number of allowed busy waiters to an initial value;

means for increasing a number of allowed busy waiters if there is a waiter in a sleep state and there are no current busy waiters when a requester releases the synchronization object and for decreasing the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state, wherein decreasing the number of allowed busy waiters comprises resetting the number of allowed busy waiters to the initial value, decrementing the number of allowed busy waiters, or both.

21. An article of manufacture comprising:

a non-transitory machine-readable medium having stored thereon instructions when executed by a processor to;

set a number of allowed busy waiters to an initial value;

increase a number of allowed busy waiters if there is a waiter in a sleep state and there are no current busy waiters when a requester releases a synchronization object; and

decrease the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state, wherein decreasing the number of allowed busy waiters comprises resetting the number of allowed busy waiters to the initial value, decrementing the number of allowed busy waiters, or both.