Bin-VBSR: Variable Block Size Binned Block-Compressed Sparse Row for Efficient GPU-Accelerated Finite Element Analysis

We present Binned Variable Block Compressed Sparse Row (Bin-VBSR), a novel GPU-optimized sparse matrix data structure and associated sparse matrix-vector multiplication algorithm for matrices with variable-size dense blocks. This includes a novel approach to handling long rows in the Binned Compressed Sparse Row (Bin-CSR) family of GPU-optimized sparse matrix data structures. We demonstrate speedups of up to 9.9× over Bin-BCSR* and extend its data compression advantages over compressed sparse row (CSR) to variable block size, resulting in an improvement of up to 50%.