TY - GEN
T1 - A hybrid linear equation solver and its application in quadratic placement
AU - Qian, Haifeng
AU - Sapatnekar, Sachin S.
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2005
Y1 - 2005
N2 - This paper presents a new hybrid linear equation solver for quadratic placement. The new solver is a combination of stochastic solver and iterative solver: it is proven in this paper that an approximate LDL factorization can be obtained from random walks, and used as a preconditioner for conjugate gradient solver. Testing on real-life placement benchmarks shows a speedup of up to 7.1 times over traditional Incomplete Cholesky preconditioned Conjugate Gradient (ICCG).
AB - This paper presents a new hybrid linear equation solver for quadratic placement. The new solver is a combination of stochastic solver and iterative solver: it is proven in this paper that an approximate LDL factorization can be obtained from random walks, and used as a preconditioner for conjugate gradient solver. Testing on real-life placement benchmarks shows a speedup of up to 7.1 times over traditional Incomplete Cholesky preconditioned Conjugate Gradient (ICCG).
UR - https://www.scopus.com/pages/publications/33751415052
UR - https://www.scopus.com/pages/publications/33751415052#tab=citedBy
U2 - 10.1109/ICCAD.2005.1560190
DO - 10.1109/ICCAD.2005.1560190
M3 - Conference contribution
AN - SCOPUS:33751415052
SN - 078039254X
SN - 9780780392540
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
SP - 905
EP - 909
BT - Proceedings of theICCAD-2005
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - ICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005
Y2 - 6 November 2005 through 10 November 2005
ER -