Concurrency Freaks
A web site dedicated to Concurrent algorithms and patterns.
Saturday, January 7, 2017
LCRQ in C++ with Hazard Pointers
›
LCRQ is a very fast Multi-Producer-Multi-Consumer lock-free linearizable queue. It was designed by Adam Morrison and Yehuda Afek in 2013 an...
Wednesday, January 4, 2017
Sim Queue in Java (part 2/2)
›
On the previous post we talked about the SimQueue a wait-free queue by Panagiota Fatourou and Nikolaos Kallimanis, going a bit in detail in ...
Saturday, December 24, 2016
Sim Queue in Java (part 1/2)
›
It's Christmas, time for gifts and sharing, so I wanted to share some really cool queues we've been working on, but their papers are...
Saturday, December 17, 2016
A C++ implementation of Kogan-Petrank wait-free queue with memory reclamation
›
KP is one of the best known MPMC wait-free queues. Its design is simple for a wait-free queue, though not as simple as our Turn queue . You ...
9 comments:
Sunday, December 11, 2016
Two-Phase Grace Sharing Userspace RCU
›
This week we interrupt our regular topic of queues to talk about userspace RCU. Andreia and I came up with two new algorithms for doing simp...
‹
›
Home
View web version