Optimising Sparse Matrix Vector multiplication for large scale FEM problems on FPGA
File(s)fpl16pg-spiral.pdf (491.64 KB)
Accepted version
Author(s)
Grigoras, P
Burovskiy, P
Luk, W
Sherwin, S
Type
Conference Paper
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.
Date Issued
2016-09-29
Date Acceptance
2016-08-29
Citation
2016 26th International Conference on Field Programmable Logic and Applications (FPL), 2016
ISBN
9782839918442
ISSN
1946-1488
Journal / Book Title
2016 26th International Conference on Field Programmable Logic and Applications (FPL)
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Engineering & Physical Science Research Council (E
Commission of the European Communities
Engineering & Physical Science Research Council (E
Grant Number
PO 1553380
671653
516075101 (EP/N031768/1)
Source
2016 26th International Conference on Field Programmable Logic and Applications (FPL)
Publication Status
Published
Start Date
2016-08-29
Coverage Spatial
Lausanne, SWITZERLAND