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

• 作者: 叶鸿 陈瑞 顾乃杰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 串匹配 移位或算法 魂芯DSP 分簇 位并行
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法
• 页码范围: 246-252
• 页数: 7页
• 分类号: TP3
• 字数: 7097字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.07.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾乃杰	中国科学技术大学安徽省计算与通信软件重点实验室	83	347	9.0	12.0
2	陈瑞	中国科学技术大学计算机科学与技术学院	9	89	4.0	9.0
3	叶鸿	中国科学技术大学计算机科学与技术学院	4	1	1.0	1.0