在多媒體技術飛速發(fā)展的今天,DSP處理器以其低功耗和高性能等特點在信號處理和圖像檢索領域有著重要的應用。串匹配作為信號處理和圖像檢索應用中的基本算法,其性能和效率也因此受到越來越多的關注。通過結合DSP處理器的分簇結構和零開銷循環(huán)技術,并利用字符串分段的方法提出一種基于DSP的位并行串匹配算法EPSO。該算法可有效減少條件分支語句的時鐘開銷和分簇執(zhí)行過程中的漏配次數,加速了串匹配過程。在國產魂芯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]. 范洪博,姚念民.  計算機研究與發(fā)展. 2009(08)

碩士論文
[1]高性能精確單模式串匹配算法研究[D]. 范洪博.哈爾濱工程大學 2009
[2]面向體系結構的串匹配算法優(yōu)化研究[D]. 戴正華.中國科學院研究生院（計算技術研究所） 2006



本文編號：3655611