Method and device for multi-interval collocation for efficient high accuracy circuit simulation
AssigneeCadence Design Systems, Inc.
InventorsBaolin Yang, Joel Phillips
Life of this patent
Estimating the term…
Abstract
A method and apparatus are provided for solving a set of differential-algebraic equation arising in a circuit simulation is provided. A collocation method is applied to each differential-algebraic equation to discretize the set of differential-algebraic equations. A solution to the set of differential-algebraic equations based on the discretized differential-algebraic equation is then formed.
Claims36
A method of simulating a circuit, the method comprising:
- defining a differential-algebraic equation of the circuit;
- defining a simulation time interval corresponding to the differential-algebraic equation;
- dividing the simulation time interval into time intervals, wherein the time intervals have corresponding polynomials for each time interval, wherein each polynomial is a portion of an approximation to a desired solution of the differential-algebraic equation;
- and
- applying a collocation method to discretize the differential-algebraic equation.
A method of solving a set of differential-algebraic equations arising in a circuit simulation, the method comprising:
- applying a collocation method to each differential-algebraic equation to discretize the set of differential-algebraic equations;
- and
- forming a solution to the set of differential-algebraic equations based on the discretized differential-algebraic equation.
A computer-readable medium carrying one or more sequences of one or more instructions for solving a set of differential-algebraic equations arising in a circuit simulation, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:
- applying a collocation method to each differential-algebraic equation to discretize the set of differential-algebraic equations;
- and
- forming a solution to the set of differential-algebraic equations based on the discretized differential-algebraic equation.
Dependencies are inferred from the claim text.