Elimination Array, Elimination backOff Array

Question 1

What does Elimination mean?

Answer 1

Cancelling out concurrent pairs of pop + push calls

Question 2

What is the idea of elimination?

Answer 2

Threads eliminate one another through EliminationArray
Pick random array entries to try to meet complementary calls
pair’s pop + push method calls that pick the same location exchange values + returns

Question 3

threads cannot be eliminated for 2 reasons

Answer 3

Failed to find partner
picked a partner of wrong type
can either try again to eliminate at a new location or access the stack

Question 4

What is the EliminationBackoffStack

Answer 4

EliminationArray used as a backoff scheme
thread 1st access the Stack
if compareAndSet fails it attempts to eliminate its call using the array instead of simply backing of
if fails to eliminate access the Stack again and so on