Fast estimation of the partitioning rent characteristic using a recursive partitioning model

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

  • Affiliations:
  • Ghent University, Ghent, Belgium;Ghent University, Ghent, Belgium;Ghent University, Ghent, Belgium

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past, a priori interconnect prediction, based on Rent's rule, has been applied mainly for technology evaluation and roadmap applications. These applications do not require extreme accuracy and generally use typical values of the Rent exponent. Recent work has shown that a very high correlation across predictions for individual circuits can be obtained by using the experimentally measured partitioning Rent characteristic for prediction. Using those new prediction techniques, a priori interconnect prediction has become more usable for design space exploration early in the design cycle. However, the measurement of a Rent characteristic, i.e., a full recursive circuit partitioning, can take a lot of time. In this paper, we propose a model for the partitioning Rent characteristic that allows an accurate estimation of the Rent characteristic by performing only three levels of recursive partitioning.