Minimizing Coherence Traffic in Lock-Free Priority Queues

I will present some ongoing work on concurrent skiplist-based priority queues. Recommended background reading about skiplists is either chapter 14 in "The Art of Multiprocessor Programming" by Maurice Herlihy and Nir Shavit, or section 4.3 in Keir Fraser's PhD thesis, and then in particular the parts related to the CAS-based design.