DRAM-CAM: General-Purpose Bit-Serial Exact Pattern Matching

被引：5

作者：

Wu, Lingxi ^{[1
]}

Sharifi, Rasool ^{[1
]}

Venkat, Ashish ^{[1
]}

Skadron, Kevin ^{[1
]}

机构：

[1] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22904 USA

来源：

IEEE COMPUTER ARCHITECTURE LETTERS | 2022年 / 21卷 / 02期

关键词：

Pattern matching; Random access memory; Computer architecture; Table lookup; Latches; Payloads; Parallel processing;

D O I：

10.1109/LCA.2022.3201168

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Exact pattern matching is a widely used kernel in many applications. A DRAM-based processing-in-memory (PIM) architecture, Sieve, was recently proposed to alleviate the bottleneck stage of sequence matching in genomics. This paper observes that other exact-pattern-matching-intensive workloads can benefit from a similar architecture. We extend Sieve with several cost-effective modifications, such as a population count logic, chip-level parallelism support, and a hardware data transposition unit, making a general-purpose DRAM-CAM and key-value store that outperforms both CPU and various PIM solutions.

引用

页码：89 / 92

页数：4

共 47 条

[1] SIMDRAM: A Framework for Bit-Serial SIMD Processing using DRAM
Hajinazar, Nastaran
Oliveira, Geraldo F.
Gregorio, Sven
Ferreira, Joao Dinis
Ghiasi, Nika Mansouri
Patel, Minesh
Alser, Mohammed
Ghose, Saugata
Gomez-Luna, Juan
Mutlu, Onur
ASPLOS XXVI: TWENTY-SIXTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2021, : 329 - 345
[2] CHOPPER: A Compiler Infrastructure for Programmable Bit-serial SIMD Processing Using Memory in DRAM
Peng, Xiangjun
Wang, Yaohua
Yang, Ming-Chang
2023 IEEE INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, HPCA, 2023, : 1275 - 1288
[3] BIT-SERIAL SYSTOLIC SORTING - GENERAL COMPLEXITIES AND AN IMPLEMENTATION IN VLSI
LI, HF
JAYAKUMAR, R
SUN, X
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1987, 134 (03): : 125 - 132
[4] GENERAL-PURPOSE CROSSASSEMBLER FOR 8-BIT MICROPROCESSORS
NEWMAN, IA
WINDER, RL
MICROPROCESSORS AND MICROSYSTEMS, 1985, 9 (05) : 234 - 240
[5] A general-purpose distributed pattern mining system
Asma Belhadi
Youcef Djenouri
Jerry Chun-Wei Lin
Alberto Cano
Applied Intelligence, 2020, 50 : 2647 - 2662
[6] A general-purpose distributed pattern mining system
Belhadi, Asma
Djenouri, Youcef
Lin, Jerry Chun-Wei
Cano, Alberto
APPLIED INTELLIGENCE, 2020, 50 (09) : 2647 - 2662
[7] In-Memory Low-Cost Bit-Serial Addition Using Commodity DRAM Technology
Ali, Mustafa E.
Jaiswal, Akhilesh
Roy, Kaushik
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2020, 67 (01) : 155 - 165
[8] Performing advanced bit manipulations efficiently in general-purpose processors
Hilewitz, Yedidya
Lee, Ruby B.
18TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2007, : 251 - +
[9] MODELING 8-BIT MICROPROCESSORS FOR A GENERAL-PURPOSE SIMULATOR
WINDER, R
MICROPROCESSORS AND MICROSYSTEMS, 1988, 12 (08) : 443 - 453
[10] A General-Purpose Counting Filter: Making Every Bit Count
Pandey, Prashant
Bender, Michael A.
Johnson, Rob
Patro, Rob
SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 775 - 787

← 1 2 3 4 5 →