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

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

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

大地电磁三维正演并行算法研究   总被引：6，自引：1，他引：6  

谭捍东  佟拓  林昌洪 《应用地球物理》2006,3(4):197-202

大地电磁法三维正演算法计算量大,用传统的串行程序计算相当耗时。而三维正演是逐个频率按顺序计算的,并行性好,适合并行运算。结合MPI自身的优越性,在深入分析大地电磁三维正演串行程序实现流程的基础上,确定了并行计算的思路,实现了三维正演的并行计算。通过三个理论模型对实现的三维正演并行程序进行了试算,分析对比了在多种情况下程序的执行效率。测试结果表明,所实现的三维正演并行程序运行结果正确,效率提高明显。此思路可为解决其它地球物理超大计算量问题所借鉴。  相似文献   

多核CPU的海量点云并行kNN算法     

王宗跃  马洪超  徐宏根  张建伟  彭检贵 《测绘科学技术学报》2010,27(1):46-49

提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法.该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索.当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率.将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高.  相似文献   

基于新离散公式和OpenMP优化的有限差分声波数值模拟     

郑如秋  王波涛  冯永照  余卫江 《世界地质》2020,39(4)

  相似文献   

三维并行合成震源记录叠前深度偏移   总被引：15，自引：1，他引：14       下载免费PDF全文

赵景霞  张叔伦  孙沛勇  倪逸 《地球物理学报》2006,49(1):225-233

提出了一种基于波动理论的三维合成震源记录叠前深度偏移方法,该方法不含任何物理假设,利用波动方程算子的3个性质,合成炮震源及炮震源记录,将面炮记录合成与相位编码合成两种方法在理论上和计算上合二为一,成为一个统一的合成理论. 通过双重叠加把三维叠前五维数据转换为三维数据,既保证了成像质量同炮记录偏移成像一样精确,又显著地提高了计算效率,且适于复杂地质构造成像. 针对不同情况,给出了几种不同的合成算子,使方法在实际应用中有较大的灵活性和选择性. 基于MPI并行算法的实现,进一步提高了计算效率. SEG＼EAGE盐丘C3_NA数据模型上的试算结果和新疆三维起伏地表实际地震资料的处理结果进一步说明了该方法的有效性和实用性.  相似文献   

一种面向CPU/GPU异构环境的协同并行空间插值算法          下载免费PDF全文

王鸿琰  关雪峰  吴华意 《武汉大学学报(信息科学版)》2017,42(12):1688-1695

CPU/GPU异构混合系统是一种新型高性能计算平台,但现有并行空间插值算法仅依赖CPU或GPU进行加速,迫切需要研究协同并行空间插值算法以充分利用异构计算资源,进一步提升插值效率。以薄板样条函数插值为例,提出一种CPU/GPU协同并行插值算法以加速海量激光雷达（light detector & ranger,LiDAR）点云生成数字高程模型（DEM）。通过插值任务的分解与抽象封装以屏蔽底层硬件执行模式的差异性,同时在多级协同并行框架基础上设计了Greedy-SET动态调度策略,策略顾及底层硬件能力的差异性,以实现异构并行资源的充分利用和良好负载均衡。实验表明,协同并行插值算法在高性能工作站上取得19.6倍的加速比,相比单一CPU或GPU并行算法,其效率提升分别达到54%和44%,实现了高效的协同并行处理。  相似文献   

用形态变换生成区域间等分界线的快速并行算法     

陈晓勇 《测绘学报》1991,20(4):252-259

  相似文献   

层次分解并行计算法在TOVS资料中尺度分析中的应用          下载免费PDF全文

牟道楠  王宗皓 《应用气象学报》1994,5(1):77-81

应用层次分解法在IBM4381-P03型双CPU计算机上，对NOAA-11极轨气象卫星的垂直探测器（TOVS）反演产品中的15个标准气压层上的高度及温、湿度资料进行并行的中尺度客观分析计算。其结果表明:并行计算比串行计算节省作业的执行时间（Execute Time）45%—62%，节省作业的CPU时间（Central Process Unit）约40%，其加速比为3.28。  相似文献   

分布式并行计算技术在遥感数据处理中的应用   总被引：8，自引：1，他引：8  

卢丽君  廖明生  张路 《测绘信息与工程》2005,30(3):1-3

阐述了遥感影像数据并行处理的结构层次、计算模型、同步通信等问题,实现了在PC机群上对遥感影像线性拉伸的并行处理,证实了其实用性和有效性。  相似文献   

等值线三维显示及其并行算法     

黄国满 《测绘科学》2001,26(2):20-22,45

主要探讨等值线三维显示及利用并行处理提高计算速度的方法。运用多边形填充和“画家算法”,实现了等值线三维显示 ;根据等值线数据量随其属性值而变化的特点 ,设计了采用“卷帘存储法”实现负载平衡的等值线三维显示的并行算法 ;采用“结合扇入法”实现结果合并 ,并采用“运行长度压缩法”以缩短网络通讯时间。在串行机上进行的模拟实验表明 ,所设计的并行算法具有较高的效率。  相似文献