Publications

Publications

< retour aux publications

Systèmes de mémoire transactionnelle pour les architectures à base de NoC Conception, implémentation et comparaison de deux politiques

Auteur(s) : Q. Meunier, F. Pétrot

Journal : Technique et Science Informatiques (TSI)

Volume : 30/9

Pages : 1061-1087

Doi : 10.3166/tsi.30.1061-1087

Les mémoires transactionnelles matérielles (HTM) fournissent un concept attractif de programmation qui simplifie l’écriture des programmes parallèles en délaissant les problèmes de synchronisation entre tâches au système mémoire sous-jacent. Tous les travaux portant sur l’implémentation de tels systèmes (dits TM), à notre connaissance, font l’hypothèse d’un protocole de cohérence de cache write-back. Cet article détaille la conception et l’implémentation d’un système TM basé sur un protocole write-through à invalidations, et le compare à un système HTM plus commun basé sur un protocole writeback MESI en utilisant une modélisation au niveau cycle. Les résultats indiquent que le protocole de cohérence a un impact sur les temps d’exécution, mais qu’aucune des deux solutions ne surpasse l’autre. Cependant, le protocole write-back a des résultats sensiblement meilleurs.
Hardware Transactional Memories (HTM) provide an attractive programming concept which simplifies parallel programs by shifting synchronization problems to the underlying memory system. There has recently been much work in relationship with the implementation of such systems, but to our knowledge, all assume a write-back coherence protocol. As no HTM system is based on a write-through protocol, we propose the design and implementation of a HTM system using a directory based write-through invalidate protocol, and we perform the comparison of this system with a more common HTM system based on a write-back MESI protocol using cycle accurate models. The results indicate that the coherence protocol has an impact on the execution times, but that no solution outperforms the other. However, the write-back protocol shows noticeably better results.