Parallel transistor level full-chip circuit simulation
He Peng,Chung-Kuan Cheng +1 more
- pp 304-307
TLDR
A fully parallel transistor level full-chip circuit simulation tool with SPICE-accuracy for general circuit designs and the proposed overlapping domain decomposition approach partitions the circuit into a linear subdomain and multiple non-linear subdomains based on circuit non- linearity and connectivity.Abstract:Â
In this paper, we present a fully parallel transistor level full-chip circuit simulation tool with SPICE-accuracy for general circuit designs. The proposed overlapping domain decomposition approach partitions the circuit into a linear subdomain and multiple non-linear subdomains based on circuit non-linearity and connectivity. Parallel iterative matrix solver is used to solve the linear domain while non-linear subdomains are parallelly distributed into different processors topologically and solved by direct solver. To achieve maximum parallelism, device model evaluation is done parallelly. Parallel domain decomposition technique is used to iteratively solve the different partitions of the circuit and ensure convergence. Orders of magnitude speedup over SPICE is observed for sets of large-scale circuit designs on up to 64 processors.read more
Citations
More filters
Journal ArticleDOI
Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive Control
TL;DR: This work proposes an explicit numerical integration method based on matrix exponential operator for transient analysis of large-scale circuits and devise a prediction-correction scheme tailored for the matrix exponential approach to dynamically adjust the step size and the order of Krylov subspace approximation.
Proceedings ArticleDOI
PowerRush: efficient transient simulation for power grid analysis
TL;DR: A parallel transient simulation approach for efficient power grid analysis is proposed and symmetric formulation for NA equation of RLC power grid to reduce memory usage is adopted and fast Cholesky factorization solver is used to improve simulation efficiency.
Proceedings ArticleDOI
Optimized waveform relaxation solution of electromagnetic and circuit problems
Martin J. Gander,A.E. Ruehli +1 more
TL;DR: This paper shows that applying the optimized waveform relaxation approach to a partial element equivalent circuit will yield a powerful technique for solving electromagnetic problems with the potential for a large number of parallel processor nodes.
Journal ArticleDOI
From Circuit Theory, Simulation to SPICE Diego : A Matrix Exponential Approach for Time-Domain Analysis of Large-Scale Circuits
TL;DR: Most recent numerical integration methods to improve traditional SPICE time integration schemes, which are based on linear multi-step and low order approximation for the circuit differential equation system are reported.
Proceedings ArticleDOI
Circuit simulation using matrix exponential method
TL;DR: A stable explicit numerical integration method based on matrix exponential operator that enables accurate large time stepping for transient analysis and utilizes Krylov subspace projection to reduce the computational complexity of matrix exponential.
References
More filters
Book
Iterative Methods for Sparse Linear Systems
TL;DR: This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
Book
Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations
TL;DR: 1. One level algorithms 2. Two level algorithms 3. Multilevel algorithms 4. Substructuring methods 5. A convergence theory
Book
Direct Methods for Sparse Linear Systems
TL;DR: This paper presents a meta-modelling framework for solving sparse linear systems using cholesky factorization and CSparse, and some examples show how this framework can be modified to handle sparse matrices.
Proceedings ArticleDOI
Parallel domain decomposition for simulation of large-scale power grids
TL;DR: Results for circuits with more than four million nodes indicate that parallel DD with LU factorization is most suitable for power grid simulation, but for densely connected power grids, parallelDD with additive Schwarz preconditioning offers maximum scalability and best performance.
Journal ArticleDOI
A new approach for parallel simulation of VLSI circuits on a transistor level
TL;DR: This paper presents a new approach for parallel simulation of very large scale integration (VLSI) circuits on a transistor level with an efficient partitioning technique, which yields well-balanced partitions with few interconnects and speedup results for parallel analog simulation of large industrial designs.