A study of netlist structure and placement efficiency

TitleA study of netlist structure and placement efficiency
Publication TypeJournal Article
Year of Publication2005
AuthorsLiu, Q, Marek-Sadowska, M
JournalComputer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Pagination762 - 772
Date Publishedmay
Keywordsanalytic placement, circuit complexity, circuit layout, circuit stability, interconnection complexity, interconnections, netlist structure, partition based placement, placement efficiency, placement stability, simulated annealing, simulated annealing based placement
AbstractIn 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.