Design of Storage Optimization Based on FPGA Linear Equations System

PENG Yu,ZHONG Xue-jie,WANG Shao-jun
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.04.066
2013-01-01
Abstract:When using Cholesky decomposition to solve large-scale linear equations system based on Field Programmable Gate Array(FPGA),the storage size limits and access bandwidth becomes its bottleneck.This paper proposes a solution based on hierarchical storage strategy and multi-ports block access method.The hierarchical storage structure is constituted with internal Bipolar Random Access Memory(BRAM) and external Synchronous Dynamic Random Access Memory(SDRAM).The internal BRAMs are mostly reused to further decrease the storage limits.Accessing external storage through multi-port and block data access methods enhances the effective bandwidth utilization and avoids the random access delay.Experimental results show that,the design can realize 17 to 215 times efficiency speedup compared with Xeon CPU.
What problem does this paper attempt to address?