Parallel Iterative Solvers for Sparse Linear Systems in Circuit Simulation
One of the mathematical problems in the simulation of large electrical circuits is the solution of high-dimensional linear equation systems. While these systems are usually solved by direct methods iterative solvers are likely to outperform these if the problem dimensions are large enough. Though it is often possible to reduce the system size by utilizing the hierarchical design of electrical circuits some important problems do not lend themselves easily to this approach, and the demand for efficient solvers is ever-increasing.
KeywordsGraph Partitioning Iterative Solver Circuit Simulation Local Interface Sparsity Pattern
Unable to display preview. Download preview PDF.
- [KK97]Karypis, G., Kumar, V.: ParMETIS: Parallel graph partitioning and sparse matrix ordering library. Tech. rep. # 97–060, University of Minnesota (1997)Google Scholar