PIPQ: Strict Insert-Optimized Concurrent Priority Queue

Olivia Grimes, Ahmed Hassan, Panagiota Fatourou +1

This paper presents PIPQ, a strict and linearizable concurrent priority queue whose design differs from existing solutions in literature because it focuses on enabling parallelism…