基于GPU加速的并行字符串匹配算法

Chinese

您当前的位置：

首页 >

文章列表页 >

基于GPU加速的并行字符串匹配算法

更新时间：2026-09-04

- 基于GPU加速的并行字符串匹配算法
- Parallel String Matching Algorithm Based on GPU Acceleration
- 微电子学与计算机 2013年30卷第9期页码：30-33
- 作者机构：
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目（2009AA01Z142）
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
基于GPU加速的并行字符串匹配算法[J]. 微电子学与计算机, 2013, 30(9): 30-33.

Parallel String Matching Algorithm Based on GPU Acceleration[J]. 2013, 30(9): 30-33.
基于GPU加速的并行字符串匹配算法[J]. 微电子学与计算机, 2013, 30(9): 30-33. DOI：

Parallel String Matching Algorithm Based on GPU Acceleration[J]. 2013, 30(9): 30-33. DOI：

在分析了经典的串行字符串匹配算法(BF，KMP，BM，BDM，Shift-And/Shift-Or，ZZL)基础上，对ZZL算法的预处理过程进行改进，并结合GPU的单指令多线程的并行计算特点，对ZZL算法进行并行改进，以达到处理大规模数据的速度提升。

On the basis of analysis of the classic serial string matching algorithms

such as BF

KM P

BDM

Shift-And/Shift -Or and ZZL algorithm

we improve the pre -matching process of ZZL algorithm.Combining with the GPUs parallel computing features

we also improve performance with parallel for ZZL algorithm.As a result

we can handle large data faster.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

超低功耗实时时钟电路的设计

V型沟槽SiC中子探测器的蒙特卡洛分析

基于反向体偏置的高增益稳定性高温运放设计

大模型发展综述：从BERT到Deepseek的技术演进

注意力机制与改进密集卷积引导的信息隐藏模型

相关机构

暂无数据

AI问答

⁰