26625

Explicit caching HYB: a new high-performance SpMV framework on GPGPU

Chong Chen
National Institute of Supercomputing, University of Nevada, Las Vegas, USA
arXiv:2204.06666 [cs.DC], (13 Apr 2022)

@misc{https://doi.org/10.48550/arxiv.2204.06666,

   doi={10.48550/ARXIV.2204.06666},

   url={https://arxiv.org/abs/2204.06666},

   author={Chen, Chong},

   keywords={Distributed, Parallel, and Cluster Computing (cs.DC), FOS: Computer and information sciences, FOS: Computer and information sciences},

   title={Explicit caching HYB: a new high-performance SpMV framework on GPGPU},

   publisher={arXiv},

   year={2022},

   copyright={Creative Commons Attribution Non Commercial No Derivatives 4.0 International}

}

Sparse Matrix-Vector Multiplication (SpMV) is a critical operation for the iterative solver of Finite Element Methods on computer simulation. Since the SpMV operation is a memory-bound algorithm, the efficiency of data movements heavily influenced the performance of the SpMV on GPU. In recent years, many research is conducted in accelerating the performance of SpMV on the graphic processing units (GPU). The performance optimization methods used in existing studies focus on the following areas: improve the load balancing between GPU processors, and reduce the execution divergence between GPU threads. Although some studies have made preliminary optimization on the input vector fetching, the effect of explicitly caching the input vector on GPU base SpMV has not been studied in depth yet. In this study, we are trying to minimize the data movements cost for GPU-based SpMV using a new framework named "explicit caching Hybrid (EHYB)". The EHYB framework achieved significant performance improvement by using the following methods: 1. Improve the speed of data movements by partitioning and explicitly caching the input vector to the shared memory of the CUDA kernel. 2. Reduce the volume of data movements by storing the major part of the column index with a compact format. We tested our implementation with sparse matrices derived from FEM applications in different areas. The experiment results show that our implementation can overperform the state-of-the-arts implementation with significant speedup, and leads to higher FLOPs than the theory performance up-boundary of the existing GPU-based SpMV implementations.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: