Corpus ID: 125378861

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}
}
  • S. Sapatnekar, H. Qian
  • Published 2006
  • Mathematics
  • 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
    2 Citations
    Thermally-Aware Design
    • 31
    • PDF

    References

    SHOWING 1-10 OF 77 REFERENCES
    A hybrid linear equation solver and its application in quadratic placement
    • H. Qian, S. Sapatnekar
    • Mathematics, Computer Science
    • ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.
    • 2005
    • 32
    • PDF
    Direct Methods for Sparse Matrices
    • 1,956
    • Highly Influential
    • PDF
    FastPlace: efficient analytical placement using cell shifting, iterative local refinement, and a hybrid net model
    • N. Viswanathan, C. Chu
    • Mathematics, Computer Science
    • IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
    • 2005
    • 137
    • PDF
    Sequential monte carlo techniques for the solution of linear systems
    • 97
    • PDF
    A stochastic algorithm for high speed capacitance extraction in integrated circuits
    • 140
    Matrix inversion by a Monte Carlo method
    • 148
    • Highly Influential
    • PDF
    Probabilistic potential theory applied to electrical engineering problems
    • 32
    Power grid analysis using random walks
    • 150
    • PDF
    Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods
    • 223
    • PDF