arrow
返回

Highly Parallel Regular Expression Matching Using a Real Processing-in-Memory System

delete2025-01-01
delete0
delete
OA
AI
J
Joo, Jeonghyeon
K
Kim, Hyojune
H
Hyuck Han
E
Eul Gyu Im
S
Sooyong Kang *
DOI:10.1109/ACCESS.2025.3532944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Processing-in-Memory (PIM) is an emerging computing paradigm exploiting a cutting-edge memory device (PIM device) that integrates hundreds to thousands of processing units with the memory modules. A data-intensive application running in a host system can offload a portion of its tasks to the processing units in the PIM device, not only to exploit their processing capabilities but also to mitigate the contention in host memory accesses. However, such task offloading has the intrinsic overhead of transferring data between host memory and PIM device, which frequently hinders obtaining performance gain by exploiting the device. In this paper, we present a framework for a PIM-enabled regular expression matching that offloads the pattern-matching (scanning) engine to the PIM device, taking care to minimize the overhead. We implement an application based on the framework that runs on an off-the-shelf PIM system that has recently emerged into the market, and investigate the feasibility of Processing-in-Memory by comparing its performance with its PIM-oblivious implementation. Experimental results on a real system show that our application reduces the overall execution time by up to 96% compared with the multithreaded PIM-oblivious application when the input data size is 1 GB.
Keyword:
Random access memory
Central Processing Unit
Memory modules
Data transfer
Instruction sets
In-memory computing
Parallel processing
Resource management
Process control
Performance evaluation
Processing-in-memory
in-memory processing
regular expression matching

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

H
hanyang university
学者数:
2.9W
论文数: 2.7W
被引数: 36
引用论文

引用论文

err分享
err收藏
Impedance analysis of graphite + polyethylene and graphite + epoxy composite electrodes
err1995-12-01
err0
PREAI
errJ. Navarro-Laboulais; J. Trijueque; J.J. García-Jareño; F. Vicente
err分享
err收藏
Surface and in-plane characterization of YBa2Cu3O7 thin films grown by laser ablation
err1991-09-01
err0
PREAI
errM.G. Karkut; M. Guilloux-Viry; A. Perrin; J. Padiou; M. Sergent
err分享
err收藏
err分享
err收藏
学者 查看更多内容