TY  - JOUR
T1  - Opt Tree: Write Optimized Tree Using Optane DCPM Internal Buffer
AU  - Yoo, Jonghyeon 
AU  - Nam, Beomseok 
JO  - Journal of KIISE, JOK
PY  - 2021
DA  - 2021/1/14
DO  - 10.5626/JOK.2021.48.7.742
KW  - persistent memory
KW  - data structure
KW  - indexing
KW  - tree
AB  - Intel’s Optane DC Persistent Memory, a recently commercialized non-volatile byte-addressable memory, has an internal buffer of 256 bytes called XPLine, which processes memory access commands in units of cache lines or words. In this paper, we propose Opt Tree, a novel byte-addressable persistent index that utilizes the internal buffer of the Optane DCPM. Opt Tree divides the tree node into several small blocks of 256 bytes. For insertions and searches, Opt Tree accesses only two blocks. In our performance study, Opt Tree shows better insertion performance than the existing persistent indexes through its internal buffer-friendly design.