Course: Parallel & Concurrent Programming (CS5300)
Team:
Ajinkya Bokade
Atharva Sarage
Implemented Basket Queue (Ajinkya Bokade)
Basket Queue is a lock free linearizable highly concurrent linearizable FIFO queue. It maintains baskets
of mixed-order items instead of standard totally ordered list. It parallelizes enqueue operations among
different baskets by allowing different enqueue operations in different baskets to execute parallely. Nodes’
order in baskets isn’t specified while enqueuing.
Basket Queue Paper.
Implemented Circular Queue (Atharva Sarage)
It is lock free linearizable concurrent FIFO queue based on the modified infinite array queue.
It manages cycles differently in dequeue, making it possible toleverage a simpler atomic OR operation instead of CAS.
Circular Queue Paper.