SHERIFF: Precise Detection and Automatic Mitigation of False Sharing

Free registration required

Executive Summary

False sharing is an insidious problem for multithreaded programs running on multi-core processors, where it can silently degrade performance and scalability. Previous tools for detecting false sharing are severely limited: they cannot distinguish false sharing from true sharing, have high false positive rates, and provide limited assistance to help programmers locate and resolve false sharing. This paper presents two tools that attack the problem of false sharing: SHERIFF-DETECT and SHERIFF-PROTECT. Both tools leverage a framework the authors introduce here called SHERIFF. SHERIFF breaks out threads into separate processes, and exposes an API that allows programs to perform per-thread memory isolation and tracking on a per-page basis. They believe SHERIFF is of independent interest.

  • Format: PDF
  • Size: 748.66 KB