ANSYS, Inc.
Systems and methods for RLGC extraction based on parallelized left-looking incomplete inverse fast multipole operations

Abstract:

Machine assisted systems and methods for use in a solver are described. These systems and methods can use the solver to perform a setup phase, based on left-looking incomplete inverse fast multipole (LL-IFMM) operation on matrix A, and perform a solve phase for calculating a matrix-vector product for the matrix A based on a forward and backward substitution (FBS) method. The parallelization of the setup phase and the solve phase based on an elimination tree method. The parallelization of the setup phase and the solve phase being implemented using hybrid scheduling. The solver, once implemented, can provide timely solutions for ill-conditioned problems, such as circuits with thin conductors. The solver can also enhance a parasitic extractor accuracy when solving problems with a very large number of right-hand sides (RHS).