EazyHTM: EAger-LaZY hardware Transactional Memory
EazyHTM: EAger-LaZY hardware Transactional Memory
复制标题
EazyHTM：EAger-LaZY 硬件事务内存
DOI：
10.1145/1669112.1669132
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
M. Valero
中科院分区：
文献类型：
--
作者：
Sasa Tomic;Cristian Perfumo;Chinmay Kulkarni;Adrià Armejach;A. Cristal;O. Unsal;T. Harris;M. Valero
transmitted内存旨在提供一种编程模型，使并行编程更容易。事务存储器（HTM）的硬件实现比软件实现的开销更少，HTM的冲突管理策略的改进允许更大的改进。特别是，惰性冲突管理已被证明可以提供更好的性能，但迄今为止它需要复杂的协议和实现。在本文中，我们展示了一个新的可扩展的HTM架构，执行的最先进的，可以通过对MESI协议的微小修改，而不是重新设计它从头开始。我们的方法在事务运行时急切地检测冲突，但延迟解决直到提交时间。我们评估EAger-LaZY系统，EazyHTM，通过比较它与可扩展的TCC类方法和采用理想的懒惰冲突管理与零周期事务验证和完全并行提交的系统。我们表明，EazyHTM的平均执行速度比可扩展TCC快7%。此外，EazyHTM具有快速的提交和中止，即使只有一个目录，也可以并行提交，并且不会受到级联等待的影响。
Transactional memory aims to provide a programming model that makes parallel programming easier. Hardware implementations of transactional memory (HTM) suffer from fewer overheads than implementations in software, and refinements in conflict management strategies for HTM allow for even larger improvements. In particular, lazy conflict management has been shown to deliver better performance, but it has hitherto required complex protocols and implementations. In this paper we show a new scalable HTM architecture that performs comparably to the state-of-the-art and can be implemented by minor modifications to the MESI protocol rather than re-engineering it from the ground up. Our approach detects conflicts eagerly while a transaction is running, but defers the resolution lazily until commit time. We evaluate this EAger-laZY system, EazyHTM, by comparing it with the scalable-TCC-like approach and a system employing ideal lazy conflict management with a zero-cycle transaction validation and fully-parallel commits. We show that EazyHTM performs on average 7% faster than scalable-TCC. In addition, EazyHTM has fast commits and aborts, can commit in parallel even if there is only one directory present, and does not suffer from cascading waits.