Directory-based conflict detection in hardware transactional memory

  • Authors:
  • Rubén Titos;Manuel E. Acacio;José M. García

  • Affiliations:
  • Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain

  • Venue:
  • HiPC'08 Proceedings of the 15th international conference on High performance computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the key design points of any hardware transactionalmemory (HTM) system is the conflict detection mechanism, and its efficientimplementation becomes critical when conflicts are not a rare event.While many contemporary proposals rely on the coherence protocol tocarry out conflict detection at the private cache levels, this approachis not optimal for systems that use a directory to maintain coherenceover an unordered, scalable network, such as tiled CMPs. In this paper,we present a new scheme of conflict detection for HTM systems, whichmoves this key mechanism from the private caches to the directory level.We propose a novel transactional book-keeping method and describe howthis detection can be carried out more efficiently at the directory. Simulationresults show that our approach obtains reductions in execution timebetween 25 and 55% for transactional benchmarks with a high numberof conflicts, with an average improvement over LogTM-SE of 15%.