-
题名基于GPU的精确串匹配算法综述
被引量：1
- 1
-
-
作者
张春燕
谭建龙
刘燕兵
郭莉
-
机构
中科院信息工程研究所
中国科学院大学
信息内容安全技术国家工程实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第7期1921-1928,1935,共9页
-
基金
国家自然科学基金资助项目(61202477
61272427)
+1 种基金
新疆自治区科技专项资助项目(201230123)
中国科学院战略性科技先导专项基金资助项目(XDA06031000)
-
文摘
精确串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进:不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点。最后对评测指标进行介绍,展望其发展趋势。
-
关键词
模式串匹配
精确串匹配
GPU加速
计算统一装置结构
-
Keywords
patterning matching
exact pattern matching
GPU accelerate
CUDA
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高速网络流采集系统的设计与实现
被引量：5
- 2
-
-
作者
姜腊林
杨嘉佳
姜磊
唐球
-
机构
长沙理工大学计算机与通信工程学院
中国科学院计算技术研究所
中国科学院信息工程研究所
-
出处
《计算机应用》
CSCD
北大核心
2014年第11期3201-3205,共5页
-
基金
国家863计划项目(2012AA012502)
中国科学院战略性先导科技专项基金资助项目(XDA06030602)
-
文摘
针对基于软件的网络流采集系统不能高效处理高速网络流量,以及为了提高采集效率需要同时对多种网络流进行采集的问题,提出一种基于软硬件结合的高速网络流采集框架,探讨在NetFPGA-10G平台实现高速网络流采集系统,称之为HSNTCS。该系统在硬件上通过精确串匹配引擎或正则表达式匹配引擎过滤、分类出所需的多种网络流后,将其传至内核驱动层对应的数据缓冲区,然后直接拷贝至用户空间并存储至对应的数据库。经实验测试,在精确串匹配情况下,用硬件方式实现的高速网络流采集系统的用户数据报协议(UDP)、传输控制协议(TCP)吞吐率都达到1.2Gb/s,约是用软件方式实现的3倍;在正则表达式匹配情况下,用硬件方式实现的高速网络流采集系统的UDP、TCP吞吐率都达到640 Mb/s,约是用软件方式实现的3倍。结果表明,相对于软件实现方式,硬件实现具有更高的采集性能。
-
关键词
NetFPGA-10G
高速网络流
分类
采集
正则表达式匹配引擎
精确串匹配
-
Keywords
NetFPGA-10G
high-speed network traffic
classification
capture
regular expression matching engine
exact string matching
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名基于文件标题特征的网络视频去重研究
被引量：3
- 3
-
-
作者
郭牧怡
刘萍
谭建龙
郭莉
-
机构
中国科学院计算技术研究所
中国科学院研究生院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第9期227-229,237,共4页
-
基金
国家"973"计划基金资助项目(2007CB311103)
国家"863"计划基金资助重点项目(2007AA010501)
-
文摘
提出一种针对剧集类和电影类网络视频的去重技术,根据剧集类和电影类网络视频标题的显著特征,采用精确串和正则表达式匹配算法自动提取视频名称,形成以正则表达式表示的视频扩展名,当新视频文件到来时,再次使用正则表达式匹配算法,判断其是否出现过,从而实现网络视频的去重。实验结果表明,该方法的查准率可达97.30%,查全率可达93.63%。
-
关键词
正则表达式
精确串匹配算法
网络视频
去重
-
Keywords
regular expressions
exact pattern matching algorithm
network video
duplicate removal
-
分类号
N945
[自然科学总论—系统科学]
-
