Flat combining and the synchronization-parallelism tradeoff

Abstract

Traditional data structure designs, whether lock-based or lock-free, provide parallelism via fine grained synchronization among threads.