2007 · 228 citations · 35 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureParallel AlgorithmsParallel ComputingConcurrency AnalysisConcurrency ControlConcurrent ProgrammingParallel Computing SystemsShared-memory MultiprocessingSynchronization PrimitivesConcurrency BugsLocksMemory FencesMultiprocessor SynchronizationRelaxed Memory Models
Concurrency libraries can facilitate the development of multi-threaded programs by providing concurrent implementations of familiar data types such as queues or sets. There exist many optimized algorithms that can achieve superior performance on multiprocessors by allowing concurrent data accesses without using locks. Unfortunately, such algorithms can harbor subtle concurrency bugs. Moreover, they requirememory ordering fences to function correctly on relaxed memory models.
35
Matthew W. Moskewicz, Conor Madigan, Ying Zhao et al. · 2001 · 2.9K citations
Stefan Savage, Michael T. Burrows, Greg Nelson et al. · ACM Transactions on Computer Systems · 1997 · 1.6K citations · Full text
Shared memory consistency models: a tutorial
Sarita V. Adve, Kourosh Gharachorloo · Computer · 1996 · 1.1K citations