Effective data prediction method for in-memory database applications

被引:0
作者
Ji-Tae Yun
Su-Kyung Yoon
Jeong-Geun Kim
Shin-Dug Kim
机构
[1] Yonsei University,
来源
The Journal of Supercomputing | 2020年 / 76卷
关键词
Memory system; Prefetching; Clustering; Regression; Machine learning;
D O I
暂无
中图分类号
学科分类号
摘要
The amount of data is increasing explosively, and many in-memory-based database management systems have been developed to efficiently manage data in real time. However, these in-memory databases mainly use DRAM main memory, which raises problems due to price and energy consumption. To mitigate these problems, we propose a hybrid main memory structure based on DRAM and NAND flash that is cheaper and consumes less energy than DRAM. The proposed system incorporates a prefetching mechanism in last-level cache based on regression analysis to handle irregular memory access from the in-memory application and a migration technique based on clustering between DRAM and NAND flash to mitigate NAND flash slow access latency, which could otherwise significantly degrade system performance. We experimentally confirmed approximately 58% and 51% execution time and energy improvement compared with using DRAM alone. We also compared existing prefetching models without migration to evaluate the proposed prefetching and migration techniques and showed approximately 24% and 23% improvement for execution time and an energy consumption, respectively.
引用
收藏
页码:580 / 601
页数:21
相关论文
共 21 条
[1]  
Aye KN(2015)A platform for big data analytics on distributed scale-out storage system Int J Big Data Intell 2 127141-133
[2]  
Chandra R(2015)Redis: lightweight key/value store that goes the extra mile Linux Mag 79 2009-35951
[3]  
Zawodny J(1999)Prefetching using markov predictors IEEE Trans Comput 48 121-4770
[4]  
Joseph D(2019)Self-learnable cluster-based prefetching method for DRAM-flash hybrid main memory architecture ACM J Emerg Technol Comput Syst (JETC) 15 10-5313
[5]  
Grunwald D(2019)WIRD: an efficiency migration scheme in hybrid DRAM and PCM main memory for image processing applications IEEE Access 7 35941-2
[6]  
Yoon S-K(2018)Self-adaptive filtering algorithm with PCM-based memory storage system ACM Trans Embed Comput Syst (TECS) 17 69-117
[7]  
Niu N(2014)Through-put enhancement for phase change memories IEEE Trans Comput 63 20802093-892
[8]  
Yoon S-K(2018)Adaptive correlated prefetch with large-scale hybrid memory system for stream processing J Supercomput 74 4746-undefined
[9]  
Zhou P(2018)Design of DRAM-NAND flash hybrid main memory and Q-learning-based prefetching method J Supercomput 74 5293-undefined
[10]  
Zhao B(1992)Stride directed prefetching in scalar processors ACM SIGMICRO Newsl 23 1-undefined