Pre-layout wire length and congestion estimation

  title={Pre-layout wire length and congestion estimation},
  author={Qinghua Liu and Malgorzata Marek-Sadowska},
  journal={Proceedings. 41st Design Automation Conference, 2004.},
In this paper, we study the pre-layout wire length and congestion estimation. We find that two structural metrics, mutual contraction and net range, can be used to predict wire lengths. These metrics have different application ranges and complement each other. We also propose a new metric, the structural pin density, to capture the peak routing congestion of designs. Larger maximum pin densities usually lead to larger peak congestions in circuits with similar average congestions. We demonstrate… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS