文献类型：期刊文章

作　　者：王少军[1] 刘琦[1] 仲雪洁[1] 彭喜元[1]

机构地区：[1]哈尔滨工业大学自动化测试与控制研究所,哈尔滨150080

出　　处：《仪器仪表学报》

基　　金：教育部新世纪优秀人才支持计划(NCET-10-0062);教育部高等学校博士学科点专项科研基金(20092302110013)资助项目

年　　份：2012

卷　　号：33

期　　号：3

起止页码：701-707

语　　种：中文

收录情况：BDHX、BDHX2011、CAS、CSCD、CSCD2011_2012、EI(收录号：20121814988248)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：针对基于FPGA实现解线性最小二乘问题存在的计算并行性差和计算延迟大的问题,提出基于改进Cholseky分解解线性最小二乘问题的FPGA计算方法。该方法将最小二乘问题转换为矩阵分解和三角阵求解两部分实现,在每个部分通过最大化PE单元数量提高运算的并行性。在矩阵分解部分采用改进的Cholesky分解方法规避开方运算,并将除法运算转换为乘法,减小计算延迟。同时,在三角阵求解部分通过计算结构复用实现正三角和倒三角线性方程组的求解,提高资源利用率。在Xinlinx Virtex XC5VFX130T平台上的实验结果表明,在单精度条件下,相对于PC平台,该方法能够实现8倍以上的效率提升。

关 键 词：最小二乘问题 FPGA 改进Cholseky分解  

分 类 号：TP391]