7 search results - page 2 / 2 » Skiplist-Based Concurrent Priority Queues |
SPAA
2010
ACM
13 years 10 months ago
2010
ACM
Traditional data structure designs, whether lock-based or lock-free, provide parallelism via fine grained synchronization among threads. We introduce a new synchronization paradi...
SPAA
2009
ACM
14 years 5 months ago
2009
ACM
We present three new reader-writer lock algorithms that scale under high read-only contention. Many previous reader-writer locks suffer significant degradation when many readers a...