Large-Scale Power Grid Analysis On Parallel Architectures

A system for simulating the time-varying responses of a plurality of points of a power delivery network of approximately N nodes, comprising:

• one or more processors;
• and
• a simulation tool, executing on the one or more processors, wherein the simulation tool is operable for:
• selecting a model of a power delivery network of a circuit having an irregular structure;
• parsing the characteristic data describing the power delivery network;
• forming a circuit matrix relating to said circuit characteristic data;
• regularizing the model;
• forming from the regularized model a preconditioner matrix with a specialized structure that allows solution with near optimal complexity;
• solving said circuit and preconditioner matrices with an iterative linear equation solution algorithm;
• and
• reporting the responses at selected nodes and branches of the power delivery network to thereby improve performance of the power delivery network based on the circuit and precondition solutions.

A method for simulating time-varying responses of a plurality of points for a selected power delivery network of approximately N nodes using characteristic data describing the power delivery network, the method comprising:

• forming a circuit matrix based on said characteristic data;
• performing a regularization of a model of the power delivery network, the model having an irregular structure;
• forming from the regularized model a preconditioner matrix having a specialized structure that allows solution with near optimal complexity;
• solving said circuit and preconditioner matrices with an iterative linear equation solution algorithm;
• and
• reporting the responses at selected nodes and branches of the power delivery network to thereby improve performance of the power delivery network based on the circuit and preconditioner solutions.

A method for simulating time-varying responses of a plurality of points for a selected power delivery network of approximately N nodes using characteristic data describing the power delivery network, the method comprising:

• forming a circuit matrix based on said characteristic data;
• performing a regularization of a model of the power delivery network, the model having an irregular structure;
• forming from the regularized model a preconditioner matrix having a specialized structure that allows solution with near optimal complexity;
• solving said circuit and preconditioner matrices with an iterative linear equation solution algorithm;
• and
• reporting the responses at selected nodes and branches of the power delivery network to thereby improve performance of the power delivery network based on the circuit and preconditioner solutions.