2013 · 143 citations · 18 references
EngineeringComputer ArchitectureMultithreading (Computer Architecture)Concurrent SystemProcessor ArchitectureConcurrency ControlCombining-based Concurrent QueuesSystems EngineeringData IntegrationParallel ComputingData ManagementConcurrent ProgrammingComputer EngineeringX86 ProcessorsComputer ScienceConventional WisdomConcurrent Fifo QueuesParallel Performance EvaluationParallel ProgrammingConcurrent Data Structure
Conventional wisdom in designing concurrent data structures is to use the most powerful synchronization primitive, namely compare-and-swap (CAS), and to avoid contended hot spots. In building concurrent FIFO queues, this reasoning has led researchers to propose combining-based concurrent queues.
18
Maurice Herlihy · ACM Transactions on Programming Languages and Systems · 1991 · 1.8K citations · Full text
Peter Sewell, Susmit Sarkar, Scott Owens et al. · Communications of the ACM · 2010 · 445 citations