High-Performance Mixed-Precision Linear Solver for FPGAs
- 30 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 57 (12) , 1614-1623
Abstract
Compared to higher-precision data formats, lower-precision data formats result in higher performance for computational intensive applications on FPGAs because of their lower resource cost, reduced memory bandwidth requirements, and higher circuit frequency. On the other hand, scientific computations usually demand highly accurate solutions. This paper seeks to utilize lower-precision data formats whenever possible for higher performance without losing the accuracy of higher-precision data formats by using mixed-precision algorithms and architectures. First, we analyze the floating-point performance of different data formats on FPGAs. Second, we introduce mixed-precision iterative refinement algorithms for linear solvers and give error analysis. Finally, we propose an innovative architecture for a mixed-precision direct solver for reconfigurable computing. Our results show that our mixed-precision algorithm and architecture significantly improve the performance of linear solvers on FPGAs.Keywords
This publication has 16 references indexed in Scilit:
- Sparse Matrix-Vector Multiplication Design on FPGAs2007
- Architectures and APIs: Assessing Requirements for Delivering FPGA Performance to Applications2006
- Improved Interpolation and System Integration for FPGA-Based Molecular Dynamics Simulations2006
- Sparse Matrix-Vector multiplication on FPGAs2005
- Automated empirical optimizations of software and the ATLAS projectParallel Computing, 2001
- Applied Numerical Linear Algebra1997
- Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods1994
- Parallel numerical linear algebraActa Numerica, 1993
- Iterative Refinement in Floating PointJournal of the ACM, 1967
- Solution of real and complex systems of linear equationsNumerische Mathematik, 1966