An Oracle blog about Transactional locks
-
General
June 14, 2011
Partitioned Ticket Lock
Partitioned Ticket Lock appeared in SPAA 2011.
When the number of "lanes" is just 1, a partitioned ticket lock is just a degenerate instance of a classic ticket lock.
We can easily provide K-exclusion by setting the number of lanes to K or larger and initialization the 1st K slots to 0 through K-1. For instance if we have 8 lanes and K=3, the the slots would be initialized to 0,1,2,0,0,0,0,0 respectively.
Brief announcement: a partitioned ticket lockDavid Dice
SPAA '11 Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures, 2011
SPAA '11 Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures, 2011
Be the first to comment
Comments ( 0 )