Implementation of Atomic Primitives on Distributed Shared Memory Multiprocessors

In this paper we consider several hardware implementations of the general-purpose atomic primitives fetch and Φ, compare and swap, load linked, and store conditionalon large-scale shared-memory multiprocessors. These primitives have proven popular on small-scale bus-based machines, but have yet to become widely available on large-scale, distributed shared memory machines. We propose several alternative hardware implementations of these primitives, and then analyze the performance of these implementations for various data sharing patterns. Our results indicate that good overall performance can be obtained by implementing compare and swap in the cache controllers, and by providing an additional instruction to load an exclusive copy of a cache line.

• Type: Conference
• Year: 1995
• Where: HPCA
• Authors: Maged M. Michael, Michael L. Scott
• Keywords: Distributed And Parallel Computing, General-purpose Atomic Primitives, Hardware Implementations, HPCA 1995, Large-scale Shared-memory Multiprocessors