A parallel numerical factorization algorithm based on directed acyclic graph in optimal power flow

作者：Li, Peijie^*; Wei, Hua; Li, Bin; Yang, Yude

来源：Automation of Electric Power Systems, 2012, 36(19): 66-72.

DOI：10.3969/j.issn.1000-1026.2012.19.012

• Bus bandwidth
• Directed acyclic graph (DAG)
• Factorization algorithms
• Floating point operations
• Large-scale applications
• Multicore architectures
• Optimal power flows
• Parallel Computation

Despite the fact that the formation of the CPU multi-core architecture is the physical basis of parallel computation including cloud computation, the early fine-grained parallel algorithms cannot work well enough as expected in the new architecture. Based on the directed acyclic graph, the supernodes are split into blocks. The factorization operation is split into many asynchronously executed small tasks to reduce the influence of bus bandwidth with full use of the floating-point operation capability of all the cores. Numerical simulations on five systems show that the proposed method is very promising for large-scale application because of its significant speedup.

• 出版日期2012-10-10
• 单位广西大学