基于FPGA线性方程组的存储优化设计-计算机工程.PDF

第39 卷 第4 期 计 算 机 工 程 2013 年4 月 Computer Engineering April 2013 Vol.39 No.4 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391 文章编号文章编号：：1000——3428(2013)04——0287——04 中图分类号中图分类号：： ·开发研究与·开发研究与工程应用工程应用·· 文章编号文章编号：： —— —— —— ··开发研究与开发研究与工程应用工程应用·· 基于基于 线性方程组的存储优化设计线性方程组的存储优化设计 基于基于 线性方程组的存储优化设计线性方程组的存储优化设计 FPGA 彭彭 宇，宇，仲雪洁仲雪洁，王少军，王少军 彭彭 宇宇，，仲雪洁仲雪洁，，王少军王少军 (哈尔滨工业大学电气工程及自动化学院，哈尔滨 150080) 摘摘 要：要：将基于现场可编程门阵列(FPGA)的改进Cholesky 分解应用于大规模线性方程组求解时，会出现存储资源限制和带 摘摘 要要：： 宽瓶颈问题。为此，提出一种基于层次化存储策略和多端口分块式访问方式的解决方案。结合片内双极随机存取存储器 (BRAM)与片外同步动态随机存取存储器(SDRAM) ，构成分层存储结构，通过片内存储复用降低存储资源需求。采用多端 口分块式方式访问片外SDRAM ，提高带宽并规避随机数据存取的访问延迟。测试结果表明，相对于Xeon CPU ，该方案能 够实现17 倍~215 倍的效率提升。 关键词关键词：现场可编程门阵列： ；线性方程组；矩阵；改进Cholesky 分解；带宽 关键词关键词：： Design of Storage Optimization Based on FPGA Linear Equations System