An Architecture-Independent Analysis of False Sharing

  • Authors:
  • Vivek Khera;P R LaRowe, Jr.;S C Ellis

  • Affiliations:
  • -;-;-

  • Venue:
  • An Architecture-Independent Analysis of False Sharing
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficiently supporting a shared memory paradigm in a large-scale multiprocessor generally involves some form of data caching. One of the drawbacks of caching shared data is the cost of keeping the multiple copies coherent. One source of unnecessary coherency overhead is caused by a problem known as {\em false sharing.} Unfortunately, the lack of a precise, universally accepted, definition of false sharing hinders research to detect and eliminate the problem. We attempt to detect when such a problem exists and to identify the specific root causes of the problem. To accomplish this, we propose an architecture-independent measure of the false sharing exhibited in a reference trace for cache lines of a specified size. We motivate the importance of a concrete measure by demonstrating that false sharing related coherence overhead comprises a significant portion of the coherence costs in real applications, especially when page-granularity coherence is required. Experiments are performed to show the usefulness of this formulation.