[ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 16 ]

Journal of Information Science and Engineering, Vol. 33 No. 5, pp. 1359-1374

PCR*-Tree: PCM-Aware R*-Tree

1Department of Computer and Radio Communications Engineering
Korea University
Seoul, 02841 Korea
E-mail: {ejabarov; myongsp}@korea.ac.kr

2Department of Statistics and Computer Science
Kunsan National University
Gunsan, 54150 Korea
E-mail: bwon@kunsan.ac.kr

3Department of Information and Communication Engineering
Yeungnam University
Gyeongbuk, 38541 Korea
E-mail: castchoi@ynu.ac.kr

    Phase change memory (PCM) is a byte-addressable type of non-volatile memory. Compared to other volatile and non-volatile memories, PCM is two to four times denser than dynamic random access memory (DRAM). It has better read latency than NAND flash memory. Even though the write endurance of PCM is 10 times better than NAND flash memory, it is still limited to 106 times per PCM cell. Decreasing and balancing the number of writes among PCM cells can solve the endurance problem and, where possible, keep PCM cells usable. Our objective is to design a PCR*-tree – a novel PCM-aware R*-tree that can store spatial data. Initially, we examine how R*-tree causes endurance problems in PCM, and then, we optimize it for PCM. Furthermore, the performance of R*-tree is very poor, especially for insertion, which needs to be solved since it will be used for in-memory databases. According to our experimental results, when the benchmark dataset is used, PCR*-tree dramatically reduced the number of write operations to PCM in average 30 times and also improve the performance in terms of processing time. These results suggest our new method outperforms existing ones for the PCM endurance problem, as well as in its performance.

Keywords: PCM, R*-tree, R-tree, in-memory databases, spatial tree, endurance

  Retrieve PDF document (JISE_201705_15.pdf)