基于GPU的流数据在线函数建模研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:ding89629
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流数据具有实时、连续、动态变化的特点,其广泛存在于网络监测、金融交易以及传感器检测等领域。从流数据中挖掘信息、发现规律,并对系统行为进行分析,预测未来的变化趋势,可以提高生产生活中的决策和评判效率,具有重要意义。流数据海量实时的特点,要求处理系统需具备高负荷的处理能力。基于CPU(Central Processing Unit)的串行处理是当前处理流数据的主要方式。串行方式不仅耗时长,而且难以达到高性能的处理要求。为了提高流数据处理的时效性,采用并行方式处理流数据是一个值得研究的问题。随着高性能平台的不断发展,图形处理单元GPU(Graphics Processing Unit)强大的并行计算潜力在科学计算领域越来越受到重视,基于CPU+GPU的异构计算已逐步发展为高性能计算领域的主流模式。本文选取粒子群优化算法(Particle Swarm Optimization,PSO)作为基础的函数建模方法,并针对函数建模的特点对其进行适配化的设计与改进。首先针对建模精度的提高,用改进的PSO优化函数建模问题,在基本的PSO基础上引入变异和散开算子,并结合分层自主学习的更新方式,以提高建模的精度。针对建模实时性的提高,在CUDA(Compute Unified Device Architecture)平台上将本文的算法实现并行化以及一系列的优化,以满足建模的实时性要求。为了验证并行算法的有效性,分别在等粒子数等迭代次数、等粒子数等精度、不同数据规模三种条件下,对静态数据进行加速比实验。实验表明,在相同条件下并行方案相比于串行方案可达到8-50倍的加速效果。而且随着数据规模的增加,加速效果愈加明显。随后将本文的并行算法应用在对流数据的函数建模上,采用链式重写窗口模型划分流数据,分别在基本流数据、含有概念漂移的流数据、多元流数据和实际流数据上进行实验,并与基因表达式编程算法(Gene Expression Programming,GEP)对比。为了评判所建模型的精度和优劣,对比两个算法的均方根误差(Root Mean Square Error,RMSE)和平均绝对百分误差(Mean Absolute Percentage Error,MAPE)。实验表明,本文算法在大多数点的RMSE和MAPE值都比GEP低,有更好的建模精度和预测效果。为了进一步提高建模的精度,将散开算子进行改进,用于增大粒子的利用率,并引入一种数据融合的方法用于提高预测的精度。为了适应流数据的动态变化,引入模型保留机制。实验表明,本文算法在加入这些机制后,能够得到精度更高的模型和预测结果。
其他文献
随着互联网上各种视频数据的爆发式增长,如何快速了解视频的主要内容,缩短浏览时长成为了一个亟待解决的问题。视频摘要通过提取视频中的重要帧或者片段,生成能代表原视频主要内容的短视频,可以给人们提供一种快速了解视频内容的方式,因此成为了目前的研究热点之一。本文基于对视频内容的分析来研究动态视频摘要生成算法,得到能够描述视频整体内容的摘要视频。将视频分为多个片段,估计所有视频帧的重要性从而衡量每个视频片段
智能可穿戴设备在近年来得到了迅速发展,各种各样的可穿戴相机在许多领域被广泛应用,提供了大量第一视角拍摄的视频数据。针对第一视角视频中的行为识别也逐渐得到更多研究人员的关注。对第一视角视频进行数据分析,可以实现对佩戴者的实时监控和状态评估,在医疗健康、虚拟现实、智能家居等方面具有重要应用。第一视角为分析人与物的交互行为提供了全新的观察角度。在第一视角视频中,无法获知第一人称的姿势信息,而且其头部运动
钢材作为最基础的生产原材料,在我们的国民经济和社会发展中扮演着重要角色。各个行业不仅对钢材等金属原材料的需求量急剧增加,对于钢材的精度要求也越来越高,尤其对于板材的横向和纵向厚度的精度要求提高。针对冷轧带钢工业现场的板形检测与控制的需求,提出一种基于图像传感器的板形检测方案,在合理的位置安装激光器与图像传感器,使激光器发出的线激光能够照射到带钢上,图像传感器能够拍摄到带钢以及线激光的反射光线。最终
近年来随着视频数量爆发式增长,视频内容理解的相关算法得到了广泛的研究。目前视频内容理解主要包括动作识别、时序动作检测和视频描述生成等任务。其中,时序动作检测是指在未剪辑的视频中定位出动作的起止时间并且判断动作类别。全监督的时序动作检测算法需要对视频数据进行详尽标注,极高的标注成本限制了时序动作检测应用于实际场景。弱监督时序动作检测算法仅需视频级的类别标签,标注成本低且非常容易获得,具有重大的现实意
基于视频的人体姿态迁移作为一种新兴的视频生成类任务,在人工智能产业中有着许多的应用场景。其可用于自动编辑视频中的人体姿态,同时也可以广泛应用在短视频制作、动画制作和虚拟现实领域中,从而提高多媒体内容智能生产技术的研究水平,推动计算机视觉科学与视频社交产业发展。目前,基于视频的人体姿态迁移算法的主流研究思路是以人体姿态估计与人体姿态生成这两个阶段来完成的。受姿态估计的精度及姿态生成网络构建方式的影响
我国经济已由高速增长阶段转向高质量发展阶段。从新发展理念包含的创新、协调、绿色、开放、共享五个维度考量发现,高质量发展的制约因素体现在自主创新能力不足,基础研究较为薄弱,科技创新的深度和广度不够;区域发展差距呈扩大趋势,国土利用空间布局不合理;工业化、城市化进程快速推进带来严重的环境污染,以及不合理的产业转移给生态环境带来负担;逆全球化和贸易保护主义抬头给我国带来了较大的贸易压力,而我国对外贸易相
集成成像技术是利用光学器件记录完整场景信息并实现显示过程的一种三维显示技术。由于该技术具有全部视差,显示色彩逼真和无视觉疲劳的优点,使其具有良好的发展前景。集成成像系统由场景信息记录阶段和场景信息显示阶段两部分组成,信息记录阶段利用透镜阵列将场景信息记录在微单元图像上,信息显示阶段利用光学或者计算重建的方法再现场景信息。利用稀疏相机阵列实现集成成像系统的记录和显示过程,可以简化系统的复杂度,提高分
人体姿态估计是从图像或视频信息中获取人体各个关节部位具体位置的过程,目前已被广泛应用到人机交互、视频监控、虚拟现实等领域。基于彩色图像的人体姿态估计算法容易受到颜色、环境等因素的影响,而深度图像在人体着装、肤色和遮挡等影响下具有较好的鲁棒性,能够更好地适应复杂环境的挑战。本论文主要研究了基于深度图像的人体姿态估计方法,能够有效解决深度图像的噪声干扰、数据冗余等问题,从而提高人体姿态估计模型的预测精
运算不仅是"数与代数"的核心内容,也与其他领域密切关联。数的运算是学生学习数学的基础,是每个学生必须具备的核心素养之一。教学中应重视理解数与运算的意义,在通透算理的基础上掌握算法,关注灵活运用简便算法,从而培养学生的运算能力。
随着社会的飞速发展、科技的不断进步和人民生活质量的提高,传统劳动密集型产业普遍出现劳动力紧缺、人工成本增高和急需生产技术研发升级的问题。本文针对浙江省永新集团建设智能袜业示范园区的目标,总结分析现如今袜业生产现状以及其存在的问题,提出了袜业智能生产线开发研究的总体思路以及生产线的生产工艺流程方案,设计研发出袜业智能车间设备的总体布局方案以及生产调度系统,对完成生产线需要的关键设备进行了研发设计,并