计算机技术与发展2025，Vol.35Issue(8)：25-35,11.DOI:10.20165/j.cnki.ISSN1673-629X.2025.0068
一种计算存储设备中的字符串并行匹配算法
A Parallel String Matching Algorithm in Computational Storage Device
摘要
Abstract
Traditional string matching algorithms suffer from significant performance degradation in the worst-case scenario,becoming a bottleneck.Additionally,they are often accompanied by frequent migration and operation of large amounts of data.When facing data-in-tensive applications and input-output(IO)performance limitations,their limitations become even more prominent.To address issues such as large data movement and performance bottlenecks in the worst-case scenario of traditional string matching solutions,a solution based on Computational Storage Devices(CSD)is proposed.This method deploys embedded processing engines within the storage device,moving computation to the storage side,which significantly reduces data transfer between processing and storage units,thus improving overall computational efficiency.By using the Field Programmable Gate Array(FPGA)as the embedded processing engine of the CSD and leveraging its parallel processing capabilities,an efficient exact string parallel matching algorithm is designed.While the FPGA reads the data,it performs the string matching simultaneously,eliminating the additional time overhead in the string matching process.Experimental results demonstrate that the CSD-based solution offers significant performance advantages,providing a new approach to solving string matching problems in large-scale data environments.关键词
字符串匹配/计算存储设备/现场可编程门阵列/并行/算法Key words
string matching/computational storage device/field programmable gate array/parallelism/algorithm分类
信息技术与安全科学引用本文复制引用
张东阳,刘东石,苏攀,马玉梅,王其乐..一种计算存储设备中的字符串并行匹配算法[J].计算机技术与发展,2025,35(8):25-35,11.基金项目
中央高校基本科研业务费专项资金项目(2024MS129) （2024MS129）
河北省高等学校科学技术研究项目(QN2023181) （QN2023181）
