Adaptive Versioning in Transactional Memories
Adaptive Versioning in Transactional Memories
复制标题
事务内存中的自适应版本控制
DOI：
10.1007/978-3-030-34992-9_22
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Sharma, Gokarna
中科院分区：
文献类型：
--
作者：
Poudel, Pavan;Sharma, Gokarna
事务记忆一直受到学术界和工业界的广泛关注。在事务内存中，程序代码被分成多个事务，即看起来像是自动执行的代码块。事务以投机性方式执行，并通过数据版本化和冲突检测与解决机制支持投机性执行。延迟版本化使中止快速但惩罚提交，而aeaseVersion使提交快速但惩罚中止。在本文中，我们提出了一种自适应版本化方法，该方法在运行时根据适当的系统参数在急切版本化和延迟版本化之间动态切换，从而使事务存储系统的性能始终好于分别使用急切版本化和延迟版本化的性能。我们在最新的TinySTM发行版中实现了我们的自适应版本控制方法，并通过来自STAMP和踩踏套件的5个微基准和8个复杂基准对其进行了广泛的评估。结果显示，我们的方法有很大的好处，执行时间提高了6.3倍，中止次数提高了170倍。
Transactional memory has been receiving much attention from both academia and industry. In transactional memory, program code is split intotransactions, blocks of code that appear to execute atomically. Transactions are executed speculatively and the speculative execution is supported through data versioning and conflict detection and resolution mechanisms.Lazyversioning makes aborts fast but penalizes commits, whereaseagerversioning makes commits fast but penalizes aborts. In this paper, we present anadaptiveversioning approach that dynamically switches between eager and lazy versioning at runtime based on appropriate system parameters so that the performance of a transactional memory system is always better than that is obtained using either eager or lazy versioning individually. We implemented our adaptive versioning approach in the latest TinySTM distribution and extensively evaluated it through 5 micro-benchmarks and 8 complex benchmarks from STAMP and STAMPEDE suites. The results show significant benefits of our approach, giving performance improvements as much as 6.3x for execution time and as much as 170x for number of aborts.
DOI：
10.1145/3210377.3210406
发表时间：
2018
期刊：
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
Dan Alistarh;Syed Kamran Haider;Raphael Kübler;Giorgi Nadiradze
通讯作者：
Giorgi Nadiradze
事务内存中的多版本控制
DOI：
10.1007/978-3-319-14720-8_7
发表时间：
2015
期刊：
Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
I. Keidar;D. Perelman
通讯作者：
D. Perelman
关于避免事务内存中的备用中止
DOI：
--
发表时间：
2009
期刊：
ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
I. Keidar;D. Perelman
通讯作者：
D. Perelman