Classification and Elimination of Conflicts in Hardware Transactional Memory Systems

Abstract : This paper analyzes the sources of performance losses in hardware transactional memory and investigates techniques to reduce the losses. It dissects the root causes of data conflicts in hardware transactional memory systems (HTM) into four classes of conflicts: true sharing, false sharing, silent store, and write-write conflicts. These conflicts can cause performance and energy losses due to aborts and extra communication. To quantify losses, the paper first proposes the 5C cache-miss classification model that extends the well-established 4C model with a new class of cache misses known as contamination misses. The paper also contributes with two techniques for removal of data conflicts: One for removal of false sharing conflicts and another for removal of silent store conflicts. In addition, it revisits and adapts a technique that is able to reduce losses due to both true and false conflicts. All of the proposed techniques can be accommodated in a lazy versioning and lazy conflict resolution HTM built on top of a MESI cache-coherence infrastructure with quite modest extensions. Their ability to reduce performance is quantitatively established, individually as well as in combination. Performance is improved substantially.
Type de document :
Communication dans un congrès
23rd International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD'2011, Oct 2011, Vitoria, Brazil. IEEE, 2011
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00640813
Contributeur : Mm Waliullah <>
Soumis le : lundi 14 novembre 2011 - 12:12:00
Dernière modification le : mardi 16 janvier 2018 - 15:54:17
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 10:51:13

Fichier

sbac-pad_ieee.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00640813, version 1

Citation

Mridha Mohammad Waliullah, Per Stenstrom. Classification and Elimination of Conflicts in Hardware Transactional Memory Systems. 23rd International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD'2011, Oct 2011, Vitoria, Brazil. IEEE, 2011. 〈hal-00640813〉

Partager

Métriques

Consultations de la notice

213

Téléchargements de fichiers

152