Elimination Tree Stack

Nir Shivat: Data Structures in the Multicore Age, Communications ACM, 03/2011.

Plan:

• Ausgangspunkt: lock-free Stack
• Elimination Array
• Baum von Stacks
• Elimination Array in jedem Knoten