GPU加速的改进PAM聚类算法研究与应用     

周恩波  毛善君  李梅  孙振明 《地球信息科学学报》2017,19(6):782-791

空间聚类是空间数据挖掘的重要方法,而K-Medoids是一种常用的空间聚类算法。K-Medoids聚类算法存在初始点选择问题,而且计算复杂。为了提高算法的有效性和时间效率,本文结合模拟退火算法思想,改进了传统的K-Medoids算法PAM,提出一种基于GPU计算的并行模拟退火PAM算法。类比矩阵乘法运算,定义了一种新的矩阵计算方法,可以有效减少数据在GPU全局内存和共享内存之间的传输,提高了算法在GPU中的执行效率。利用模拟退火算法搜索聚类中心点,保证了聚类结果的全局最优性。基于不同的数据集,将串行和并行模拟退火PAM算法以及已有的遗传PAM算法进行比较,结果表明并行模拟退火PAM算法聚类结果正确,且时间效率高。最后,应用本文改进算法对贵州省安监系统的安全监管隐患数据进行聚类分析,发现了隐患聚集中心,相关结果对政府的决策具有一定的实际应用价值。  相似文献   

基于交错网格Fourier伪谱微分矩阵算子的地震波场模拟GPU加速方案   总被引：4，自引：0，他引：4       下载免费PDF全文

龙桂华  李小凡  江东辉 《地球物理学报》2010,53(12):2964-2971

作为高精度波形反演或逆时偏移的重要组成部分,地震波数值模拟对计算速度和效率提出了更高要求.GPU通用计算技术的产生及其内在数据并行性,为高效地震波数值模拟应用和研究得以有效开展奠定了基础.本文借助交错网格的Fourier伪谱微分矩阵算子和GPU上高效矩阵乘法,实现了复杂介质中地震波模拟的高效算法.数值试验表明,优化后的GPU计算相比CPU单核计算在大规模二维地震波场计算中获得至少100x以上的加速比.这对我们快速分析目标反射层在地震剖面中同相轴位置,制定优化采集方案具有重要意义.  相似文献   

Graphics processing unit-based dynamic volume rendering for typhoons on a virtual globe     

《International Journal of Digital Earth》2013,6(6):431-450

Typhoons are usually accompanied by strong winds, heavy rain, storm surges and other disastrous events, and they are the most severe weather phenomena in the western part of the North Pacific Ocean. Visualisation is a key technology for analysing and presenting climate simulations and observations together with related social and ecological data. Virtual globes are a logical platform for visualising such geospatial data via the Internet. To implement interactive visualisation of typhoon data within virtual globes, this study provides a 3D texture-mapping algorithm to render volume textures on a globe. In addition, a systematic framework is proposed in which a hierarchical octree-based multiresolution data structure is implemented to organise the large volume dataset, and a graphics processing unit-based dynamic interpolation approach is proposed to obtain a smooth effect. Finally, the structure is combined with a level of detail strategy to enable the rendering of dynamic volumetric data at an acceptable interactive frame rate. To demonstrate the capabilities of this framework, data for a simulated typhoon event were rendered in World Wind, an open-source virtual globe. The experimental results demonstrate that the application of the proposed strategies can result in an interactive visualisation performance that renders typhoon data on virtual globes.  相似文献   

地震叠前时间偏移的一种图形处理器提速实现方法   总被引：25，自引：11，他引：14       下载免费PDF全文

李博  刘国峰  刘洪 《地球物理学报》2009,52(1):245-252

新近发展的图形处理器（GPU,Graphic Processing Unit）通用计算技术,现已日趋实用成型,并获得诸多应用领域的广泛关注.对油气勘探专项资料处理技术的运用而言,概因GPU与中央处理器（CPU）的计算性能的甚大差异,致使GPU这一通用计算技术在石油工业中的应用研究正在有效开展.本文仅借助于油气勘探中广泛使用的叠前时间偏移,旨在于扼要阐明其基于GPU应用的有效性;文中还提出一种利用GPU实现地震叠前时间偏移的软件构件方法,并针对非对称走时叠前时间偏移所拓展的应用软件提供一种具体实现架构.与以往用个人计算机（PC,Personal Computer）或者PC集群所用的叠前时间偏移相比,本文方法可甚大地提高计算效率,从而在石油物探资料处理中可显著地节约计算成本和维护费用.文中实际例证也表明,基于GPU进行高性能并行计算,当是适应目前石油工业中大规模计算需求的一个重要发展途径.  相似文献   

基于GPU的数字影像的正射纠正技术的研究     

侯毅  沈彦男  王睿索  余宗超 《现代测绘》2009,32(3):10-11

本文简述了CUDA编程模型高性能并行计算的特性,在实现了基于GPU的数字影像正射纠正的基础上,阐述了基于GPU的加速技术在数字影像处理方面的应用情景.  相似文献   

基于GPU的任意多边形相交面积计算方法     

高艺  罗健欣  裘杭萍  唐斌  吴波 《测绘工程》2017,26(12)

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。  相似文献   

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

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

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

基于GPU的全波形并行LM分解算法     

张军军  邢帅  李鹏程  夏琴 《测绘科学技术学报》2016,(4):421-425

波形分解是机载激光雷达全波形数据处理的重要基础工作,通过求解波形函数模型的参数,将波形数据利用具体的函数模型拟合出来,实现对全波形及其中各个子波形函数表达。LM(Levenberg-Marquardt)算法及其改进的算法是波形分解中对参数进行拟合求解的常用方法。针对LM算法在参数拟合计算的过程中存在大量迭代和矩阵运算,提出了基于线程块组和线程两级并行粒度的并行计算方案。将串行多次循环迭代求解参数改为单次并行计算取最佳值实现对参数的选择,将矩阵运算进行线程块的协同并行计算,实现了LM算法在通用计算图形处理器上的并行计算。实验证明,在规定阈值条件下,并行LM降低了算法的迭代次数,提高了波形分解LM算法的计算效率,为提高波形分解的处理效率提供了研究思路。  相似文献   

基于GPU-OpenACC的气候模式加速优化研究     

肖洒  魏敏  邓帅  徐达  张晨琛 《气象》2019,45(7):1001-1008

为使数值模式适应异构架构在高性能计算领域的快速发展趋势,本文基于OpenACC语言,对气候模式BCC_AGCM3.0中动力框架三段程序段进行GPU加速优化试验。通过异步执行设置、循环内移、数据管理及向量参数化配置等方式,对模式中计算密集部分程序段进行GPU加速并行化,并进行了优化运行效率对比及正确性验证。试验结果表明,BCC_AGCM3.0模式中三段程序段GPU加速后效率提升均在3倍以上,BCC_AGCM气候模式全球涡度均方根相对误差控制在一定范围之内。加速方法及策略对于数值天气气候模式在异构环境下的移植与优化具有一定参考价值。  相似文献   

基于移动多核GPU的并行二维DCT变换实现方法     

龚若皓  杨斌 《成都信息工程学院学报》2015,30(1):22-26

传统的基于CPU的串行程序所实现的二维DCT变换算法时间复杂度高变换效率低,难以满足许多应用的实时要求。特别是在当代以嵌入式处理器为核心的移动端信息处理终端,有限的CPU性能更加难以实现快速的DCT变换。值得欣慰的是新一代嵌入式处理器提供了支持GPGPU技术的GPU,为解决复杂的移动计算问题提供了高效的并行化解决途径。基于最新的ARM Cortex-A15内嵌GPU Mali-T604及Open CL框架设计实现了一种针对二维DCT变换的并行化加速方案并实测了优化效果,实验结果表明文中的并行方案能够提高二维DCT变换的效率,在输入数据量足够大的条件下能够达到近20倍的加速比。  相似文献