On partitioning vs. placement rent properties

  • Authors:
  • P. Verplaetse;J. Dambre;D. Stroobandt;J. Van Campenhout

  • Affiliations:
  • Ghent Univ., Belgium;Ghent Univ., Belgium;Ghent Univ., Belgium;Ghent Univ., Belgium

  • Venue:
  • Proceedings of the 2001 international workshop on System-level interconnect prediction
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rent's rule can be derived by direct partitioning of the circuit netlist, by indirect partitioning of the placed layout, or by averaging the number of terminals for various equally large regions of the placed circuit. It is shown that all three methods may produce different results. After investigation of the fundamental reasons for these differences, three distinct effects can be identified. The boundary and the embedding effect is present with all placement approaches, though the embedding effect may be (partly) nullified by the grid effect that may occur with some partitioning-based placement algorithms.One of the main applications of Rent's rule is the estimation of wire length distribution. Both flat and hierarchical placement models can be applied, though experiments show that for the current state-of-the-art estimation techniques the latter produces better results, even for layouts that were generated using a flat placement approach. Which Rent parameters and occupation probability function should be used depends on the placement algorithm. We discuss various possibilities and present a new occupation probability function that allows better wire length estimations of partitioning-based placements.