Title
RC-NVM: Enabling Symmetric Row and Column Memory Accesses for In-memory Databases
Abstract
Ever increasing DRAM capacity has fostered the development of in-memory databases (IMDB). The massive performance improvements provided by IMDBs have enabled transactions and analytics on the same database. In other words, the integration of OLTP (on-line transactional processing) and OLAP (on-line analytical processing) systems is becoming a general trend. However, conventional DRAM-based main memory is optimized for row-oriented accesses generated by OLTP workloads in row-based databases. OLAP queries scanning on specified columns cause so-called strided accesses and result in poor memory performance. Since memory access latency dominates in IMDB processing time, it can degrade overall performance significantly. To overcome this problem, we propose a dual-addressable memory architecture based on non-volatile memory, called RC-NVM, to support both row-oriented and column-oriented accesses. We first present circuit-level analysis to prove that such a dual-addressable architecture is only practical with RC-NVM rather than DRAM technology. Then, we rethink the addressing schemes, data layouts, cache synonym, and coherence issues of RC-NVM in architectural level to make it applicable for IMDBs. Finally, we propose a group caching technique that combines the IMDB knowledge with the memory architecture to further optimize the system. Experimental results show that the memory access performance can be improved up to 14.5X with only 15% area overhead.
Year
DOI
Venue
2018
10.1109/HPCA.2018.00051
2018 IEEE International Symposium on High Performance Computer Architecture (HPCA)
Keywords
Field
DocType
Non volatitle Memory,In Memory Database,OLTP,OLAP
Transaction processing,Dram,Cache,Computer science,Online transaction processing,Parallel computing,Non-volatile memory,Analytics,Online analytical processing,Database,Memory architecture
Conference
ISSN
ISBN
Citations 
1530-0897
978-1-5386-3660-2
1
PageRank 
References 
Authors
0.36
24
9
Name
Order
Citations
PageRank
Peng Wang1385106.03
Shuo Li252.48
Guangyu Sun31920111.55
Xiaoyang Wang441.83
Yiran Chen53344259.09
Hai Li62435208.37
Jason Cong77069515.06
Nong Xiao8649116.15
Tao Zhang940219.22