1989 · 170 citations · 12 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureParallel ComputingCache CoherenceData SynchronizationInterconnect ArchitectureInterprocess CommunicationMultiprocessor SystemsSynchronization PrimitivesCommunication PrimitivesConcurrency PrimitivesInterprocess SynchronizationMultiprocessor SynchronizationProcess Synchronization PrimitivesSynchronizationSynchronization AlgorithmsSynchronization Mechanisms
This paper proposes a set of efficient primitives for process synchronization in multiprocessors. The only assumptions made in developing the set of primitives are that hardware combining is not implemented in the inter-connect, and (in one case) that the interconnect supports broadcast.
12