期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
Design and implementation of a multi-tile parallel scanning rasterization accelerator
1
作者 Xing Lidong Guo Qiang +1 位作者 Peng Xinlong Feng Zhenfu 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2024年第2期94-104,共11页
In the design of a graphic processing unit(GPU),the processing speed of triangle rasterization is an important factor that determines the performance of the GPU.An architecture of a multi-tile parallel-scan rasterizat... In the design of a graphic processing unit(GPU),the processing speed of triangle rasterization is an important factor that determines the performance of the GPU.An architecture of a multi-tile parallel-scan rasterization accelerator was proposed in this paper.The accelerator uses a bounding box algorithm to improve scanning efficiency.It rasterizes multiple tiles in parallel and scans multiple lines at the same time within each tile.This highly parallel approach drastically improves the performance of rasterization.Using the 65 nm process standard cell library of Semiconductor Manufacturing International Corporation(SMIC),the accelerator can be synthesized to a maximum clock frequency of 220 MHz.An implementation on the Genesys2 field programmable gate array(FPGA)board fully verifies the functionality of the accelerator.The implementation shows a significant improvement in rendering speed and efficiency and proves its suitability for high-performance rasterization. 展开更多
关键词 graphic processing unit(GPU) rasterIZATION multi-tile parallelISM
原文传递
An enhanced method for estimating snow water equivalent in the central part of the Tibetan Plateau using raster segmentation and eigenvector spatial filtering regression model 被引量:1
2
作者 CHENG Qi-shan CHEN Yu-min +3 位作者 YANG Jia-xin CHEN Yue-jun XIONG Zhe-xin ZHOU An-nan 《Journal of Mountain Science》 SCIE CSCD 2022年第9期2570-2586,共17页
Snow water equivalent(SWE)is an important factor reflecting the variability of snow.It is important to estimate SWE based on remote sensing data while taking spatial autocorrelation into account.Based on the segmentat... Snow water equivalent(SWE)is an important factor reflecting the variability of snow.It is important to estimate SWE based on remote sensing data while taking spatial autocorrelation into account.Based on the segmentation method,the relationship between SWE and environmental factors in the central part of the Tibetan Plateau was explored using the eigenvector spatial filtering(ESF)regression model,and the influence of different factors on the SWE was explored.Three sizes of 16×16,24×24 and 32×32 were selected to segment raster datasets into blocks.The eigenvectors of the spatial adjacency matrix of the segmented size were selected to be added into the model as spatial factors,and the ESF regression model was constructed for each block in parallel.Results show that precipitation has a great influence on SWE,while surface temperature and NDVI have little influence.Air temperature,elevation and surface temperature have completely different effects in different areas.Compared with the ordinary least square(OLS)linear regression model,geographically weighted regression(GWR)model,spatial lag model(SLM)and spatial error model(SEM),ESF model can eliminate spatial autocorrelation with the highest accuracy.As the segmentation size increases,the complexity of ESF model increases,but the accuracy is improved. 展开更多
关键词 Snow water equivalent Tibetan Plateau raster segmentation parallel eigenvector spatial filtering
下载PDF
面向新型硬件构架的新一代GIS基础并行算法研究 被引量:24
3
作者 吴立新 杨宜舟 +5 位作者 秦承志 张树清 张立强 方金云 孙文彬 刘善军 《地理与地理信息科学》 CSCD 北大核心 2013年第4期1-8,共8页
随着减灾应急、流域模拟、智能交通、宏观规划、区域发展等大型地学问题的不断涌现,地理信息系统(GIS)处理的数据量和计算规模不断扩大,而主流GIS仍以串行计算为基础框架,不能充分利用和发挥当前新型硬件构架(单机多核、多机多核、集群... 随着减灾应急、流域模拟、智能交通、宏观规划、区域发展等大型地学问题的不断涌现,地理信息系统(GIS)处理的数据量和计算规模不断扩大,而主流GIS仍以串行计算为基础框架,不能充分利用和发挥当前新型硬件构架(单机多核、多机多核、集群等)计算机资源的能力,难以满足实际应用的规模与高效需求。该文在分析了基础地理算法研究现状的基础上,按计算数据的关联性将基础地理算法的计算特征分为本地计算、邻域计算、区域计算和全局计算,按计算过程的资源消耗分为数据密集型、计算密集型和I/O密集型,提出了相应的并行计算策略,包括串行算法的并行改造、并行算法的性能提升和并行算法的创新设计等。进而研发了面向新型硬件构架的新一代GIS的基础地理并行计算算法库和中间件,并已集成到国产高性能GIS平台——HiGIS中,将会促进我国GIS研究、技术、系统和应用的跨越式发展。 展开更多
关键词 硬件构架 并行算法 矢量 栅格 高性能 HiGIS
下载PDF
连通域标记算法的并行化研究 被引量:17
4
作者 马益杭 占利军 +1 位作者 谢传节 秦承志 《地理与地理信息科学》 CSCD 北大核心 2013年第4期67-71,F0002,共6页
连通域标记算法在地理栅格数据分析中有广泛应用,当面对大规模地理栅格数据时,连通域标记串行算法十分耗时,亟须算法并行化。但目前连通域标记算法还缺乏并行化,更缺乏对不同并行技术实现时的性能对比。该文对常用的连通域标记两遍扫描... 连通域标记算法在地理栅格数据分析中有广泛应用,当面对大规模地理栅格数据时,连通域标记串行算法十分耗时,亟须算法并行化。但目前连通域标记算法还缺乏并行化,更缺乏对不同并行技术实现时的性能对比。该文对常用的连通域标记两遍扫描法进行了并行化设计,并分别利用OpenMP和MPI两种并行技术实现了不同版本的并行算法,以适用于单机多核、多机多处理器等不同的并行计算硬件环境。对所实现的并行算法在单节点、多节点的不同测试环境下,以不同数据规模和不同连通域复杂度情况的数据进行效率测试,结果表明:该算法均大幅缩短了运行时间;在数据量较小且连通域数目较少的情况下更适合使用OpenMP版本的并行算法;若图像数据规模较大时,MPI并行算法更快、更高效,但是在多节点的集群环境中,如果连通域情况复杂,进程数的增多并不能保证获得更好的加速效果。 展开更多
关键词 连通域标记 栅格数据 并行算法 OPENMP MPI
下载PDF
并行栅格扫描填充路径及其规划算法 被引量:12
5
作者 黄小毛 叶春生 +2 位作者 吴思宇 郭开波 莫健华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第3期326-331,共6页
深入分析快速成形制件翘曲变形的原因后,提出一种全新的扫描填充路径——并行栅格路径及其规划算法.按照这种路径能够近似、并行地完成整个待成形二维平面区域的扫描填充过程,在减小XY向温度梯度的同时,均匀化不同位置材料成形后的冷却... 深入分析快速成形制件翘曲变形的原因后,提出一种全新的扫描填充路径——并行栅格路径及其规划算法.按照这种路径能够近似、并行地完成整个待成形二维平面区域的扫描填充过程,在减小XY向温度梯度的同时,均匀化不同位置材料成形后的冷却收缩约束力,使得不同位置材料的冷却收缩趋于同步和均匀,减小了制件的整体翘曲变形量.实验表明,该算法能够在与其他类型路径的规划算法大致相当的时间和空间复杂度下,获得扫描填充性能更加优越的路径. 展开更多
关键词 快速成形 翘曲变形 扫描填充 并行栅格路径
下载PDF
地理栅格数据的并行访问方法研究 被引量:8
6
作者 欧阳柳 熊伟 +2 位作者 程果 陈宏盛 陈荦 《计算机科学》 CSCD 北大核心 2012年第11期116-121,共6页
在海量地理栅格数据处理中,数据I/O性能是影响处理算法程序整体性能的关键。目前针对地理栅格数据I/O优化问题的研究成果还很有限,通过对并行程序中的数据I/O模式进行深入分析,结合栅格数据逻辑模型和物理模型的特点,提出了面向地理栅... 在海量地理栅格数据处理中,数据I/O性能是影响处理算法程序整体性能的关键。目前针对地理栅格数据I/O优化问题的研究成果还很有限,通过对并行程序中的数据I/O模式进行深入分析,结合栅格数据逻辑模型和物理模型的特点,提出了面向地理栅格数据的并行I/O框架;基于消息传递模型,实现了4种并行访问方法。实验证明,并行访问方法优于传统的串行访问方法和分时多进程访问方法。该研究成果可以提高并行栅格处理程序的I/O访问效率,进而提高其整体并行性能。 展开更多
关键词 地理栅格数据 并行数据访问 并行栅格数据处理 消息传递模型
下载PDF
栅格数据处理中邻域型算法的并行优化方法 被引量:10
7
作者 程果 景宁 +2 位作者 陈荦 熊伟 欧阳柳 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第4期114-119,共6页
随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间。针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低... 随着并行计算的成熟,众多数据密集型的栅格处理算法亟需利用并行计算来缩减执行时间。针对其中一类邻域型算法,构建了用于估计是时间代价的串行/并行时域模型,分析了各个组成的代价影响因素,提出了降低数据I/O代价的并行I/O方法和降低数据通信代价的光圈预测方法。实验证明,所提的两个优化方法可以使邻域型栅格处理算法的并行程序更加充分地利用并行计算资源,进而在一般并行化的基础上进一步提升其并行性能。 展开更多
关键词 栅格数据处理 邻域型 并行I/O 光圈预测 MPI
下载PDF
基于MPI的大规模栅格影像并行瓦片化算法 被引量:7
8
作者 刘世永 陈荦 +2 位作者 熊伟 吴烨 李军 《计算机工程与应用》 CSCD 北大核心 2018年第1期48-53,111,共7页
当前主流GIS软件以及互联网地图应用在Web GIS(网络地理信息系统)解决方案中都广泛采用地图切片(又称瓦片),切片处理服务是实现影像在Web GIS上快速无缝浏览的关键技术。针对目前传统算法以及商业GIS软件在大数据量栅格影像快速瓦片化... 当前主流GIS软件以及互联网地图应用在Web GIS(网络地理信息系统)解决方案中都广泛采用地图切片(又称瓦片),切片处理服务是实现影像在Web GIS上快速无缝浏览的关键技术。针对目前传统算法以及商业GIS软件在大数据量栅格影像快速瓦片化方面的不足,提出一种名为ParaTile的高效栅格影像快速瓦片化方法,ParaTile基于MPI共享外存的并行技术,利用多进程对原始栅格影像进行数据划分,每个进程对其所划分的区域进行独立读写和计算,而后再按照TMS或者Google Tile定义的标准将瓦片进行编码输出。实验采用不同级别大小的遥感影像进行测试,结果表明ParaTile在面对不同规模的数据时,无论从速度还是算法稳定性上都较现有算法和工具具有显著优势,特别是当数据量越大时,这种优势愈加明显。 展开更多
关键词 栅格影像 并行瓦片化 消息传递接口(MPI)
下载PDF
CPU/GPU异构混合并行的栅格数据空间分析研究——以地形因子计算为例 被引量:9
9
作者 卢敏 王金茵 +2 位作者 卢刚 陶伟东 王结臣 《计算机工程与应用》 CSCD 北大核心 2017年第1期172-177,共6页
海量数据背景下传统GIS栅格数据空间分析计算效率已经不能满足快速计算的需求,为此以地形因子计算为例,分析并测试了基于共享内存模型的CPU多核并行模式与基于流处理器模型的GPU众核并行模式的计算性能,在此基础上详细实现了负载均衡的... 海量数据背景下传统GIS栅格数据空间分析计算效率已经不能满足快速计算的需求,为此以地形因子计算为例,分析并测试了基于共享内存模型的CPU多核并行模式与基于流处理器模型的GPU众核并行模式的计算性能,在此基础上详细实现了负载均衡的设备间任务划分,进行CPU与GPU异构混合的并行技术改良研究。实验结果表明,基于相同的单机硬件环境,与多核共享内存模型或众核流处理器的单一计算平台并行方案相比,CPU/GPU异构混合并行计算方法对于栅格数据分析具有更好的加速效果。 展开更多
关键词 GIS栅格数据分析 共享内存模型 流处理器模型 CPU/GPU异构混合并行
下载PDF
矢量多边形并行栅格化数据划分方法 被引量:4
10
作者 周琛 李满春 +2 位作者 陈振杰 姜朋辉 陈东 《国防科技大学学报》 EI CAS CSCD 北大核心 2015年第5期21-28,共8页
针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法,主要包括:迭代计算划分线的位置,在每次迭代中保证分块间的计算量大致均衡,完成数据划分、实现负载均衡;提出基于二叉树的划分结果融合策略,以解决跨边界多边形的融合... 针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法,主要包括:迭代计算划分线的位置,在每次迭代中保证分块间的计算量大致均衡,完成数据划分、实现负载均衡;提出基于二叉树的划分结果融合策略,以解决跨边界多边形的融合问题。在多核CPU环境下实现并行算法,选用多个典型土地利用现状数据集进行测试。结果表明:针对不同类型多边形数据集,所提方法较传统方法可获得更高的并行加速比和更好的负载均衡;针对大数据量数据集,以多边形节点数为度量标准可更精确地估算分块计算量,从而更好地实现负载均衡。 展开更多
关键词 地理信息系统 并行计算 多边形栅格化 数据划分 负载均衡
下载PDF
基于边界代数法的矢量栅格化并行算法设计与实现 被引量:7
11
作者 周琛 陈振杰 张帅 《计算机工程与科学》 CSCD 北大核心 2013年第4期37-41,共5页
在遥感地学分析、空间决策分析等领域,常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求,现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上,考虑... 在遥感地学分析、空间决策分析等领域,常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求,现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上,考虑到边界代数法算法简单、可靠性高、运算速度快的特点,选取边界代数法作为研究对象。在此基础上,设计了基于边界代数法的矢量栅格化并行算法,并通过MPI、GDAL、C++等工具实现,利用不同规模的矢量数据进行并行效率的测试。测试结果表明,该算法结果正确,计算效率得到明显的提升,对于大数据量转换效率的提升更显著。 展开更多
关键词 矢量栅格化 边界代数法 并行算法
下载PDF
一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法 被引量:4
12
作者 程果 陈荦 +1 位作者 吴秋云 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第6期61-65,共5页
随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该... 随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该方法在算法流程的每一个计算步都会调整任务分组方案,因此相比于传统任务调度方法,任务调度的负载均衡效果更好,并行算法程序的运行时间更短。 展开更多
关键词 地理空间栅格数据处理 并行化 任务调度 负载均衡 空间计算域
下载PDF
一种面向大型地理栅格数据的并行处理框架 被引量:6
13
作者 杨典华 潘欣 《国防科技大学学报》 EI CAS CSCD 北大核心 2013年第6期152-156,共5页
随着高分辨率数据获取技术的发展,地理栅格数据的数据量不断增大,串行计算方式无法快速处理大型栅格数据,因此需要通过并行技术提高效率。传统开发过程将算法与进程调度、内存管理以及数据I/O混杂在一起的编程方式,对程序员要求较高,代... 随着高分辨率数据获取技术的发展,地理栅格数据的数据量不断增大,串行计算方式无法快速处理大型栅格数据,因此需要通过并行技术提高效率。传统开发过程将算法与进程调度、内存管理以及数据I/O混杂在一起的编程方式,对程序员要求较高,代码质量不易控制。提出了一种面向大型地理栅格数据的并行处理框架,利用核心类的真实和虚拟两种读取方式,实现了大型数据的分步骤、分块的快速加载和写入,并将所有的并行任务调度、进程间的数据传输过程以及特定的栅格算法步骤归结为任务;通过该框架可以将算法本身与并行调度、磁盘I/O等底层操作分离,使算法编写者可以专注于算法本身,降低开发难度,提高代码质量,解决了快速编写大型地理栅格数据算法程序的目的。实验表明,本框架可实现较好的并行效果,并显著降低代码量、提高软件质量。 展开更多
关键词 栅格图像 超大型地理数据 MPI 并行处理框架
下载PDF
面向超大型栅格数据的并行快速傅里叶变换算法 被引量:1
14
作者 潘欣 杨典华 +3 位作者 张树清 张策 姜春雷 崔树林 《地理与地理信息科学》 CSCD 北大核心 2013年第4期52-55,98,共5页
傅里叶变换是地理栅格数据处理的重要算法之一。但当面对超大型栅格数据时,传统的单个进程方法无法快速地处理出结果;而且由于多数方法需一次加载所有数据,所以很多程序难以处理超过系统内存大小的数据。该文提出一种面向超大型栅格数... 傅里叶变换是地理栅格数据处理的重要算法之一。但当面对超大型栅格数据时,传统的单个进程方法无法快速地处理出结果;而且由于多数方法需一次加载所有数据,所以很多程序难以处理超过系统内存大小的数据。该文提出一种面向超大型栅格数据的并行快速傅里叶变换算法,通过"列暂存文件"作为交换空间,实现整个数据的分步骤处理,在有限的内存空间下,可以并行地分步骤、分块地处理整个数据。实验表明,该算法可以显著提高傅里叶变换运行速度,并一直占用较低的内存空间。 展开更多
关键词 栅格 并行 傅里叶分析 超大型数据 MPI
下载PDF
栅格数据空间分析中最短距离并行算法的研究 被引量:2
15
作者 王勇 李程俊 颜宪斌 《计算机应用与软件》 CSCD 北大核心 2013年第8期14-17,24,共5页
在栅格数据空间分析中,计算每个点到最近特征点的距离是十分频繁的操作。尽管针对这一问题已经有了经典的串行算法,但很难满足现今大规模的高速响应的需求。提出一种新的并行算法用于解决这一问题,利用充足的硬件资源来降低时间消耗。... 在栅格数据空间分析中,计算每个点到最近特征点的距离是十分频繁的操作。尽管针对这一问题已经有了经典的串行算法,但很难满足现今大规模的高速响应的需求。提出一种新的并行算法用于解决这一问题,利用充足的硬件资源来降低时间消耗。实验证明这一算法可以取得接近线性的加速比。 展开更多
关键词 栅格数据 空间分析 并行
下载PDF
栅格地理数据并行格式转换引擎 被引量:1
16
作者 张帅 李满春 +2 位作者 陈振杰 黄涛 姜晓慧 《国防科技大学学报》 EI CAS CSCD 北大核心 2015年第5期9-14,共6页
如今大规模地理数据正在社会各个部门和组织中迅速积累,但是由于部门利益和历史沿袭等原因,大规模地理数据共享仍然极具挑战,相应共享技术需求仍然极其旺盛。作为地理数据共享的基础方式之一,传统单机地理数据格式转换技术,一方面受限... 如今大规模地理数据正在社会各个部门和组织中迅速积累,但是由于部门利益和历史沿袭等原因,大规模地理数据共享仍然极具挑战,相应共享技术需求仍然极其旺盛。作为地理数据共享的基础方式之一,传统单机地理数据格式转换技术,一方面受限于磁盘读写及带宽瓶颈,另一方面面对日趋庞大的数据规模,已很难满足实际应用需求。因此提出一种针对栅格地理数据的并行格式转换引擎,采用高性能计算集群环境支持大规模栅格地理数据转换共享,大幅降低了大规模栅格地理数据转换过程的时间成本。栅格地理数据并行格式转换引擎采用基于公共接口的设计理念,框架灵活、具有良好的扩展性,支持地理数据格式的读写自定义以及新数据格式添加,能够实现接入数据格式间的任意两两转换。为验证引擎框架及其处理效率,在Lustre并行集群环境下以格网数据交换格式(国家地理空间数据交换格式)向常见栅格地理格式的转换为示例进行了测试实验。结果表明,栅格地理数据并行格式转换引擎能够在8个节点Lustre集群中达到7.54的良好并行加速比。 展开更多
关键词 栅格数据格式转换 并行计算 高性能计算 地理计算 Lustre并行文件系统
下载PDF
栅格地理数据模糊C均值聚类算法的并行化研究 被引量:2
17
作者 王维一 裴韬 秦承志 《地理与地理信息科学》 CSCD 北大核心 2013年第4期77-80,90,共5页
随着数据量的急剧增长,传统的串行算法已逐渐不能满足该类计算密集算法对运行效率的需求,迫切需要并行计算的支持。为此,该文对栅格地理数据的模糊C均值聚类(Fuzzy C-Means,FCM)算法进行了并行化设计,并利用MPI实现了并行算法,同时针对... 随着数据量的急剧增长,传统的串行算法已逐渐不能满足该类计算密集算法对运行效率的需求,迫切需要并行计算的支持。为此,该文对栅格地理数据的模糊C均值聚类(Fuzzy C-Means,FCM)算法进行了并行化设计,并利用MPI实现了并行算法,同时针对并行化时传统按区域大小均匀划分数据的方式导致的负载不均衡问题,提出了按计算强度均匀划分的方法。应用结果表明,该方法显著缩短了计算时间,得到了满意的加速比。 展开更多
关键词 模糊C均值聚类(FCM) 并行计算 栅格地理数据 计算强度 负载不均衡
下载PDF
基于包含检验法的多边形栅格化并行算法研究 被引量:1
18
作者 周琛 陈振杰 +1 位作者 王亚飞 任沂斌 《地理与地理信息科学》 CSCD 北大核心 2014年第1期32-36,共5页
随着对地观测技术的快速发展和数据规模的急剧增长,矢量数据快速栅格化已成为业界关注的重要研究内容。该文将并行计算技术应用于矢量多边形栅格化中,探索了矢量数据划分方法、边界栅格单元处理方法等关键问题,设计并实现了基于包含检... 随着对地观测技术的快速发展和数据规模的急剧增长,矢量数据快速栅格化已成为业界关注的重要研究内容。该文将并行计算技术应用于矢量多边形栅格化中,探索了矢量数据划分方法、边界栅格单元处理方法等关键问题,设计并实现了基于包含检验法的矢量多边形栅格化并行算法。基于土地利用现状数据对并行算法的精度、并行效率等进行了测试与分析。试验证明,在进程数不超过CPU核数时,并行算法的加速比随进程数增长显著;而当进程数达到CPU核数以后,并行算法加速比总体趋于稳定。并行效率与数据的划分方式、数据的存储方式密切相关,划分方式的正确与否将直接关系到算法的并行效率。 展开更多
关键词 地理信息系统 栅格化 包含检验法 数据划分 并行计算
下载PDF
统一设备计算架构下的栅格河网提取并行算法 被引量:1
19
作者 王玉着 刘修国 张唯 《计算机应用》 CSCD 北大核心 2015年第4期960-963,967,共5页
针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时... 针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时间,进而加速河网提取的运算。实验结果表明,该算法运行效率明显优于串行河网提取算法,在NVIDIA Geforce GTX660上对数据量为600 MB(网格大小为9784×8507)数字高程模型(DEM)数据提取河网加速比达到62。 展开更多
关键词 统一设备计算架构 数字高程模型 栅格河网 D8算法 并行计算
下载PDF
基于GPU栅格计算关键技术研究及实现
20
作者 卢涵宇 陈军 +2 位作者 卢天健 陈秀万 纪翔 《广西大学学报(自然科学版)》 CAS 北大核心 2017年第6期2147-2153,共7页
针对CPU处理栅格计算中的大量并行运算效率不高的瓶颈,选择高并发计算能力的GPU来解决该问题。通过分析GPU通用计算的关键技术,以CUDA为编程环境,分别实现了GPU中简单栅格计算、基于窗口运算的邻域分析和以汇流计算为例的栅格迭代分析... 针对CPU处理栅格计算中的大量并行运算效率不高的瓶颈,选择高并发计算能力的GPU来解决该问题。通过分析GPU通用计算的关键技术,以CUDA为编程环境,分别实现了GPU中简单栅格计算、基于窗口运算的邻域分析和以汇流计算为例的栅格迭代分析。实验结果表明:CPU计算的时间消耗与输入数据长度和数据量线性正相关,GPU并发能力容纳范围内随着输入数据长度幂数增长和数据量增加,时间消耗变化不明显。证明了GPU栅格计算的有效性,具有一定的理论意义和实践价值。 展开更多
关键词 GPU 并行计算 栅格运算 CUDA
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部