arrow
Return

Understanding Bulk-Bitwise Processing In-Memory Through Database Analytics

delete2024-01-01
delete1
delete
OA
AI
B
Ben Perach *
R
Ronny Ronen
B
Benny Kimelfeld
S
Shahar Kvatinsky
DOI:10.1109/TETC.2023.3315189delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Bulk-bitwise processing-in-memory (PIM), where large bitwise operations are performed in parallel by the memory array itself, is an emerging form of computation with the potential to mitigate the memory wall problem. This article examines the capabilities of bulk-bitwise PIM by constructing PIMDB, a fully-digital system based on memristive stateful logic, utilizing and focusing on in-memory bulk-bitwise operations, designed to accelerate a real-life workload: analytical processing of relational databases. We introduce a host processor programming model to support bulk-bitwise PIM in virtual memory, develop techniques to efficiently perform in-memory filtering and aggregation operations, and adapt the application data set into the memory. To understand bulk-bitwise PIM, we compare it to an equivalent in-memory database on the same host system. We show that bulk-bitwise PIM substantially lowers the number of required memory read operations, thus accelerating TPC-H filter operations by 1.6x-18x and full queries by 56x-608x, while reducing the energy consumption by 1.7x-18.6x and 0.81x-12x for these benchmarks, respectively. Our extensive evaluation uses the gem5 full-system simulation environment. The simulations also evaluate cell endurance, showing that the required endurance is within the range of existing endurance of RRAM devices.
Keywords:
Memory technologies
emerging technologies
database processing

Journal

IEEE Transactions on Emerging Topics in Computing cover
IEEE Transactions on Emerging Topics in Computing
IF:
5.4
Papers:
1.1K
Citations:
3.4K

Organization

T
Technion Israel Institute of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.0W
Cited Papers

Cited Papers

errShare
errSave
Ex situ remediation of contaminated sediments using mineral additives: Assessment of pollutant bioavailability with the Microtox solid phase test
err2012-03-01
err0
PREAI
errYannick Mamindy-Pajany; Florence Geret; Michèle Roméo; Charlotte Hurel; Nicolas Marmier
errShare
errSave
Retreatment with anti‐PD‐1 antibody in non‐small cell lung cancer patients previously treated with anti‐PD‐L1 antibody
err2019-11-07
err0
errOAAI
errKohei Fujita; Yuki Yamamoto; Osamu Kanai; Misato Okamura; Masayuki Hashimoto; Koichi Nakatani; Satoru Sawai; Tadashi Mio
errShare
errSave
Extractive Desulfurization of Gasoline Using Imidazolium-Based Phosphoric Ionic Liquids
err2006-08-12
err0
PREAI
errYi Nie; Chunxi Li; Aijun Sun; Hong Meng; Zihao Wang
errShare
errSave
Colour correspondence of a ceramic system in two different shade guides
err2009-02-01
err0
PREAI
errGabriele Corciolani; Alessandro Vichi; Cecilia Goracci; Marco Ferrari
errShare
errSave
The N3XT Approach to Energy-Efficient Abundant-Data Computing
err2019-01-01
err87
errOAAI
errAly, Mohamed M. Sabry; Wu, Tony F.; Bartolo, Andrew; Malviya, Yash H.; Hwang, William; Hills, Gage; Markov, Igor; Wootters, Mary; Shulaker, Max M.; Wong, H-S Philip; Mitra, Subhasish
errShare
errSave
MAGIC-Memristor-Aided Logic
err2014-11-01
err638
PREAI
errKvatinsky, Shahar; Belousov, Dmitry; Liman, Slavik; Satat, Guy; Wald, Nimrod; Friedman, Eby G.; Kolodny, Avinoam; Weiser, Uri C.
errShare
errSave
researcher View more