一种解线性最小二乘问题的FPGA计算方法 .pdfVIP

学兔兔 第33卷 第3期 仪 器 仪 表 学 报 V01．33 No．3 2012年3月 Chinese Journal of Scientific Instrument Mar．2012 一 种解线性最小二乘问题的FPGA计算方法术 王少军，刘 琦，仲雪洁，彭喜元 (哈尔滨工业大学自动化测试与控制研究所 哈尔滨 150080) 摘 要：针对基于FPGA实现解线性最小二乘问题存在的计算并行性差和计算延迟大的问题，提出基于改进Cholseky分解解 线性最小二乘问题的FPGA计算方法。该方法将最小二乘问题转换为矩阵分解和三角阵求解两部分实现，在每个部分通过最 大化PE单元数量提高运算的并行性。在矩阵分解部分采用改进的Cholesky分解方法规避开方运算，并将除法运算转换为乘 法，减小计算延迟。同时，在三角阵求解部分通过计算结构复用实现正三角