Parallel Jacobi Power Flow Calculation for Dynamic System Simulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current power flow calculations are static and do not account for system dynamics, requiring significant computational resources and lacking information on system frequency, which is crucial for dynamic simulations and control.
Innovation Solution
The method employs parallel processing using a Jacobi power flow algorithm to compute complex voltages and power mismatches across multiple buses, allowing for dynamic simulations by performing concurrent calculations on multiple processors and reintroducing control aspects to achieve a steady state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If parallel processing is used to perform power flow calculations, then computational speed is improved, but system complexity increases
Solution Approach 1:
The power system is divided into multiple independent buses, and the power flow calculation is segmented into parallel Jacobi iterations for each bus. Each processor handles a subset of buses independently, allowing simultaneous computation without complex inter-processor coordination, thus achieving speedup while maintaining manageable system complexity.
Solution Approach 2:
The patent implements dynamic parallel processing where the number of parallel processors and iteration steps can be adjusted based on system size and convergence requirements. The Jacobi iteration method allows dynamic adaptation of computational depth at each bus, enabling flexible resource allocation that balances speed improvement against system complexity.
2Device complexity
If static power flow method is used, then computational simplicity is maintained, but dynamic system information is lost
Solution Approach 1:
The patent introduces power mismatch as an intermediary variable that bridges static power flow calculations and dynamic system behavior. By calculating and tracking power mismatches at each bus through the parallel Jacobi method, the system retains computational simplicity while gaining information about system dynamics and frequency deviations that can be used for control and analysis.
Data Source
AI summary
According to one aspect, an apparatus for computing a solution to a power flow problem for an electrical power system comprising a plurality of buses. The apparatus includes (a) at least one processor comprising a plurality of cores; and (b) memory coupled to the at least one processor for storing an admittance matrix for the power system, real power and reactive power for each bus, and an initial complex voltage for each bus; (c) wherein the at least one processor is configured to: (i) perform a Jacobi power flow calculation for each bus to determine the complex voltage for each bus, the Jacobi power flow calculation using the admittance matrix, the real power and reactive power for each bus, and the initial complex voltage for each bus as inputs, wherein at least two Jacobi power flow calculations are performed concurrently on the plurality of cores; (ii) calculate a power mismatch at each bus based on the complex voltages; and (iii) determine whether the Jacobi power flow calculations have converged based on the power mismatch and repeat (i) to (iii) if the Jacobi power flow calculations have not converged.