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

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