文献类型：期刊文章

作　　者：张常志[1] 牟澄[1] 黄小红[1] 马严[1]

机构地区：[1]北京邮电大学网络技术研究院信息网络中心,北京100876

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(61003282);国家CNGI专项基金资助项目:可演进的下一代高智能网络架构研究和实验基金资助项目~~

年　　份：2013

卷　　号：34

期　　号：S2

起止页码：9-13

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：协议特征识别技术中用到了一种重要的LCS算法,它是一种字符串比对算法,提取出字符串中的最长连续公共子串。然而,通过理论分析和实验表明:这个查找过程是一个时间复杂度较高的运算过程,如果输入的数据分组比较大,那么运行的时间将会非常长,为此不得不控制输入数据分组的大小和数量,这严重限制了所采用样本集的大小。提出了基于GPU对LCS运算实现加速的方法。在此基础上搭建和配置了CUDA平台,在此平台下研究并实现了LCS算法的并行性。通过对LCS算法在CUDA下并行性的研究,有效地加快了LCS算法的运行速度。实验结果表明,GPU下LCS算法的运行效率比CPU有了显著的提高。

关 键 词：协议特征识别  LCS算法  CUDA平台 GPU加速

分 类 号：TP391.1]