Exploiting hardware transactional memory in main-memory databases

Exploiting hardware transactional memory in main-memory databases
复制标题

利用主内存数据库中的硬件事务内存

DOI:
10.1109/icde.2014.6816683
复制
发表时间:
2014
期刊:
2014 IEEE 30th International Conference on Data Engineering
影响因子:
--
通讯作者:
T. Neumann
T. Neumann
中科院分区:
--
文献类型:
--
作者:
V. Leis;A. Kemper;T. Neumann

文献摘要

参考文献

被引文献

相似文献

到目前为止,事务存储器虽然是一种很有前途的技术,但由于缺乏有效的硬件实现而受到影响。英特尔即将推出的Haswell微架构在主流CPU中引入了硬件事务内存(HTM)。HTM允许高效的并发原子操作,这在数据库环境中也是非常需要的。另一方面,HTM有几个限制,通常会阻止数据库事务到HTM事务的一对一映射。在这项工作中,我们设计了几个积木,可以用来利用HTM在主存数据库。我们表明,HTM允许通过仔细控制数据布局和访问模式来实现几乎无锁的数据库事务处理。HTM组件用于检测(不常见的)冲突,这允许乐观,因此并发事务的开销非常低。
So far, transactional memory-although a promising technique-suffered from the absence of an efficient hardware implementation. The upcoming Haswell microarchitecture from Intel introduces hardware transactional memory (HTM) in mainstream CPUs. HTM allows for efficient concurrent, atomic operations, which is also highly desirable in the context of databases. On the other hand HTM has several limitations that, in general, prevent a one-to-one mapping of database transactions to HTM transactions. In this work we devise several building blocks that can be used to exploit HTM in main-memory databases. We show that HTM allows to achieve nearly lock-free processing of database transactions by carefully controlling the data layout and the access patterns. The HTM component is used for detecting the (infrequent) conflicts, which allows for an optimistic, and thus very low-overhead execution of concurrent transactions.
DOI: 10.1109/icde.2011.5767867
发表时间: 2011
期刊: 2011 IEEE 27th International Conference on Data Engineering
影响因子: --
作者:
A. Kemper;T. Neumann
通讯作者: T. Neumann
DOI: --
发表时间: 2013
期刊: IMDM@VLDB
影响因子: --
作者:
Henrik Mühe;Stephan Wolf;A. Kemper;Thomas Neumann
通讯作者: Thomas Neumann
通过融合树进行乐观并发控制
DOI: 10.14778/3402707.3402732
发表时间: 2011
影响因子: 2.5
作者:
P. Bernstein;Colin W. Reid;Ming Wu;Xinhao Yuan
通讯作者: Xinhao Yuan