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

Volume

24

Issue

5

fYear

2005

fDate

5/1/2005 12:00:00 AM

Firstpage

762

Lastpage

772

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;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2005.846364

Filename

1424178