Title :
A study of netlist structure and placement efficiency
Author :
Qinghua Liu ; Marek-Sadowska, M.
Author_Institution :
Electr. & Comput. Eng. Dept., Univ. of California, Santa Barbara, CA, USA
fDate :
5/1/2005 12:00:00 AM
Abstract :
In this paper, we examine the relationship between netlist structure and the efficiency of placers measured in terms of quality and stability of results. We analyze three types of placers: analytic, simulated-annealing based, and partition based. We have tested these placers on industrial and synthetic benchmarks. Based on our observations and analyzes of experimental results, we draw several useful conclusions: 1) Various placers favor netlists with different structural characteristics; 2) placement efficiency correlates with interconnection complexity of the circuits; 3) global nets increase the effort to eliminate overlaps of cells and degrade the efficiency of analytic placers; and 4) global nets can improve placement stability of partition-based placers.
Keywords :
circuit complexity; circuit layout; circuit stability; interconnections; simulated annealing; analytic placement; circuit complexity; interconnection complexity; netlist structure; partition based placement; placement efficiency; placement stability; simulated annealing based placement; Adhesives; Analytical models; Circuit simulation; Circuit testing; Integrated circuit interconnections; Logic circuits; Network synthesis; Stability; Very large scale integration; Wire; Netlist structure; placement efficiency;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.2005.846364
