基于GPU的并行支持向量机的设计与实现

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:falaong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算需求的扩大、数据库技术的成熟、信息技术与生物基因技术的发展,高性能计算已经成为了最热门的研究领域之一。当前高性能计算的发展水平不仅是衡量一个国家综合国力和国际竞争力的重要指标,也是世界各国竞相争夺的战略制高点。从第一块GPU的出现到现在已经过去了十几个年头,在很长一段时间内GPU只能被用于视频编解码、3D渲染等图像处理领域。随着GPU性能的不断提升、功能的不断增强,它逐渐被应用到需要大量计算能力的科学计算领域。2001年已经开始有人利用GPU来加速矩阵乘法运算,随后,基于GPU加速的应用出现了爆炸式的增长。科学界对GPU的利用也促使GPU本身的架构发生巨大变化,为了适应科学计算的需求,GPU渐渐向通用架构转变,它不仅能加速图形应用,还能加速科学计算应用,基于GPU的高性能计算也逐渐成为研究的热点之一。由于SVM在大规模数据应用中存在着训练速度缓慢,内存资源占用较多等缺陷,通过设计合适的并行算法程序并利用GPU进行运算以提高SVM的实用性是非常有前景的。本文首先介绍了并行计算的基本概念,引出了基于GPU的高性能计算方式。概括CUDA架构的特点,总结了此架构的两大重点概念:线程模型和存储模型。然后介绍了OpenCL编程模型、SVM以及SMO训练算法的相关知识,详细分析了SMO训练算法中的并行点,并由此设计了并行算法。与传统的串行算法相比,本设计主要在三个方面做了并行化处理:多分类器训练、大规模矩阵运算以及样本的寻找。实验分析结果表明,并行算法基本满足了设计要求。此外,本文在深入了解基于GPU的并行程序设计基础上,选用OpenCL作为算法实现工具,基于Visual Studio 2010完成了算法程序开发。文中详细地介绍了算法设计以及关键程序设计,并在理论上对实验结果做出了预测。最后,本文基于Core i7 980X+GTX 470和Q9400+Geforce 310搭建了两个实验平台,并在这两个平台上分别进行了算法仿真实验。通过对实验结果的分析表明,基于GPU的并行支持向量机在训练和预测速度上有着很大的提升,具有一定的可行性和实用价值。
其他文献
该文对广东的硫铁矿和铅锌矿两种类型的矿山词序地进行了酸化预测以及自然植被和人工植被恢复等方面的研究.研究对象主要有广东凡口和乐昌铅锌矿;云浮、阳春、英德硫铁矿尾矿
该实验采用高等植物洋葱和哺乳动物小白鼠乳鼠为实验材料,借助于常规电镜、免疫荧光、电泳、免疫印迹、细胞化学、免疫电镜等实验技术,对(1)真核生物核仁的超微结构 ;(2)核仁
利用营养液水培方法,对5个不同基因型水稻的耐铁毒能力进行了比较研究,并对不同材料及其后代的潜育性稻田中铁毒受害症状做了统计分析,初步探讨了水稻耐铁毒的遗传规律,为筛
利用RAPD技术,核rDNA5.85S+ITS区段的RFLP技术,线粒体小rDNA的RFLP技术,以及同工酶技术以12个草菇菌株进行鉴定,结果表明,除了线粒体小rDNA未能显示出12个供试草菇菌株的多态
本文将立足正确的实验教学观,严格遵从关注学生模型构建、问题解决能力培养、创新能力养成原则,积极探究在实验教学中培养学生学科核心素养的可行性策略,在建构主义理论导向
目前,随着我国社会经济的不断发展,低碳概念引起了社会的广泛关注,通过对低碳概念的提出可以对目前存在的环境问题进行有效的解决,从而满足人们居住环境的可持续发展需求.生
心理研究表明,学生在进行学习前、学习中以及学习后都存在着学习的动机.毫无疑问,学生愿不愿意学习直接表明了能不能促使主动学习的实现.与此同时,学生作为对学习有准备的群
电网的安全稳定运行是国民经济发展的重要推动力,当电网发生故障时,将对企业与用户造成巨大的损失,研究高效、实用的配电网故障恢复方案对于提高电网供电可靠性具有重要意义。本文分别提出三种算法对配电网故障恢复模型研究。第一,提出基于差分进化算法的配电网故障恢复模型,针对进化类算法容易陷入局部极值以及收敛速度慢等问题,改进差分进化算法的参数,使得该算法收敛速度更快,搜索能力更强;第二,提出基于改进萤火虫算法
配电网接地故障选线是长期以来国内外研究的重难点。由于接地故障发生后,信号特征的微弱,导致现有的基于单一故障特征的方法和装置,易受各种外界因素的干扰,使得选线效果欠佳。而将多种故障特征相结合,可以起到互补的作用。基于此,采用多源信息融合的智能选线方法成为近年来研究的热点。该论文在利用极限学习机(ELM)和D-S证据理论的基础上,对多种故障特征进行融合处理,制定准确有效地接地故障选线方案,用于提高配电
青藏高原占我国国土面积的26.8%,其中约50%以上被草原覆盖,是全球变化的敏感和脆弱区域,也是受放牧干扰影响严重的区域。准确评估青藏高原草原生态系统碳收支的时空格局及其驱动因