An Analysis of Degenerate Sharing and False Coherence

False sharing reduces system performance in distributed shared memory systems. A major impediment to solving the problem of false sharing has been that no satisfactory definition for this problem exists. In this paper we pr ovide defi nitions for several types of degenerate sharing, including false sharing. We also provide an algorithm that computes the cost of unnecessar y coherence (false coherence) in a shared memory system using a single memory trace. Finally, we provide a counter intuitive example demonstrating that the elimination of degenerate sharing can reduce performance