Partitioned Ticket Lock
By Dave on Jun 14, 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.
SPAA '11 Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures, 2011