基于异构平台的TWDTW遥感影像分类算法并行化研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:beyondryo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着遥感数据获取技术的发展,遥感图像的数据量呈指数级增长,对海量遥感数据的快速处理成为当前地理信息科学领域的研究热点。其中时间加权动态规整算法(TWDTW)是对遥感图像进行时间序列分析的一种重要算法,但受计算复杂度的限制,使其难以适用于大型数据集。随着众核处理器和超级计算机的应用普及,高性能地理计算已经成为了解决遥感图像实时性处理问题的重要手段。本文基于不同异构平台实现了时间加权动态规整算法并行化。本文主要工作及创新点如下:(1)本文结合TWDTW算法的特性,对目标算法进行了粗粒度和细粒度两个层次的并行性分析,根据GPU(Graphic Processing Unit)的特点提出了一种基于CUDA的时间加权动态规整并行算法。首先利用GDAL重新组织遥感时间序列的数据结构,将三维的遥感时间序列数据映射为一维连续的时间序列曲线。设计GPU众核流处理器并行处理独立像元数据的粗粒度并行架构,通过多线程模型建立累积成本矩阵减少数据之间的依赖性,然后优化内存模型以降低内存访问事务,从而提高算法的访存效率。(2)为完善国产超算平台科学计算生态,本文将算法移植到我国自主设计研发的超级计算机“嵩山”以探究该算法在异构集群上的可扩展性,基于HIP和MPI异构并行技术实现了不同层次的并行架构。利用异步流调用单节点多DCU(Deep Compute Unit)系统中的不同资源,重叠数据传输和核函数计算的时间,最大化设备利用率。通过实验对比分析了通信开销与计算在算法执行时间的占比以及验证了优化算法基于DCU加速器的计算性能。(3)运用hipexamine工具扫描CUDA代码将其移植为HIP的API实现本文所提算法的并行策略。通过消息传递接口实现了多节点间的任务分发和数据通信,利用多级存储结构和不同粒度的并行层次提高带宽与吞吐量,优化多节点并行架构算法基于遥感图像时间序列数据的访存性能和计算效率。本文所提算法以sentinel-2遥感影像作为实验数据集,对基于不同时间序列长度、数据规模及线程组织形式实现的算法进行实验验证,探索并分析了不同条件下的算法执行性能。实验结果表明,在单机异构的情况下,基于CUDA的并行算法相较于串行算法的加速提升约13倍,最高加速比可达44.19。此外,异构集群版本的算法在性能上有了更大的提升,在DCU实现的并行算法平均比基于NVIDIA Geoforece 1050ti的版本提升了1.59倍,相较于CPU版本的算法平均加速比达到了66.96。
其他文献
已有研究发现,幼儿能对不同信息来源提供的信息的可信程度进行评估。考虑到网络已经和教师一样,成为了幼儿获取信息的两种重要信息来源,而已有研究对网络这一信息来源的关注还较为匮乏。本研究以5-6岁的学前儿童和7-8岁的二年级小学生为研究对象,探讨幼儿对网络和教师的认识性信任。实验1运用“矛盾陈词范式”,考察当网络和教师提供了不一致的信息时,不同年龄段的幼儿会如何进行认识性信任判断。由于已有研究相对一致地
学位
股票回购在稳定公司市值、优化资本结构等方面有着积极作用,逐渐成为了上市公司常用的资本运作工具。我国资本市场上的股票回购相较于西方成熟市场发展较晚,起初是为了解决股权分置改革问题,随着相关政策的逐步放宽,自2018年来回购事件呈井喷式涌现。2020年新冠疫情的爆发使得全球资本市场剧烈震荡,上市公司纷纷采取股票回购以稳定股价,据锐思数据显示,2020年度A股市场共有1041家公司进行回购,总金额高达1
学位
随着时代不断的发展,技术的不断更新,越来越多的创新产品渐渐走进人们的视野,由此,针对创新产品的研究也逐渐兴起。而作为创新产品的两大基本特征:新颖性和实用性却被研究得较少。另外,由于产品被购买与否,主要受产品购买意愿的影响。因此,研究影响创新产品购买意愿的因素,就变得十分重要。因为新颖性和实用性这两个特征是消费者对创新产品最基本的认知,会对创新产品的购买意愿产生怎样的影响是本研究的重点。故此,本研究
学位
从2008年金融危机以来,全球经济均表现不稳定,我国政府为了稳定市场,不断通过变更经济政策来进行干预。然而,这种行为在促进经济发展的同时也使得我国经济政策的不确定性不断提高。文章从经济政策不确定性的角度出发,探究其是否对我国上市公司股价-业绩的相关性造成了影响,并进一步剖析其对于不同类型的企业是否存在着影响差异。本文以A股上市公司2010-2019年的季度数据为样本,通过企业每季度末的收盘价来衡量
学位
随着智能手机的广泛普及与移动通信服务的拓展,基于位置的社交网络(Location-Based Social Networks,LBSN)迎来了高速发展。兴趣点(Point-ofInterest,POI)推荐是在基于位置的社交网络中流行起来的个性化服务。兴趣点推荐根据用户生成的历史签到数据,判断用户可能感兴趣的位置,然后从用户没有访问过的兴趣点中,为用户提供一个未来可能会访问的个性化兴趣点推荐列表。
学位
自2005年12月31日中国证券监督管理委员会印发《上市公司股权激励管理办法(试行)》以来实施股权激励计划的公司逐步增多。2016年8月13日,升级版的《上市公司股权激励管理办法》正式实行,股权激励在我国资本市场中的作用与地位也逐渐显现。股权激励的影响机制和路径,产生的经济后果等已经成为公司治理领域的研究热点。目前学者在股权激励方案的制定及影响因素,股权激励对经营绩效、市值管理、吸引留住人才、企业
学位
宏观经济转型发展以及商业银行自身发展需要共同推动商业银行全面应用金融科技。数字经济的发展使银行迫切需要改进原有的服务渠道与业务开展方式;银行自身盈利能力的下行也急需考虑借助科技赋能实现原有业务的创新并对传统业务进行提质增效降费。当前,我国经济面临需求收缩、供给冲击、预期转弱三重压力同时叠加海外地缘冲突、疫情肆虐导致全球产业链破碎,经济下行压力较大。能否通过金融科技赋能帮助商业银行支持实体经济发展的
学位
近年来,我国债券市场不断发展,债券融资成为众多企业的一种融资选择。随着债券融资规模的扩大,许多潜在的风险也逐渐暴露出来。2014年,在我国公募债券市场上,发生了第一起债务违约的事件,“11超日债”到期后因为无法足额偿付构成了实质性违约。自此,债券违约在我国债券市场上频繁发生,从发行债券的主体来看,民营企业占据大多数,但是近两年,许多信用评级为AAA的债券及企业发生债务违约,其中不乏国有企业及校办企
学位
平台经济中,无论是何种侵权行为的发生,电子商务平台作为虚拟世界与现实世界传递信息的中枢,在其中都扮演着举足轻重的角色。关于规范电子商务平台的运行与发展,尤其是关乎人身与财产安全的安全保障义务的承担自然成为法学界关注的重要问题。《电子商务法》的出台扩大了安全保障义务的适用空间,但是其采用模糊性语言,未明确“应当知道”认定依据及适用何种归责原则,责任形态也经历了从“连带责任”到“相应的补充责任”再到“
学位
肺癌是起源于肺部支气管黏膜或腺体的恶性肿瘤,作为危害人类健康和生命安全的主要恶性肿瘤之一,其发病率和死亡率常年居癌症首位,给中国带来了沉重的社会和经济负担。据全球疾病负担研究(Global Burden of Disease Study2019,GBD)专题报告统计,中国肺癌发病率从1990年的21.72/10~5增长到2019年的58.56/10~5,发病率增加了近三倍。河南省作为中国经济由东向
学位