一种基于DAG的电力系统稀疏矩阵并行求解方法和系统

摘要

本发明提供一种基于DAG的电力系统稀疏矩阵并行求解方法和系统，所述方法包括：获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG，并对所述DAG进行分层，调整DAG中节点所在层的编号，将节点均匀的放入到各分层中，对分层后得到的矩阵数值进行前代回代求解。使用多种方法调整节点所在层的编号，将节点尽可能均匀地放入各层，提高了并行前代回代计算的效率，能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。