Stochastic and hybrid linear equation solvers and their applications in vlsi design automation
@inproceedings{Sapatnekar2006StochasticAH, title={Stochastic and hybrid linear equation solvers and their applications in vlsi design automation}, author={S. Sapatnekar and H. Qian}, year={2006} }
This thesis presents two new linear equation solvers, and investigates their applications in VLSI design automation. Both solvers are derived in the context of a special class of large-scale sparse left-hand-side matrices that are commonly encountered in engineering applications, and techniques are presented that can potentially extend the theory to more general cases.
The first is a stochastic solver that performs the computation by establishing the equivalence between linear equations and… CONTINUE READING
Figures and Tables from this paper
Figures and Tables
figure 1.1 figure 2.1 table 2.1 figure 2.2 table 2.2 figure 3.1 figure 3.3 figure 4.1 figure 4.10 table 4.1 figure 4.11 figure 4.12 figure 4.13 figure 4.14 figure 4.15 figure 4.16 figure 4.2 table 4.2 figure 4.3 table 4.3 figure 4.4 figure 4.5 figure 4.6 figure 4.7 figure 4.8 figure 4.9 figure 5.1 table 5.1 figure 5.2 table 5.2 figure 5.3 table 5.3 figure 6.1 table 6.1 figure 6.2 table 6.2 figure 6.3 table 6.3 table 6.4 table 7.1 table 7.2 table 7.3 table 7.4
2 Citations
References
SHOWING 1-10 OF 77 REFERENCES
A hybrid linear equation solver and its application in quadratic placement
- Mathematics, Computer Science
- ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.
- 2005
- 32
- PDF
The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations
- Mathematics
- 1978
- 868
FastPlace: efficient analytical placement using cell shifting, iterative local refinement, and a hybrid net model
- Mathematics, Computer Science
- IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
- 2005
- 137
- PDF
A stochastic algorithm for high speed capacitance extraction in integrated circuits
- Mathematics
- 1992
- 140
Power grid analysis using random walks
- Computer Science
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2005
- 150
- PDF
Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods
- Computer Science
- DAC '01
- 2001
- 223
- PDF