Performance pathologies in hardware transactional memory

  • Bobba J
  • Moore K
  • Volos H
 et al. 
  • 70

    Readers

    Mendeley users who have this article in their library.
  • 4

    Citations

    Citations of this article.

Abstract

Hardware Transactional Memory (HTM) systems reflect choices from three key design dimensions: conflict detection, ver- sion management, and conflict resolution. Previously proposed HTMs represent three points in this design space: lazy conflict detection, lazy version management, committer wins (LL); eager conflict detection, lazy version management, requester wins (EL); and eager conflict detection, eager version management, and requester stalls with conservative deadlock avoidance (EE). To isolate the effects of these high-level design decisions, we develop a common framework that abstracts away differences in cache write policies, interconnects, and ISA to compare these three design points. Not surprisingly, the relative performance of these systems depends on the workload. Under light transactional loads they perform similarly, but under heavy loads they differ by up to 80%. None of the systems performs best on all of our benchmarks. We identify seven performance pathologies—interactions between workload and system that degrade performance—as the root cause of many performance differences: FRIENDLYFIRE, STARVINGWRITER, SERIALIZEDCOMMIT, FUTILESTALL, STARVIN- GELDER, RESTARTCONVOY, and DUELINGUPGRADES. We discuss when and on which systems these pathologies can occur and show that they actually manifest within TM workloads. The insight pro- vided by these pathologies motivated four enhanced systems that often significantly reduce transactional memory overhead. Impor- tantly, by avoiding transaction pathologies, each enhanced system performs well across our suite of benchmarks.

Author-supplied keywords

  • Conflict detection
  • Conflict resolution
  • Hardware transactional memory
  • Pathology
  • Transactional memory
  • Version management

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Jayaram Bobba

  • Kevin E. Moore

  • Haris Volos

  • Luke Yen

  • Mark D. Hill

  • Michael M. Swift

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free