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).

MemTest: A Novel Benchmark for In-memory Database.

Benchmarking In-Memory Database

Modeling and Benchmarking Computing-in-Memory for Design Space Exploration.

The Performance Survey of in Memory Database

A Performance Evaluation of DRAM Access for In-Memory Databases

MemepiC: Towards a Unified In-Memory Big Data Management System

Performance comparison of in-memory and disk-based databases using transaction processing performance council (TPC) benchmarking

A Comprehensive Performance Evaluation of Modern In-Memory Indices

MEI: A Light Weight Memory Error Injection Tool for Validating Online Memory Testers

A Novel Memory Subsystem Evaluation Framework for Chip Multiprocessors.

A Mess of Memory System Benchmarking, Simulation and Application Profiling

Main Memory Database TPC-H Workload Characterization on Modern Processor

In-memory Transaction Processing: Efficiency and Scalability Considerations

NVMFS-IOzone

Lessons learned from the early performance evaluation of Intel Optane DC Persistent Memory in DBMS

Emulating Hybrid Memory on NUMA Hardware

Benchmarking a New Paradigm: An Experimental Analysis of a Real Processing-in-Memory Architecture

A Novel Index-Organized Storage Model for Hybrid DRAM-PM Main Memory Database Systems

Benchmarking for Transaction Processing Database Systems in Big Data Era.

HME: A Lightweight Emulator for Hybrid Memory.

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