ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (2): 305-318.doi: 10.7544/issn1000-1239.2018.20170863

Special Issue: 2018面向新型硬件的数据管理专题

Previous Articles     Next Articles

Persistent Transactional Memory for Databases

Hillel Avni, Wang Peng   

  1. (Huawei Technologies Co. Ltd., Shenzhen, Guangdong 518129)
  • Online:2018-02-01

Abstract: Hardware transactional memory (HTM) and byte-addressable nonvolatile memory (NVM) are already available in new computer equipment. It is tempting, but not trivial, to combine them to implement transactions having the capabilities of ACID (atomicity, consistency, isolation and durability), by using HTM for consistency and isolation, and NVM for durability. ACID transactions are especially useful in databases but, because of the size of database transactions, the challenge is to cope with the inherent HTM limitations of size and contention level. In this paper, we first present persistent HTM (PHTM), a software-hardware solution for ACID transactions with HTM. We continue with two methods to mitigate PHTM limitations. One is a persistent hybrid TM algorithm called PHyTM, which allows PHTM transactions to execute concurrently with pure software, unbounded transactions. The other is for workloads where most transactions are too large for PHTM. For the purpose we propose a new algorithm called split transactions execution (STE), which is tailored for relational database transactions. In a nutshell, this paper discusses the extension of HTM to ACID database transactions on NVM.

Key words: hardware transactional memory (HTM), nonvolatile memory (NVM), database transaction, multicore, shared memory, ACID, concurrency

CLC Number: