一种基于横向或纵向扫描线处理的填洼算法

针对传统PlanchouDarbous算法采用递归执行方式导致处理效率低下等问题,该文提出了一种适合基于CUDA的GPU并行执行的DEM洼地填充算法。此算法采用淹没-排水思路,多次推进式扫描完成排水;在串行执行和并行执行两种方式下,算法处理有所差异,其中串行算法代码更短;串行算法的时间复杂度为O(n),测试结果表明串行执行时快于PlanchonDarboux算法,且在CUDA环境下的并行执行用时不到串行执行用时的一半。算法思路简单,易于编程实现。     

格网DEM侵蚀学坡长并行计算方法

针对现有侵蚀学坡长串行算法在处理大区域海量数据时计算能力的不足,基于消息传递接口(MPI)并行化工具,提出了一种格网DEM的侵蚀学坡长并行计算方法,采用缓冲区更新计算策略,解决了并行计算过程中的数据依赖性问题。选取陕北黄土高原的两组不同分辨率的DEM数据对并行算法进行了测试,结果表明,提出的并行计算方法可以有效降低侵蚀学坡长的计算时间,并取得了较好的并行效率。     

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

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

细胞自动机地震波模拟的并行化算法

采用区域分解的办法对格子气自动机地震波传播模拟的并行化算法进行了研究,提出了两种区域分解算法,并在SGIPowerChallenge并行计算机上进行了实际地质模型中平面波反射地震响应的计算,获得了较高的并行计算效率．     

局部型地形因子并行计算方法研究

 随着分析区域的扩展及需求精度的提高,数据-计算密集型地形分析亟需通过并行化来满足用户的时间响应需求。局部型地形因子是以一定半径的分析窗口(通常为3×3)计算且具有单元计算结果独立性的地形信息,是数字地形分析的基本参数。本文在分析局部型地形因子串行算法特征的基础上,以坡度算法为样本,对局部型地形因子的并行计算方法进行了深入研究。从数据并行的角度,对并行计算环境下的数据划分粒度、方式及结果融合策略进行了分析,构建了局部型地形因子的并行计算方法。利用SRTM陆地表面地形DEM数据,设计了坡度并行计算的实验以验证其方法的正确性和实用性。实验结果表明,本文提出的并行计算方法顾及了任务、数据及计算环境,可快速对局部型地形因子串行算法进行并行化改造,提高算法的执行效率,具有较好的并行性能。     

施甸盆地三维地震动研究

本文利用三维施甸盆地模型以及川滇地区的地壳速度结构,采用谱元法和并行计算技术,考虑地形的影响,模拟了盆地外围中等设定地震作用下施甸盆地地震波的传播,分析了面波的产生和传播,研究了该盆地不同位置剖面地震动的差异和原因.研究表明,小型盆地在中等地震的作用下盆地内部地震动空间差异很大,盆地中较深的小型凹陷更容易汇聚面波,形成更强的振动,位于覆盖层厚度剧烈变化区域的地震动强度也会很大,甚至大于覆盖层厚的区域.较基岩地震动,盆地内地震动持续时间明显增加,地震动的放大作用明显,这也是盆地震害严重的主要原因之一.     

基于CUDA的地震相干体并行算法

相干体技术在地震勘探资料解释方面得到了广泛的应用,由于相干体技术处理的对象是三维地震数据体,所以算法运算时间较长。为了缩短解释周期,本文充分发挥GPU并行计算优势,对C3相干体算法进行并行化分析。从硬盘读取数据到GPU上计算相干值并写入硬盘的整个过程进行分析,剔除了冗余数据的读取,完成了C3相干体算法的并行化设计与实现。最后分别对串行算法与并行算法进行性能测试,结果表明本文设计的并行算法在保证精度的前提下达到了16倍左右的加速比,对加快地震资料解释具有重要意义。     

VLBI相位校正信号提取的软件实现方法

从VLBI相关处理结果中提取的延迟值包括了天线、终端等设备的时延,必须对其加以修正,最终结果才能达到精度要求。提取相位校正信号,可以消除这些设备引入的时延,从而校正同一波前信号到达基线两端的几何时延。该文介绍了提取相位校正信号的原理、算法及软件实现方法。软件采用多线程和SSE技术,具备4台站多通道全部相位校正信号提取能力。     

大规模浮动车流数据并行地图匹配方法

提出了一种并行地图匹配方法,高效处理海量浮动车流数据。该方法顾及交通网络拓扑,指出网格过滤、距离过滤和方向过滤等策略减少邻近候选节点的数量,利用预先生成的最短路径列表减少最短路径计算量。基于非关系型分布式数据库实现了高效率的浮动车流数据并行地图匹配,利用武汉市的浮动车流数据进行了实验。实验结果表明,本文方法正确率为90.6%,计算效率能满足大规模浮动车流数据实时处理的需要。     

球谐分析及合成并行计算

本文介绍了球谐合成和分析问题的数值计算原理,研究分析了其内在的并行性,提出了区域划分和聚合通信的并行计算策略。基于傅立叶变换技术,应用MPI(消息传递接口)并行编程模式,实现了球谐分析及合成计算的并行化。实验结果表明,较之串行实现,并行实现大大缩短了计算时间,获得了近似线形加速比,取得很高的并行效率。