FaSa: A fast and stable quadratic placement algorithm

2002 International Conference on Communications, Circuits and Systems and West Sino Exposition, ICCCAS 2002 - Proceedings

Volumn 2, Issue , 2002, Pages 1391-1395

  Hou, Wenting ^a   Hong, Xianlong ^a   Wu, Weimin ^a   Cai, Yici ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Incremental LU factorization; Lagrange multipliers; Quadratic Programming; VLSI Placement

Indexed keywords

ALGORITHMS; FACTORIZATION; QUADRATIC PROGRAMMING; RECONFIGURABLE HARDWARE; VLSI CIRCUITS;

DESIGN FLOWS; LU FACTORIZATION; PLACEMENT ALGORITHM; PLACEMENT METHODS; QUADRATIC PLACEMENT; REAL CIRCUITS; TOTAL WIRE LENGTH; VLSI PLACEMENT;

LAGRANGE MULTIPLIERS;

EID: 84975128763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCAS.2002.1179040     Document Type: Conference Paper

References (9)

1. C.Sechen and K.W.Lee,"An Improved Simulated Annealing Algorithm for Row-Based Placement". Proceedings of the IEEE International Conference on Computer-Aided Design, pp 478-481,1987
2. M. Wang, X. Yang and M. Sarrafzadeh, "Dragon 2000: Standard-cell Placement Placement Tool for Large Industry Circuits". International Conference on Computer-Aided Design. IEEE, November 2000
3. Tang Pushan "The Theory and Method of Computer Aided Design" Press of Fu Dan University, May 1990
4. J.M.Kleinhans, G.Sigl, F.M.Johannos and K.J.Antreich, "GORDIAN: VLSI placement by quadratic programming and slicing optimization", IEEE Trans. On CAD, Vol.CAD-10,No.3,1991,pp356-365
5. A.Srinivasan, K.Chaudhary and E.S.Kuh, "RITUAL: A Performance-Driven Placement Algorithm", IEEE Trans.OnCAS-II: Analog and Digital Processing,Vol.39,No11,pp.825-840,1992
6. Tianming Kong, XianLong Hong and Changge Qiao, "VEAP: A Global Optimization Based Placement Algorithm for Standard Cell Design", Asia and South Pacific Design Automation Conference'97, Japan, 1997,1
7. Hong Yu, Xianlong Hong, Changge Qiao, Yici Cai, "CASH: A Novel Quadratic Placement Algorithm for Very Large Standard Cell Layout Design Based on Clustering", Proceedings of the 5th International Conference on Solid-State and Integrated Circuit Technology,pp:496-501,1998
8. R.Fletcher "Practical Methods of Optimization", John Wiley & Sons, Ltd. 1981
9. http://www.netlib.org/scalapack/prototype/