Optimising Sparse Matrix Vector multiplication for large scale FEM problems on FPGA
Authors:
- 29 September 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Sparse Matrix Vector multiplication (SpMV) is an important kernel in many scientific applications. In this work we propose an architecture and an automated customisation method to detect and optimise the architecture for block diagonal sparse matrices. We evaluate the proposed approach in the context of the spectral/hp Finite Element Method, using the local matrix assembly approach. This problem leads to a large sparse system of linear equations with block diagonal matrix which is typically solved using an iterative method such as the Preconditioned Conjugate Gradient. The efficiency of the proposed architecture combined with the effectiveness of the proposed customisation method reduces BRAM resource utilisation by as much as 10 times, while achieving identical throughput with existing state of the art designs and requiring minimal development effort from the end user. In the context of the Finite Element Method, our approach enables the solution of larger problems than previously possible, enabling the applicability of FPGAs to more interesting HPC problems.Keywords
This publication has 20 references indexed in Scilit:
- Efficient assembly for high order unstructured FEM meshes2015
- A scalable sparse matrix-vector multiplication kernel for energy-efficient sparse-blas on FPGAs2014
- Towards a Universal FPGA Matrix-Vector Multiplication Architecture2012
- A Sparse Matrix Personality for the Convey HC-12011
- Floating-point sparse matrix-vector multiply for FPGAs2005
- Sparse Matrix-Vector multiplication on FPGAs2005
- Fast Sparse Matrix-Vector Multiplication by Exploiting Variable Block Structure2005
- OSKI: A library of automatically tuned sparse matrix kernelsJournal of Physics: Conference Series, 2005
- Iterative Methods for Sparse Linear Systems2003
- Conjugate gradient methods for indefinite systems1976