A hybrid linear equation solver and its application in quadratic placement

Haifeng Qian, Sachin S. Sapatnekar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Abstract

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).

Original languageEnglish (US)
Title of host publicationProceedings of theICCAD-2005
Subtitle of host publicationInternational Conference on Computer-Aided Design
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages905-909
Number of pages5
ISBN (Print)078039254X, 9780780392540
DOIs
StatePublished - 2005
EventICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005 - San Jose, CA, United States
Duration: Nov 6 2005Nov 10 2005

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2005
ISSN (Print)1092-3152

Other

OtherICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005
CountryUnited States
CitySan Jose, CA
Period11/6/0511/10/05

Fingerprint Dive into the research topics of 'A hybrid linear equation solver and its application in quadratic placement'. Together they form a unique fingerprint.

Cite this