多视密集匹配并行传播GPU-PatchMatch算法     

邓非  颜青松  肖腾 《测绘学报》2020,49(2):181-190

针对多视密集匹配的效率较低的问题,提出了GPU-PatchMatch多视密集匹配算法。该算法使用GPU提高PatchMatch的计算效率;同时充分利用稀疏场景信息,对深度信息进行规则初始化;为提高传播效率,使用了金字塔红黑板并行传播深度信息。最后在DTU、Strecha和Vaihigen数据集上进行了试验,并与常用的多视密集匹配算法进行对比。试验结果表明,本文算法在重建效率上有较大提高,与CPU算法(PMVS、MVE、OpenMVS)相比有7倍以上提升,与GPU算法相比也有2.5倍以上提升,表明本文算法的有效性。  相似文献   

基于CPU-GPU异构混合编程的遥感数据时空融合     

陈凯  曹云刚  杨秀春  潘梦  张敏 《地理信息世界》2019,26(6)

  相似文献   

集群环境下的复合最小不连续相位解缠算法          下载免费PDF全文

钟何平  唐劲松  张森  黄攀 《武汉大学学报(信息科学版)》2019,44(9):1363-1368

提出了一种集群环境下的复合最小不连续相位解缠算法。首先主线程根据计算资源数将原始缠绕相位分为规则小块,并将未解缠相位块发送至空闲计算节点进行解缠。单块缠绕相位图解缠时,先计算相位质量图,并将缠绕相位分为高低质量区域,然后采用质量引导与最小不连续相结合的复合相位解缠策略进行解缠,最后将解缠结果和区域分割结果发送回主线程。完成所有分块缠绕相位解缠后,主线程在不同解缠相位块边界及其与边界相邻的低质量区域进行最小不连续优化来获取最终的解缠相位。通过集群环境下的并行相位解缠试验,验证了所提算法的正确性和高效性。  相似文献   

基于并行计算的海洋平台谱分析疲劳筛选技术研究     

李洛东  刘成名  梁园华 《海洋工程》2018,36(5):56-64

为了得到海洋平台疲劳失效风险最大的焊接区域,提出了以有限元网格单元应力为基础的谱分析筛选方法,并开发了程序。程序采用并行计算架构,单次完成数万个单元的累积损伤度/疲劳寿命计算,并通过有限元软件以云图方式显示疲劳寿命。采用该程序计算双浮筒半潜式平台的疲劳寿命。结果表明,该型平台疲劳失效风险较高的区域为立柱与上壳体下浮体连接对角线转角区域、浮筒中纵舱壁与立柱连接区域。并行计算方法的引入,大大缩减疲劳损伤度计算的分析时间,采用22核心的CPU,时间缩短为原来的1/18.5,17小时完成全平台外壳单元谱分析计算。  相似文献   

网格环境下缓冲区分析的并行计算   总被引：4，自引：0，他引：4  

姚艺强  高劲松  孟令奎  邓世军 《地理空间信息》2007,5(1):98-101

提出了基于网格环境下缓冲区分析的并行计算方法,用以提高缓冲区分析的效率。考虑到大多数地理信息系统中缓冲区分析数据的特点,提出了基于图层和地理空间区域的任务分解方法。利用已经构建的网格计算环境,实现了武汉城市地图中一条道路缓冲区分析的图层式并行计算,从实验结果的分析,可以看出网格环境下缓冲区分析的并行计算在效率方面具有明显的优势。  相似文献   

基于R树的分布式并行空间索引机制研究   总被引：2，自引：0，他引：2  

赵园春  李成名  赵春宇 《地理与地理信息科学》2007,23(6):38-41,81

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。  相似文献   

数字地形分析方法研究的维度——精准、高效、易用     

秦承志 《地球信息科学学报》2020,22(4):720-730

数字地形分析基于数字高程模型计算各种地形信息,在诸多地理现象和地理过程的定量刻画和模拟中都发挥着不可或缺的重要作用。作为地理信息空间分析的一个基本组成内容、GIS的必备功能之一,数字地形分析的方法研究不断深化、扩展。本文从一个新的视角,即方法研究的维度,对该领域已有工作及发展趋势进行梳理,将数字地形分析方法研究工作归纳为依次显现出的3个研究维度：① 精准,即如何设计新的数字地形分析方法以更准确、精确地计算出符合地理学认知、满足应用领域问题求解所需的地形信息;② 高效,即如何使数字地形分析的计算更高效;③ 易用,即如何使数字地形分析对于应用者（尤其是相关应用领域中非数字地形分析专家的用户）更易用。特别是近年新显现出的“易用”研究维度,通过研究设计数字地形分析领域应用建模知识的形式化表达及相应的推理应用方法,有望实现数字地形分析应用工作流的智能化构建,满足实际应用中对数字地形分析的易用性需求;同时,其研究思路和方法也可为地理信息空间分析中诸多其他分支领域解决所面临的类似问题提供借鉴。  相似文献   

FORTRANM在重磁数据处理中的应用     

陈国顺 《吉林大学学报(地球科学版)》1997,(4)

介绍了ＦｏｒｔｒａｎＭ的基本概念和特点。ＦｏｒｔｒａｎＭ是一个支持分布式环境中并行计算的Ｆｏｒｔｒａｎ语言新成员，它在Ｆｏｒｔｒａｎ７７上扩充而成，不仅能支持数据并行程序设计，而且能支持任务并行程序设计。在重磁数据处理中，常常要进行大计算量的运算，如果采用并行计算方法，可以大大提高低档机器的运算能力，降低运算费用，缩短处理周期。本文用ＦｏｒｔｒａｎＭ把ＧＭＰＳ改造成并行计算系统ＧＭＰＳ－ＦＭ，经实际运行，效果良好，最后对测试结果作了分析。  相似文献   

基于GPU的并行条件模拟算法及其在储量估算中的应用     

王冰怡  邓维科  余先川 《江苏地质》2016,40(3):507-511

条件模拟是一种计算非常耗时的高精度三维插值算法。针对串行条件模拟算法计算时间过长的问题,提出基于GPU的并行条件模拟算法,并进行储量估算。对条件模拟算法进行并行分析,利用GPU的高度并行性,构建CUDA通用计算开发环境,实现串行条件模拟算法到并行条件模拟算法的转换,使条件模拟算法的时间复杂度从O(n)降至O(logn)。并对西藏甲玛铜矿进行了储量估算。实验结果表明,在安装普通NVIDIA显卡的计算机以及估算精度不下降的情况下,GPU并行条件模拟的计算效率比CPU串行条件模拟的计算效率提高了60倍以上。  相似文献   

可扩展的迭代自组织分析并行处理算法     

夏辉宇 《测绘科学》2016,41(8):6-13

随着遥感影像数据量的增加,传统非监督分类迭代自组织分析(ISODATA)算法的运算将十分耗时,应用并行计算技术能够有效解决该性能瓶颈。针对现有基于并行计算模型MapReduce的遥感迭代自组织分析并行算法存在的局限性,提出一种可扩展的基于MapReduce的迭代自组织分析并行处理算法。该算法通过其包含的全局子采样算法、聚类中心点集合过滤算法以及聚类映射算法,有效克服了现有并行算法中存在的不足。实验结果表明,在同等规模遥感计算中,该算法效率高于现有并行处理算法,具有良好的加速比,且在处理更大的影像块时具有更高的精度。  相似文献