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

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

基于柔性设备多工序同时完成的多车间集成调度算法

传统的装配方案加工车间调度方法难以满足当今社会个性化产品的需求。本文提出了一种将产品的加工和装配过程统一调度的产品调度模式集成调度。虽然集成调度问题的研究已经取得了丰硕的成果,但目前还没有考虑柔性设备的多车间同时终止问题,因此研究柔性设备的多车间同时终止问题具备重大意义。针对多车间环境下柔性设备多组多工序同时结束的问题,本文提出了一种柔性设备多组工序同时结束的多车间集成调度算法。多车间生产环境下的流程迁移对最终的调度结果有很大的影响。设备负载均衡可以延长设备的使用寿命,提高经济效益。针对上述问题,提出了设备负载均衡策略,记录了各加工设备的加工设备负载。在加工设备负荷相同的情况下,优先选用加工设备负荷较小的加工设备,可以在满足加工设备负荷平衡的基础上,提高设备的利用率,延长设备的使用寿命。