IEEE Transactions on Computers · 2008 · 68 citations · 21 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsField-programmable Gate ArraysReconfigurable ComputingField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationReconfigurable AcceleratorsReconfigurable System ArchitectureFloating-point ArithmeticFloating-point Error AnalysisFloating-point Unit DesignIterative RefinementLinear System SolversMemory BandwidthPrecisionReconfigurable Computing Architectures
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.
21
Applied numerical linear algebra
Choice Reviews Online · 1998 · 2.2K citations
Accuracy and stability of numerical algorithms
Choice Reviews Online · 1996 · 2.1K citations
The algebraic eigenvalue problem
V.V. Voyevodin · USSR Computational Mathematics and Mathematical Physics · 1966 · 2.1K citations
Keith D. Underwood · 2004 · 248 citations