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
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;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354019
