Abstract:Fast and accurate climate simulations and weather predictions are critical for understanding and preparing for the impact of climate change. Real-world weather and climate modeling consist of complex compound stencil kernels that do not perform well on conventional architectures. Horizontal diffusion is one such important compound stencil found in many climate and weather prediction models. Recent works propose using FPGAs as an alternative to traditional CPU and GPU-based systems to accelerate compound stencil kernels. However, we observe that compound stencil computations cannot leverage the bit-level flexibility available on an FPGA because of its complex memory access patterns, leading to high hardware resource utilization and low peak performance. We introduce SPARTA, a novel spatial accelerator for horizontal diffusion weather stencil computation. We exploit the two-dimensional spatial architecture to efficiently accelerate horizontal diffusion stencil by designing the first scaled-out spatial accelerator using MLIR (Multi-Level Intermediate Representation) compiler framework. We evaluate its performance on a real cutting-edge AMD-Xilinx Versal AI Engine spatial architecture. Our real-system evaluation results demonstrate that SPARTA outperforms the state-of-the-art CPU, GPU, and FPGA implementations by 17.1x, 1.2x, and 2.1x, respectively. Our results reveal that balancing workload across the available processing resources is crucial in achieving high performance on spatial architectures. We also implement and evaluate five elementary stencils that are commonly used as benchmarks for stencil computation research. We freely open-source all our implementations to aid future research in stencil computation and spatial computing systems at <a class="link-external link-https" href="https://github.com/CMU-SAFARI/SPARTA" rel="external noopener nofollow">this https URL</a>.

Seasonal-Trend Time Series Decomposition on Graphics Processing Units.

MSTL: A Seasonal-Trend Decomposition Algorithm for Time Series with Multiple Seasonal Patterns

SPARTA: Spatial Acceleration for Efficient and Scalable Horizontal Diffusion Weather Stencil Computation

OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting

Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor.

Uncertainty-Aware Seasonal-Trend Decomposition Based on Loess

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

GPU Support for Automatic Generation of Finite-Differences Stencil Kernels

Real-Time Surface Topography Measurement with Graphic Processing Unit

Accelerating Sparse-Grid Based SSTA Using Graphics Processing Unit

Parallel Spherical Harmonic Transforms on heterogeneous architectures (GPUs/multi-core CPUs)

High-speed Visualization of Time-Varying Data in Large-Scale Structural Dynamic Analyses with a GPU

Enhanced Spatial–Temporal Savitzky–Golay Method for Reconstructing High-Quality NDVI Time Series: Reduced Sensitivity to Quality Flags and Improved Computational Efficiency

Accelerating Geospatial Analysis on GPUs Using CUDA

Quasi-real-time analysis of dynamic near field scattering data using a graphics processing unit

Sgap: Towards Efficient Sparse Tensor Algebra Compilation for GPU

cuFasterTucker: A Stochastic Optimization Strategy for Parallel Sparse FastTucker Decomposition on GPU Platform

SPEED: Streaming Partition and Parallel Acceleration for Temporal Interaction Graph Embedding

A GPU Acceleration Framework for Motif and Discord Based Pattern Mining.

A Graphics Processing Unit Implementation and Optimization for Parallel Double-Difference Seismic Tomography

DistStat.jl: Towards Unified Programming for High-Performance Statistical Computing Environments in Julia