Systems and methods for RLGC extraction based on parallelized left-looking incomplete inverse fast multipole operations
US11210440B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 18, 2019 |
| Grant date | Dec 28, 2021 |
| Priority date | — |
| Expiry date | Jun 19, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2111/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.