Low Overhead Contention-Based Switching Between Ticket Lock And Queued Lock
AssigneeInternational Business Machines Corporation
InventorPaul E. McKenney
Life of this patent
Estimating the term…
Abstract
A technique for low overhead contention-based switching between ticket locking and queued locking to access shared data may include establishing a ticket lock, establishing a queue lock, operating in ticket lock mode using the ticket lock to access the shared data during periods of relatively low data contention, and operating in queue lock mode using the queue lock to access the shared data during periods of relatively high data contention.
Claims20
In a computer system having one or more processors operatively coupled to one or more memory devices, a method for low overhead contention-based switching between ticket locking and queued locking to access shared data in said one or more memory devices, comprising:
- establishing a ticket lock in said one or more memory devices;
- establishing a queue lock in said one or more memory devices;
- operating in ticket lock mode using said ticket lock to access said shared data during periods of relatively low data contention;
- and
- operating in queue lock mode using said queue lock to access said shared data during periods of relatively high data contention.
A system, comprising:
- one or more processors;
- one or more memory devices coupled to said processors, said memory devices including a computer useable medium tangibly embodying at least one program of instructions executable by said processors to implement operations for low overhead contention-based switching between ticket locking and queued locking, said operations comprising:
- establishing a ticket lock in said one or more memory devices;
- establishing a queue lock in said one or more memory devices;
- operating in ticket lock mode using said ticket lock to access said shared data during periods of relatively low data contention;
- and
- operating in queue lock mode using said queue lock to access said shared data during periods of relatively high data contention.
A computer program product, comprising:
- one or more computer readable storage media;
- program instructions provided by said one or more computer readable storage media for programming a data processing platform to implement operations for low overhead contention-based switching between ticket locking and queued locking, said operations comprising:
- establishing a ticket lock in said one or more memory devices;
- establishing a queue lock in said one or more memory devices;
- operating in ticket lock mode using said ticket lock to access said shared data during periods of relatively low data contention;
- and
- operating in queue lock mode using said queue lock to access said shared data during periods of relatively high data contention.
Dependencies are inferred from the claim text.