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

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. Categories and Subject Descriptors C.4.4 [Computer systems organization]: performan...

• Type: Conference
• Year: 2003
• Where: SLIP
• Authors: Joni Dambre, Dirk Stroobandt, Jan Van Campenhout
• Keywords: Computer Networks, Partitioning Rent Characteristic, Priori Interconnect Prediction, Rent Characteristic, SLIP 2003