DocumentCode
3568876
Title
Clusters first? A study of circuit structure and placement
Author
Ono, Satoshi ; Madden, Patrick H.
Author_Institution
Dept. of Comput. Sci., SUNY, Binghamton, NY, USA
Volume
1
fYear
2004
Abstract
Multilevel clustering has proven to be an effective technique for a number of problems. In this paper, we study a clusters-first approach to circuit placement, compare it to more traditional methods, and study the relationship between cluster sizes and placement quality. We also reveal shortcomings in recently developed benchmarks that can serve to bias experiments towards a clusters-first methodology.
Keywords
VLSI; circuit optimisation; integrated circuit design; integrated circuit interconnections; trees (mathematics); VLSI; circuit optimisation; circuit placement; circuit structure; clustering trees; integrated circuit design; integrated circuit interconnection; multilevel clustering; Binary trees; Circuit synthesis; Computer science; Delay systems; Integrated circuit interconnections; Minimization; Signal design; Tree graphs; Very large scale integration; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN
0-7803-8346-X
Type
conf
DOI
10.1109/MWSCAS.2004.1354019
Filename
1354019
Link To Document