首页 期刊 电子设计工程 基于FPGA的LU分解算法对电路的快速测算 【正文】

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

作者:曹政; 张永明 上海大学机电工程与自动化学院; 上海200444
lu分解   预选矩阵   并行算法   线性方程  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅