An Oracle blog about Transactional locks

Partitioned Ticket Lock

Dave Dice
Senior Research Scientist

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.
ACM DL Author-ize serviceBrief announcement: a partitioned ticket lock
David Dice
SPAA '11 Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures, 2011

Be the first to comment

Comments ( 0 )
Please enter your name.Please provide a valid email address.Please enter a comment.CAPTCHA challenge response provided was incorrect. Please try again.