Dynamically controlling the number of busy waiters in a synchronization object

• US 20080184238A1
• Filed: 01/25/2007
• Published: 07/31/2008
• Est. Priority Date: 01/25/2007
• Status: Active Grant

• 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.
• Granted Patent: US 8,020,166 B2
• Time in Patent Office: Days
• US Class Current: 718/102
• 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 the number of busy waiters in for a synchronization object, the method comprising:

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.

2. The method of claim 1, further comprising:

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

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

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

5. The method of claim 1, wherein decreasing the number of allowed busy waiters comprises resetting the number of allowed busy waiters to an initial value.

6. The method of claim 1, wherein decreasing the number of allowed busy waiters comprises decrementing the number of allowed busy waiters.

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

8. The method of claim 1, further comprising:

setting a value for the busy waiting time period

9. The method of claim 1, further comprising:

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

10. The method of claim 1, further comprising:

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

11. The method of claim 1, further comprising:

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

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

13. An apparatus for dynamically controlling the number of busy waiters in for a synchronization object, the apparatus comprising:

a scheduler configured to 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 to decrease the number of allowed busy waiters if a busy waiter moves from a busy waiting state to the sleep state.

14. The apparatus of claim 13, wherein the scheduler is configured to set the number of allowed busy waiters to an initial value.

15. The apparatus of claim 13, wherein a busy waiter comprises a software thread.

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

17. The apparatus of claim 13, wherein the scheduler decreases the number of allowed busy waiters by resetting the number of allowed busy waiters to an initial value.

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

19. The apparatus of claim 13, wherein a busy waiter performs busy waiting within a busy waiting time period

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

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

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

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

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

25. An apparatus for dynamically controlling the number of busy waiters in for a synchronization object, the apparatus comprising:

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.

26. An article of manufacture comprising:

a machine-readable medium having stored thereon instructions to;

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.