Conditional serialization to improve work effort

• US 9,244,738 B2
• Filed: 10/24/2013
• Issued: 01/26/2016
• Est. Priority Date: 10/24/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bibolet, Richard A., Compton, Scott B., Rooney, William J.
• Primary Examiner(s): KESSLER, GREGORY AARON
• Application Number:
  US14/062,203
• Publication Number:
  US 20150121390A1
• Time in Patent Office: 824 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

In some embodiments of this disclosure, a computer-implemented method includes requesting, by a first thread on a computer system, conditional exclusive access to a first resource for updating the first resource to perform a first task. An indication is received that the requested exclusive access to the first resource is currently unavailable. Unconditional shared access to the first resource is requested after receiving the indication that the requested exclusive access is unavailable. The shared access to the first resource is received. The first resource is used, by a computer processor, through the shared access to perform the first task in lieu of the requested exclusive access.

Claims

1. A computer-implemented method, comprising:

requesting, by a first thread on a computer system, exclusive access to a first resource for updating the first resource to perform a first task, wherein the request for the exclusive access is conditional on the first resource not currently being held exclusively;

receiving an indication of availability of the first resource; and

executing, by a computer processor, one of a first action and a second action responsive to the indication, the executing comprising performing the first action if the indication indicates that the first resource is currently being held shared and performing the second action if the indication indicates that the first resource is being held exclusively;

wherein the first action performed if the first resource is currently being held shared comprises waiting, by the first thread, until exclusive access to the first resource is available; and

wherein the second action performed if the first resource is currently being held exclusively comprises;

requesting, by the first thread, shared access to the first resource instead of the exclusive access to the first resource, responsive to the indication indicating that the first resource is being held exclusively;

receiving the shared access to the first resource; and

using the first resource to perform the first task through the shared access in lieu of the exclusive access.

2. The method of claim 1, wherein the first resource is exclusively held by a second thread when the exclusive access is requested, and wherein the first resource has been updated by the second thread when the shared access to the first resource is received.

3. The method of claim 1, wherein the shared access to the first resource is shared with one or more other threads that received indications that exclusive access to the first resource was unavailable.

4. The method of claim 1, wherein requesting the exclusive access to the first resource comprises acquiring an exclusive enqueue.

5. The method of claim 4, wherein requesting the shared access to the first resource comprises converting the exclusive enqueue to a shared enqueue.

6. The method of claim 4, wherein requesting the shared access to the first resource comprises releasing the exclusive enqueue and acquiring a shared enqueue.

7. A system comprising:

a first thread configured to request exclusive access to a first resource for updating the first resource to perform a first task, wherein the request for the exclusive access is conditional on the first resource not currently being held exclusively; and

an access manager configured to provide an indication of availability of the first resource;

wherein the first thread is further configured to;

execute, by a computer processor, one of a first action and a second action responsive to the indication, the executing comprising performing the first action if the indication indicates that the first resource is currently being held shared and performing the second action if the indication indicates that the first resource is being held exclusively;

wherein, to perform the first action responsive to the first resource currently being held shared, the first thread is further configured to wait until exclusive access to the first resource is available; and

wherein, to perform the second action responsive to the first resource currently being held exclusively, the first thread is further configured to;

request shared access to the first resource instead of the exclusive access to the first resource, responsive to the indication indicating that the first resource is being held exclusively;

receive the shared access to the first resource; and

use the first resource to perform the first task through the shared access in lieu of the exclusive access.

8. The system of claim 7, wherein the first resource is exclusively held by a second thread when the exclusive access is requested, and wherein the first resource has been updated by the second thread when the shared access to the first resource is received.

9. The system of claim 7, the first thread being configured to share the shared access to the first resource with one or more other threads that received indications that exclusive access to the first resource was unavailable.

10. The system of claim 7, the first thread being configured to request the exclusive access to the first resource by acquiring an exclusive enqueue.

11. The system of claim 10, the first thread being configured to request the shared access to the first resource by converting the exclusive enqueue to a shared enqueue.

12. The system of claim 10, the first thread being configured to request the shared access to the first resource by releasing the exclusive enqueue and acquiring a shared enqueue.

13. A computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code embodied thereon, the computer readable program code executable by a processor to perform a method comprising:

requesting, by a first thread on a computer system, exclusive access to a first resource for updating the first resource to perform a first task, wherein the request for the exclusive access is conditional on the first resource not currently being held exclusively;

receiving an indication of availability of the first resource; and

executing one of a first action and a second action responsive to the indication, the executing comprising performing the first action if the indication indicates that the first resource is currently being held shared and performing the second action if the indication indicates that the first resource is being held exclusively;

wherein the first action performed if the first resource is currently being held shared comprises waiting, by the first thread, until exclusive access to the first resource is available; and

wherein the second action performed if the first resource is currently being held exclusively comprises;

requesting, by the first thread, shared access to the first resource instead of the exclusive access to the first resource, responsive to the indication indicating that the first resource is being held exclusively;

receiving the shared access to the first resource; and

using the first resource to perform the first task through the shared access in lieu of the exclusive access.

14. The computer program product of claim 13, wherein the first resource is exclusively held by a second thread when the exclusive access is requested, and wherein the first resource has been updated by the second thread when the shared access to the first resource is received.

15. The computer program product of claim 13, wherein the shared access to the first resource is shared with one or more other threads that received indications that exclusive access to the first resource was unavailable.

16. The computer program product of claim 13, wherein requesting the exclusive access to the first resource comprises acquiring an exclusive enqueue, and wherein requesting the shared access to the first resource comprises converting the exclusive enqueue to a shared enqueue.

17. The computer program product of claim 13, wherein requesting the exclusive access to the first resource comprises acquiring an exclusive enqueue, and wherein requesting the shared access to the first resource comprises releasing the exclusive enqueue and acquiring a shared enqueue.