计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
4期
318-321
,共4页
王震%李仁发%李彦彪%田峥
王震%李仁髮%李彥彪%田崢
왕진%리인발%리언표%전쟁
多模式匹配%中英文混合%特里树%图形处理单元%并行计算%统一计算设备架构
多模式匹配%中英文混閤%特裏樹%圖形處理單元%併行計算%統一計算設備架構
다모식필배%중영문혼합%특리수%도형처리단원%병행계산%통일계산설비가구
multiple pattern matching%Chinese/English mixing%Trie tree%Graphics Processing Unit(GPU)%parallel computing%Compute Unified Device Architecture(CUDA)
针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题,基于经典的线索化完全哈希特里树算法,提出一种并行化的中英文混合多模式文本匹配算法.采用拆分文本降低多模式匹配算法的串行度,进而在拆分出的小文本上并行地执行文本匹配.通过并行化预处理过程,设计新的存储结构.实验结果表明,该算法在保证结果正确的前提下,执行效率高于经典的串行匹配算法,当数据规模达到226个字符时,可以获得8倍以上的加速比.
針對中英文混閤文本的匹配準確性及大規模數據文本的匹配效率等問題,基于經典的線索化完全哈希特裏樹算法,提齣一種併行化的中英文混閤多模式文本匹配算法.採用拆分文本降低多模式匹配算法的串行度,進而在拆分齣的小文本上併行地執行文本匹配.通過併行化預處理過程,設計新的存儲結構.實驗結果錶明,該算法在保證結果正確的前提下,執行效率高于經典的串行匹配算法,噹數據規模達到226箇字符時,可以穫得8倍以上的加速比.
침대중영문혼합문본적필배준학성급대규모수거문본적필배효솔등문제,기우경전적선색화완전합희특리수산법,제출일충병행화적중영문혼합다모식문본필배산법.채용탁분문본강저다모식필배산법적천행도,진이재탁분출적소문본상병행지집행문본필배.통과병행화예처리과정,설계신적존저결구.실험결과표명,해산법재보증결과정학적전제하,집행효솔고우경전적천행필배산법,당수거규모체도226개자부시,가이획득8배이상적가속비.
