151. Fast estimation of the partitioning rent characteristic using a recursive partitioning model
- Author
-
Dirk Stroobandt, J. Van Campenhout, and Joni Dambre
- Subjects
Work (thermodynamics) ,Interconnection ,Mathematical optimization ,Design space exploration ,Hardware_INTEGRATEDCIRCUITS ,Exponent ,A priori and a posteriori ,Recursive partitioning ,USable ,Electronic circuit ,Mathematics - 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.
- Published
- 2003