An Efficient Column-Major Ordering Format for Finite Element Analysis

Abstract

A new column-major ordering format called sliced EET is proposed to accelerate FEM analysis. The sliced EET is designed for hastening many addition and dot product steps of Sparse Matrix Vector Product (SMVP) operations in iterative calculation of finite element equations. The new implementation of SMVP on GPUs is compared with other column-major ordering formats. The proposed strategy executed on a GPU can efficiently solve sparse finite element equations.