Leveraging Write Heterogeneity of Phase Change Memory on Supporting Self-Balancing Binary Tree

Che Wei Chang*, Chun Feng Wu, Yuan Hao Chang*, Ming Chang Yang, Chieh Fu Chang


研究成果: 期刊稿件文章同行評審

3 引文 斯高帕斯(Scopus)


With the increasing demand of massive/big data applications, nonvolatile memory (NVM), such as phase-change memory (PCM), has become a promising candidate to replace DRAM because of its low leakage power, nonvolatility, and high density. However, most of the existing memory read/write intensive algorithms and data structures are not aware of the PCM write heterogeneity in terms of both energy consumption and latency. In particular, self-balancing binary search trees, which are widely used to manage massive data in the big-data era, were designed without the consideration of PCM characteristics. Thus, the multiple rotations of the tree balancing process would degrade the memory performance. This work explores the relations among nodes and analyzes tree operations, and the node indexing and address mapping are redesigned to reduce the tree management overhead on single-level cell (SLC) PCM by decreasing the number of bit flips of tree rotations. When multilevel cell (MLC) PCM is included, our address mapping algorithm is developed to reduce the total energy consumption and latency with considerations of the heterogeneous write operations of different cell states. Experimental results show that our solution significantly outperforms the original implementation of a self-balancing binary search tree when the amount of data is large.

頁(從 - 到)1757-1770
期刊IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
出版狀態已出版 - 01 06 2022


Publisher Copyright:
© 1982-2012 IEEE.


深入研究「Leveraging Write Heterogeneity of Phase Change Memory on Supporting Self-Balancing Binary Tree」主題。共同形成了獨特的指紋。