A High Throughput FPGA-Based Implementation of the Lanczos Method for the Symmetric Extremal Eigenvalue Problem

Provided by: Springer Healthcare
Topic: Hardware
Format: PDF
Iterative numerical algorithms with high memory bandwidth requirements but medium-size data sets (matrix size - a few 100s) are highly appropriate for FPGA acceleration. This paper presents a streaming architecture comprising floating-point operators coupled with high-bandwidth on-chip memories for the Lanczos method, an iterative algorithm for symmetric eigen-values computation. The authors show the Lanczos method can be specialized only for extremal eigen-values computation and present an architecture which can achieve a sustained single precision floating-point performance of 175 GFLOPs on Virtex6-SX475T for a dense matrix of size 335

Find By Topic