基于GPU的网络流量特征提取并行算法设计与实现

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:sufe_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络流量分类技术在增强网络可控性以及加强网络管理方面都发挥着重要的作用。随着网络应用的层出不穷,对实时、准确的流量分类技术提出了更高的要求,使得近年来研究者大量引入机器学习领域知识来处理流量分类问题,取得了较好的分类效果。但是,特征提取作为机器学习分类算法中一个重要环节,在处理大数据流量时因其计算复杂度较高、耗时过长已成为制约机器学习算法应用于实时流量分类的主要瓶颈。近年来,GPU硬件体系结构的快速发展使其浮点运算和并行计算能力远远超过了CPU,在大规模并行处理和科学计算等方面取得了广泛应用。特别是NVIDIA公司CUDA编程模型的推出,提供了丰富的API函数,使其能够更好地发挥GPU并行处理能力。本文首先介绍了GPU在体系结构和编程方式上与传统CPU的不同。其次,对串行特征提取算法执行流程进行了介绍,并从串行算法每部分的计算任务大小和特点入手对算法的可并行性进行了逐一地分析。在此基础上,采用CUDA编程语言设计实现了并行特征提取算法,并利用流化技术和GPU异构执行的特点对并行算法进行了优化。最后,通过实验对本文提出的并行算法及其优化方案在LINUX平台下进行了测试和验证。实验结果表明,在进行大数据量的网络流特征提取时,优化后的并行算法相比于串行算法可以达到2倍以上的加速比,取得了显著的性能优势。
其他文献
目前,生物医学文献正呈指数级别增长,其中存储着丰富的知识,对生物医学的科研、教学和实践,疾病的诊断、预防和治疗,新药的研制都起着至关重要的作用。因此,从这些海量的文献
在网络技术不断发展的过程中,异构网络融合的发展尤其迅速,网络越来越趋向于一体化。Ad Hoc网络具有很多优点,包括使用费用低、网络架设方便,组网方式灵活等。通过将现有Ad H
随着增强现实在生活中的逐步应用以及空间数据的爆炸性增长,对空间数据的存储也提出了更严格的要求,尤其是存储系统的可用性,可扩展性和高效性等。传统的分布式数据存储方案
在我们的日常生活中,智能手机的使用越来越普及,至今已成为人们接收和传递信息的主要途径。随着时代的发展,智能手机软件的生产数量日益增多。从许多智能手机操作系统Android
对增加道路安全和减少交通事故的迫切需求促使高级驾驶辅助系统(ADAS)技术的快速发展。如强制安全带的使用率,降低限速,安全气囊和侧振动带等一系列更严格的车辆安全要有,则有助
智能视频监控系统能够自动地监控场景,当发现场景中有违规行为时立即引发警报,从而大大减小了工作人员的工作量,提高了检测的准确率,所以智能视频监控系统与传统的视频监控系
1978年,从DEC公司的一名市场销售代表向所有美国西海岸的ARPANET用户发送了一封关于DEC-20新型计算机广告邮件的这一刻起,人类史上第一封垃圾邮件诞生了,从此垃圾邮件伴随着
随着人们对智能系统的要求越来越高,为了满足市场需求,相应的一系列Android应用也应运而生。其中,Android手机上的视频播放器便是最具有代表性的应用之一,然而Android自带的
近年来,随着电子商务的快速发展,网购评论作为传统口碑的数字化版本已经成为网络消费评价的最主要信息来源之一。一方面,大量的理论研究和实践应用表明,网购评论信息所蕴含的消费
Android系统是一款应用于移动电子设备的嵌入式操作系统,它由美国Google公司研发并推广,因其开源、免费、功能强大等特点而流行于世。在这个系统下的软件越来越多的同时,该平