Abstract:The exponential growth of data exerts great pressure on hardware design for database systems. Memory-centric computing (MCC) architecture, which enable compute capabilities near or inside memory storage, demonstrate great potential in enhancing the efficiency of database operations with higher compute parallelism and reduced data movements. However, existing MCC architecture mainly focus on artificial intelligence (AI) computations and those designed for database applications can only run a limited number of standalone queries such as SORT or JOIN, lacking efficient support for increasingly diverse and complex database workloads. For example, realizing a commercial recommendation engine on database requires supporting workloads including but not limited to vector aggregation, convolution or $N$ -hop neighborhoods computing, etc. In this work, we develop a memristor-enabled memory-centric instruction-set architecture (MeMCISA) aiming to efficiently accelerate versatile workloads in modern database systems. MeMCISA features scalable multi-bank memristor-based storage organization with near-memory circuitries and caches in banks. An out-of-order (O0O) scheduling scheme is designed for MeMCISA based on a vector instruction set with four types of instructions (bit-level, element-level, vector-level, and control-level), combining memristor-enabled in-memory computing and near-memory computing to efficiently run workloads with varying computational kernels and data sizes. MeMCISA can support parallel instruction executions across different memristor banks as well as different hardware modules within a memristor bank. Furthermore, we develop data dependency handling mechanisms to support vector dependency scenarios in MeMCISA that do not exist in conventional scalar-based instruction sets. A prototype MeMCISA is implemented based on a 40nm CMOS technology with necessary peripheral hardware including instruction buffer and instruction scheduler. To accurately study MeMCISA performance in real-world database systems, a software-hardware co-designed framework integrating reconfigurable MeMCISA prototype is created that can support end-to-end simulations for database workloads starting from raw software codes. Based on this framework, we evaluate MeMCISA performance with standalone database queries as well as complex database workloads from representative benchmarks including UniBench, neural collaborative filtering (NCF), and ResNet-18. Simulation results demonstrate that MeMCISA achieves up to 41.84 × ~ 1767.70 × in speed compared to general-purpose processors (CPUs/GPUs).

Multi-Clock Snapshot Isolation Concurrency Control for NVM Database

BushStore: Efficient B+Tree Group Indexing for LSM-Tree in Non-Volatile Memory

Read Consistency in Distributed Database Based on DMVCC

MBSA: a Lightweight and Flexible Storage Architecture for Virtual Machines

A Multi-hashing Index for hybrid DRAM-NVM memory systems

No Compromises: Secure NVM with Crash Consistency, Write-Efficiency and High-Performance

DGCC: A New Dependency Graph based Concurrency Control Protocol for Multicore Database Systems.

RC-NVM: Enabling Symmetric Row and Column Memory Accesses for In-memory Databases

Providing Snapshot+ and Read Committed+ Isolation for Transactional MultiKey Access in the Cloud

A Predictable Multi-Threaded Main-Memory Storage Manager

Decentralizing MVCC by Leveraging Visibility

D Ude T X

RC-NVM: Dual-Addressing Non-Volatile Memory Architecture Supporting Both Row and Column Memory Accesses

No Compromises

MRCN: Enhanced Coherence Mechanism for Near Memory Processing Architectures

Probabilistic Compute-in-Memory Design For Efficient Markov Chain Monte Carlo Sampling

Embedded Transaction Support Inside SSD with Small-Capacity Non-Volatile Disk Cache.

SPMTM: A Novel ScratchPad Memory Based Hybrid Nested Transactional Memory Framework

Garbage Collection and Data Recovery for N2DB

Design and Implementation of Savepoint Based on MVCC

MeMCISA: Memristor-Enabled Memory-Centric Instruction-Set Architecture for Database Workloads