一种基于魂芯DSP的单模式位并行串匹配算法

发布时间：2022-07-03 20:41

　　在多媒体技术飞速发展的今天,DSP处理器以其低功耗和高性能等特点在信号处理和图像检索领域有着重要的应用。串匹配作为信号处理和图像检索应用中的基本算法,其性能和效率也因此受到越来越多的关注。通过结合DSP处理器的分簇结构和零开销循环技术,并利用字符串分段的方法提出一种基于DSP的位并行串匹配算法EPSO。该算法可有效减少条件分支语句的时钟开销和分簇执行过程中的漏配次数,加速了串匹配过程。在国产魂芯DSP的仿真结果表明:EPSO算法的匹配速度是经典Shift-Or算法的7.8倍左右,串匹配效率得到有效提升;以KMP算法为基准,英文语料下该算法的平均匹配速度是KMP算法的6.3倍左右,DNA序列下是KMP算法的10.5倍左右,相比NEW、S2BNDM算法均具有显著的性能提升。 

【文章页数】：7 页

【文章目录】：
0 引 言
1 研究背景
    1.1 平台介绍
    1.2 相关算法
2 基于DSP的位并行串匹配算法
    2.1 算法分析
    2.2 算法实现
3 实验分析
4 结 语


【参考文献】：
期刊论文
[1]“魂芯一号”数字信号处理器及其应用[J]. 洪一,方体莲,赵斌,郭二辉,刘小明,耿锐.  中国科学:信息科学. 2015(04)
[2]字符串匹配算法的实现:CPU vs.GPU vs.FPGA[J]. 李璋,杜慧敏,王涌钢.  电子科技. 2014(12)
[3]一种高速精确单模式串匹配算法[J]. 范洪博,姚念民.  计算机研究与发展. 2009(08)

硕士论文
[1]高性能精确单模式串匹配算法研究[D]. 范洪博.哈尔滨工程大学 2009
[2]面向体系结构的串匹配算法优化研究[D]. 戴正华.中国科学院研究生院（计算技术研究所） 2006



本文编号：3655611