• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Hillel Avni, Wang Peng. Persistent Transactional Memory for Databases[J]. Journal of Computer Research and Development, 2018, 55(2): 305-318. DOI: 10.7544/issn1000-1239.2018.20170863
Citation: Hillel Avni, Wang Peng. Persistent Transactional Memory for Databases[J]. Journal of Computer Research and Development, 2018, 55(2): 305-318. DOI: 10.7544/issn1000-1239.2018.20170863

Persistent Transactional Memory for Databases

More Information
  • Published Date: January 31, 2018
  • 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.
  • Related Articles

    [1]Jiang Tianyang, Zhang Guangyan, Li Zhiyue. Survey on Concurrency Control Protocols of In-Memory Transactions[J]. Journal of Computer Research and Development, 2022, 59(4): 721-736. DOI: 10.7544/issn1000-1239.20210231
    [2]Liu Chaojie, Wang Fang, Zou Xiaomin, Feng Dan. A Scalable Timestamp-Based Durable Software Transactional Memory[J]. Journal of Computer Research and Development, 2022, 59(3): 499-517. DOI: 10.7544/issn1000-1239.20210565
    [3]Chen Bo, Lu Youyou, Cai Tao, Chen Youmin, Tu Yaofeng, Shu Jiwu. A Consistency Mechanism for Distributed Persistent Memory File System[J]. Journal of Computer Research and Development, 2020, 57(3): 660-667. DOI: 10.7544/issn1000-1239.2020.20190074
    [4]Xiao Renzhi, Feng Dan, Hu Yuchong, Zhang Xiaoyi, Cheng Liangfeng. A Survey of Data Consistency Research for Non-Volatile Memory[J]. Journal of Computer Research and Development, 2020, 57(1): 85-101. DOI: 10.7544/issn1000-1239.2020.20190062
    [5]Zhang Yansong, Jiao Min, Zhang Yu, Wang Shan. Concurrent In-Memory OLAP Query Optimization Techniques[J]. Journal of Computer Research and Development, 2016, 53(12): 2836-2846. DOI: 10.7544/issn1000-1239.2016.20150613
    [6]Zhu Suxia, Chen Deyun, Ji Zhenzhou, Sun Guanglu, Zhang Hao. A Concurrent Memory Race Recording Algorithm for Snoop-Based Coherence[J]. Journal of Computer Research and Development, 2016, 53(6): 1238-1248. DOI: 10.7544/issn1000-1239.2016.20150100
    [7]Fu Yanyan, Zhang Min, Chen Kaiqu, Feng Dengguo. Proofs of Data Possession of Multiple Copies[J]. Journal of Computer Research and Development, 2014, 51(7): 1410-1416.
    [8]Liang Yi, Wang Lei, Fan Jianping, Fang Juan. Research on the Shared Memory-Based Checkpointing for Cluster Services[J]. Journal of Computer Research and Development, 2010, 47(4): 571-580.
    [9]Zhang Xiaoqiang, Peng Lin, Peng Yuanxi, and Xie Lunguo. A Lightweight Directory Based Algorithm for STM[J]. Journal of Computer Research and Development, 2008, 45(9): 1517-1523.
    [10]Xiong Wei, Liao Wei, Chen Hongsheng, and Jing Ning. Concurrent Behavior Control for Active Rules of Spatial Database[J]. Journal of Computer Research and Development, 2006, 43(8): 1464-1470.
  • Cited by

    Periodical cited type(3)

    1. 张婷,李文敬,黄帆. 基于多核PC的MAP记录表冲突规避算法. 计算机工程与设计. 2020(12): 3419-3424 .
    2. 张瑞聪,任鹏程,房凯,张卫山. Hadoop环境下分布式物联网设备状态分析处理系统. 计算机系统应用. 2019(12): 79-85 .
    3. 涂云山,储佳佳,张耀,翁楚良. 面向新硬件的数据处理软件技术. 华东师范大学学报(自然科学版). 2018(05): 30-40+78 .

    Other cited types(6)

Catalog

    Article views (1490) PDF downloads (626) Cited by(9)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return