Atom-Aid: Detecting and Surviving Atomicity Violations

  • Authors:
  • Brandon Lucia;Joseph Devietti;Luis Ceze;Karin Strauss

  • Affiliations:
  • University of Washington;University of Washington;University of Washington;AMD and University of Washington

  • Venue:
  • IEEE Micro
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hardware can play a significant role in improving reliability of multithreaded software. Recent architectural proposals arbitrarily group consecutive dynamic memory operations into atomic blocks to enforce coarse-grained memory ordering, providing implicit atomicity. The authors of this article observe that implicit atomicity probabilistically hides atomicity violations by reducing the number of interleaving opportunities between memory operations. They propose Atom-Aid, which creates implicit atomic blocks intelligently instead of arbitrarily, dramatically reducing the probability that atomicity violations will manifest themselves.