Browse Prior Art Database

Method to Accelerate Simulation of Nonlinear Dynamical Systems

IP.com Disclosure Number: IPCOM000240998D
Publication Date: 2015-Mar-17
Document File: 3 page(s) / 90K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method to achieve parallelism through pipelining to meet the performance demands of large dynamic system simulations. The method comprises a three-loop dynamic simulation algorithm.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 53% of the total text.

Page 01 of 3

Method to Accelerate Simulation of Nonlinear Dynamical Systems

Large dynamic system simulations such as Power Systems of Very Large Scale Integration (VLSI) circuits require fast simulation in response to factors such as real-time requirements or design deadlines. Often, the only way to achieve the required performance is parallel processing. Time-domain simulation is an inherently sequential process and parallelism is challenging to achieve.

The present method achieves the required parallelism through pipelining .

The computational bottleneck for large-scale dynamical system simulation is the computation of Jacobian matrix factorization or, when iterative methods are employed, the preparation of the preconditioner used by the iterative linear solver in the inner loop of the algorithm. In most practical problems, the same factorization or preconditioner can be reused for a number of successive problems . As such, a number of factorization/preconditioner computation processes can be pipelined in order to increase the throughput of the simulation.

For the dynamic simulation algorithm, large dynamical systems are analyzed in the context of Power System analysis and VLSI circuit simulation among multiple other areas. The method is applicable to systems of stiff Ordinary Differential (ODE) or Differential Algebraic Equations (DAEs).

The standard solution method is comprised of three loops , beginning with the outer time marching loop. This includes a sequence of solutions of non -linear systems of equations. Each non-linear system solution (...