arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1811.01604physics.comp-phphysics.data-an
收藏

基于改进平面旋转体模型的海量空间数据GPU加速模拟

GPU-accelerated Simulation of Massive Spatial Data based on the Modified Planar Rotator Model

Milan Žukovič, Michal Borovský, Matúš Lach, Dionissios T. Hristopulos

摘要:

基于统计物理的改进平面旋转体(MPR)模型,提出了一种新的用于笛卡尔网格上空间数据的吉布斯马尔可夫随机场随机场,用于大数据集(如卫星和雷达图像)的高效自动插值。MPR模型不依赖于高斯假设。空间相关性是通过变换变量之间的最近邻相互作用来捕获的。这允许模型的矢量化,以及高效的混合蒙特卡罗算法,导致快速的执行时间,与系统大小近似线性扩展。本研究利用MPR变量之间的相互作用的短程性质并行化的算法在计算统一设备架构(CUDA)的编程环境中的图形处理单元(GPU)。结果表明,对于所采用的处理器,GPU实现可以导致令人印象深刻的计算加速,高达近500倍的大型网格,相比,单处理器计算。因此,包含数百万个数据点的海量数据集可以在普通GPU上在不到一秒的时间内自动处理。

英文摘要:

A novel Gibbs Markov random field for spatial data on Cartesian grids based on the modified planar rotator (MPR) model of statistical physics has been recently introduced for efficient and automatic interpolation of big data sets, such as satellite and radar images. The MPR model does not rely on Gaussian assumptions. Spatial correlations are captured via nearest-neighbor interactions between transformed variables. This allows vectorization of the model which, along with an efficient hybrid Monte Carlo algorithm, leads to fast execution times that scale approximately linearly with system size. The present study takes advantage of the short-range nature of the interactions between the MPR variables to parallelize the algorithm on graphics processing units (GPU) in the Compute Unified Device Architecture (CUDA) programming environment. It is shown that, for the processors employed, the GPU implementation can lead to impressive computational speedups, up to almost 500 times on large grids, compared to the single-processor calculations. Consequently, massive data sets comprising millions of data points can be automatically processed in less than one second on an ordinary GPU.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑