ADJUSTMENT OF A SLEEP DURATION FOR A PROCESS BASED ON AN EXPECTED TIME FOR SECURING A SPINLOCK

• US 20180121256A1
• Filed: 11/03/2017
• Published: 05/03/2018
• Est. Priority Date: 10/24/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Burke, Seamus J., Nguyen, Trung N., Rasor, Louis A.
• Granted Patent: US 10,228,985 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A computational device maintains a spinlock for exclusive access of a resource by a process of a plurality of processes. In response to determining by the process that a turn for securing the spinlock has not arrived for the process, a sleep duration is determined for the process, prior to making a next attempt to secure the spinlock.

Claims

1-20. -20. (canceled)

21. A method, comprising:

maintaining, by a computational device, a spinlock for exclusive access of a resource by a process of a plurality of processes; and

in response to determining by the process that a turn for securing the spinlock has not arrived for the process, determining a sleep duration for the process based on a number of tickets remaining to be processed for securing the spinlock and an average time duration to process a ticket.

22. The method of claim 21, wherein the sleep duration is determined prior to making a next attempt to secure the spinlock.

23. The method of claim 21, wherein the a sleep duration for the process is determined based on computing a product of a number of tickets remaining to be processed for securing the spinlock for the process, and an average time duration to process a ticket.

24. The method of claim 21, wherein the determining of the sleep duration for the process further comprises:

spinning the process for a predetermined number of processor cycles and determining how many tickets have been processed during the predetermined number of processor cycles; and

determining the average time duration to process a ticket based on determining how many tickets have been processed during the predetermined number of processor cycles.

25. The method of claim 21, wherein the sleep duration for the process is based on when the process is likely to secure the spinlock based on a ticket number of the process.

26. The method of claim 21, wherein the sleep duration for the process is also based on a sleep overhead time.

27. A system, comprising:

a memory;

a processor coupled to the memory, wherein the processor performs operations, the operations comprising;

maintaining a spinlock for exclusive access of a resource by a process of a plurality of processes; and

in response to determining by the process that a turn for securing the spinlock has not arrived for the process, determining a sleep duration for the process based on a number of tickets remaining to be processed for securing the spinlock and an average time duration to process a ticket.

28. The system of claim 27, wherein the sleep duration is determined prior to making a next attempt to secure the spinlock.

29. The system of claim 27, wherein the a sleep duration for the process is determined based on computing a product of a number of tickets remaining to be processed for securing the spinlock for the process, and an average time duration to process a ticket.

30. The system of claim 27, wherein the determining of the sleep duration for the process further comprises:

spinning the process for a predetermined number of processor cycles and determining how many tickets have been processed during the predetermined number of processor cycles; and

determining the average time duration to process a ticket based on determining how many tickets have been processed during the predetermined number of processor cycles.

31. The system of claim 27, wherein the sleep duration for the process is based on when the process is likely to secure the spinlock based on a ticket number of the process.

32. The system of claim 27, wherein the sleep duration for the process is also based on a sleep overhead time.

33. A computer program product, the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to perform operations, the operations comprising:

maintaining a spinlock for exclusive access of a resource by a process of a plurality of processes; and

in response to determining by the process that a turn for securing the spinlock has not arrived for the process, determining a sleep duration for the process based on a number of tickets remaining to be processed for securing the spinlock and an average time duration to process a ticket.

34. The computer program product of claim 33, wherein the sleep duration is determined prior to making a next attempt to secure the spinlock.

35. The computer program product of claim 33, wherein the a sleep duration for the process is determined based on computing a product of a number of tickets remaining to be processed for securing the spinlock for the process, and an average time duration to process a ticket.

36. The computer program product of claim 33, wherein the determining of the sleep duration for the process further comprises:

spinning the process for a predetermined number of processor cycles and determining how many tickets have been processed during the predetermined number of processor cycles; and

determining the average time duration to process a ticket based on determining how many tickets have been processed during the predetermined number of processor cycles.

37. The computer program product of claim 33, wherein the sleep duration for the process is based on when the process is likely to secure the spinlock based on a ticket number of the process.

38. The computer program product of claim 33, wherein the sleep duration for the process is also based on a sleep overhead time.