An efficient GPU acceleration format for finite element analysis

This paper proposes a new Graphics Processing Unit (GPU)-accelerated storage format to speed up Sparse Matrix Vector Products (SMVPs) for Finite Element Method (FEM) analysis of electromagnetic problems. A new format called Modified Compile Time Optimization (MCTO) format is used to reduce much execution time and design for hastening the iterative solution of FEM equations especially when rows have uneven lengths. The MCTO-applied FEM is about 10 times faster than conventional FEM on a CPU, and faster than other row-major ordering formats on a GPU. Numerical results show that the proposed GPU-accelerated storage format turns out to be an excellent accelerator.