基于FPGA的LU分解算法对电路的快速测算

摘要

cqvip:风电发电机组的并网测试需要半实物测试平台进行电路仿真。高频性能和电路规模一直是评价测试平台性能的主要指标。在解算电路问题上,LU分解的快慢影响着导纳线性方程的求解时间。针对于这个方向,本文探讨了采用预选算法和块矩阵并结合FPGA平台的并行运算模式。本次实验通过分别对比大型稀疏矩阵和小型稠密矩阵在传统LU解法和并行方法下通过实验证明预选并行的合理性。实验还进一步显示了对于大型电路导纳矩阵,该算法的复杂度为O(n^3)/k^3,而对于一般2n阶导纳矩阵,该算法同样可在电路维度增加的时候,保持LU分解时间不受影响,体现了并行算法的优越性。因此,LU预选择分块算法对电力半实物测试平台具有现实意义。