New patent application published for: STATE TRANSITION MATRIX-BASED POWER SYSTEM SIMULATION

STATE TRANSITION MATRIX-BASED POWER SYSTEM SIMULATION

Claims

1. A method for electrical power grid simulation, the method comprising: obtaining a state-transition matrix model of an electrical power grid, the state-transition matrix model defined with respect to (i) a plurality of state variables each representing a respective independent storage element of the electrical power grid, and (ii) a plurality of input variables each representing a respective power sink or power source element of the electrical power grid; executing a simulation of electric power grid behaviors by executing the state-transition matrix model using a parallel processing device that includes multiple cores, wherein executing the simulation comprises, at each of multiple simulation time steps: providing, to the multiple cores of the parallel processing device, a present value for each of one or more of the plurality of state variables; computing, at each one of the multiple cores and in parallel with others of the multiple cores, updated values for at least a subset of the plurality of input variables based on the present value for each of the one or more of the plurality of state variables; receiving, from the multiple cores of the parallel processing device, the updated values for the subset of the plurality of input variables; and updating a state of the state-transition matrix model based on computing an updated value for each of the plurality of state variables from the present value and based on the updated values for the subset of the plurality of input variables.
2. The method of claim 1, wherein the state-transition matrix model of the electrical power grid comprises a state matrix having entries representing respective coefficients of the plurality of state variables and an input matrix having entries representing respective coefficients of the plurality of state variables.
3. The method of claim 1, wherein computing, at each one of the multiple cores and in parallel with others of the multiple cores, the updated values for at least the subset of the plurality of input variables comprises using a nonlinear solver.
4. The method of claim 1, wherein computing the updated value for each of the plurality of state variables comprises computing the updated values using a linear solver.
5. The method of claim 4, wherein the linear solver uses a Backward Euler technique to discretize the state-transition matrix model.
6. The method of claim 4, wherein the linear solver uses a Trapezoidal rule technique to discretize the state-transition matrix model.
7. The method of claim 2, wherein providing the present value for each of one or more of the plurality of state variables to the multiple cores of the parallel processing device comprises, for each of one or more of the plurality of state variables: obtaining an initial value for the state variable; determining a predicted value for the state variable based on computing a matrix exponential of the state matrix; and providing the predicted value for the state variable as the present value for the state variable to a core of the parallel processing device.
8. The method of claim 1, wherein the multiple cores of the parallel processing device comprise multiple processing units for matrix or vector computation.
9. A system comprising a parallel processing device and one or more storage devices storing instructions that when executed by the parallel processing device cause the parallel processing device to perform operations for electrical power grid simulation, wherein the operations comprise: obtaining a state-transition matrix model of an electrical power grid, the state-transition matrix model defined with respect to (i) a plurality of state variables each representing a respective independent storage element of the electrical power grid, and (ii) a plurality of input variables each representing a respective power sink or power source element of the electrical power grid; executing a simulation of electric power grid behaviors by executing the state-transition matrix model using the parallel processing device that includes multiple cores, wherein executing the simulation comprises, at each of multiple simulation time steps: providing, to the multiple cores of the parallel processing device, a present value for each of one or more of the plurality of state variables; computing, at each one of the multiple cores and in parallel with others of the multiple cores, updated values for at least a subset of the plurality of input variables based on the present value for each of the one or more of the plurality of state variables; receiving, from the multiple cores of the parallel processing device, the updated values for the subset of the plurality of input variables; and updating a state of the state-transition matrix model based on computing an updated value for each of the plurality of state variables from the present value and based on the updated values for the subset of the plurality of input variables.
10. The system of claim 9, wherein the state-transition matrix model of the electrical power grid comprises a state matrix having entries representing respective coefficients of the plurality of state variables and an input matrix having entries representing respective coefficients of the plurality of state variables.
11. The system of claim 9, wherein computing, at each one of the multiple cores and in parallel with others of the multiple cores, the updated values for at least the subset of the plurality of input variables comprises using a nonlinear solver.
12. The system of claim 9, wherein computing the updated value for each of the plurality of state variables comprises computing the updated values using a linear solver.
13. The system of claim 12, wherein the linear solver uses a Backward Euler technique to discretize the state-transition matrix model.
14. The system of claim 12, wherein the linear solver uses a Trapezoidal rule technique to discretize the state-transition matrix model.
15. The system of claim 10, wherein providing the present value for each of one or more of the plurality of state variables to the multiple cores of the parallel processing device comprises, for each of one or more of the plurality of state variables: obtaining an initial value for the state variable; determining a predicted value for the state variable based on computing a matrix exponential of the state matrix; and providing the predicted value for the state variable as the present value for the state variable to a core of the parallel processing device.
16. The system of claim 9, wherein the multiple cores of the parallel processing device comprise multiple processing units for matrix or vector computation.
17. One or more computer-readable storage media storing instructions that when executed by a parallel processing device cause the parallel processing device to perform operations for electrical power grid simulation, wherein the operations comprise: obtaining a state-transition matrix model of an electrical power grid, the state-transition matrix model defined with respect to (i) a plurality of state variables each representing a respective independent storage element of the electrical power grid, and (ii) a plurality of input variables each representing a respective power sink or power source element of the electrical power grid; executing a simulation of electric power grid behaviors by executing the state-transition matrix model using the parallel processing device that includes multiple cores, wherein executing the simulation comprises, at each of multiple simulation time steps: providing, to the multiple cores of the parallel processing device, a present value for each of one or more of the plurality of state variables; computing, at each one of the multiple cores and in parallel with others of the multiple cores, updated values for at least a subset of the plurality of input variables based on the present value for each of the one or more of the plurality of state variables; receiving, from the multiple cores of the parallel processing device, the updated values for the subset of the plurality of input variables; and updating a state of the state-transition matrix model based on computing an updated value for each of the plurality of state variables from the present value and based on the updated values for the subset of the plurality of input variables.
18. The computer-readable storage media of claim 17, wherein the state-transition matrix model of the electrical power grid comprises a state matrix having entries representing respective coefficients of the plurality of state variables and an input matrix having entries representing respective coefficients of the plurality of state variables.
19. The computer-readable storage media of claim 17, wherein providing the present value for each of one or more of the plurality of state variables to the multiple cores of the parallel processing device comprises, for each of one or more of the plurality of state variables: obtaining an initial value for the state variable; determining a predicted value for the state variable based on computing a matrix exponential of the state matrix; and providing the predicted value for the state variable as the present value for the state variable to a core of the parallel processing device.
20. The computer-readable storage media of claim 17, wherein the multiple cores of the parallel processing device comprise multiple processing units for matrix or vector computation.