A priori system-level interconnect prediction: Rent's rule and wire length distribution models.

We present four wire-delay estimation techniques based on: delay fitting, Steineraware delay fitting, Steiner-aware RC sampling, and scaled Steineraware RC sampling. ... Fundamental to our approach is utilizing an existing base design to predict future designs. ... While techniques based on Rent's rule are successful in calculating overall or average wirelength statistics, they are inadequate in predicting individual wire length. ...

doi:10.1145/1811100.1811119 dblp:conf/slip/QiuRH10 fatcat:nh2q3atb5jdxdpo4c7kxp5hgxm

Index Terms-Global interconnect, heterogeneous Rent's rule, netlist model, placement model, routing model, Slip99: system level interconnect, system-on-a-chip. he was with LSI Logic Corporation, Milpitas ... Unlike previous models that empirically relate the average length of the global wires to the chip area, the new distribution provides a complete and accurate distribution of net-length for global interconnects ... wire-length distribution model is that each block consists of a uniform and homogeneous collection of gates and therefore this model is suitable only for prediction of wire-length distribution within the ...

doi:10.1109/92.902259 fatcat:jzice6nav5hi7mssz4mpfpshiq

Guest Editorial System-Level Interconnect Prediction T HE community of researchers in the field of System-Level Interconnect Prediction (SLIP) is growing. ... A lot of research efforts have been focusing on Rent's rule, which is the basis of all modeling techniques used in SLIP. ...

doi:10.1109/tvlsi.2002.994996 fatcat:bb6jjzfpifapjmrbccq5pf7wjm

A priori wirelength estimates are based on a terminal-gate relationship known as Rent's rule. Conventional models apply Rent's rule in 2D on square or diamond-shaped regions. ... Keywords Rent's rule, rectangular layout region, layout Rent parameters, wirelength distribution T = 2(h + w) = 2(1 + χ)w, while the number of gates equals G = hw = χw 2 . This leads to ... with theoretical wire- length distribution (m1) and model with empirical wirelength distribution (m2). ...

doi:10.1145/368640.368700 dblp:conf/slip/DambreVSC01 fatcat:ijhfzy44gfa57cxoopxbghfema

One of the main applications of Rent's rule is the estimation of wire length distributions. ... We discuss various possibilities and present a new occupation probability function that allows better wire length estimations for partitioning-based placements. ... IMPLICATIONS FOR WIRE LENGTH ESTIMATION Many a priori wire length estimation techniques make use of Rent's rule as a basis for the placement model. ...

doi:10.1145/368640.368665 dblp:conf/slip/VerplaetseDSC01 fatcat:svl6gpqe7raa3dom7vboft2wja

Though it has become one of the most popular techniques for a priori wirelength estimation, Donath's method is heavily constrained by the underlying circuit and architecture models. ... In this paper, we propose analytical and numerical extensions to this model to overcome some of these constraints. ... Since then, it has become one of the most frequently used models for a priori wirelength prediction. ...

doi:10.1145/505348.505351 dblp:conf/slip/DambreVSC02 fatcat:acz4fqjvbvdlfldv2cfl6rhzli

field on a priori wire length predictions. ... 30 years-not even after Donath presented his very interesting application of Rent's rule in a priori wire length predictions. ... Rent's rule has found its way mainly to a priori interconnect length estimation and related extrapolations. ...

doi:10.1109/mssc.2009.935293 fatcat:2ol66eavbnf7nmo2kmzam2ze2m

Though it has become one of the most popular techniques for a priori wirelength estimation, Donath's method is heavily constrained by the underlying circuit and architecture models. ... In this paper, we propose analytical and numerical extensions to this model to overcome some of these constraints. ... Since then, it has become one of the most frequently used models for a priori wirelength prediction. ...

doi:10.1145/505349.505351 fatcat:rz6ezjbc2beclihbowgrbrpp6a

., which is entitled "An electromigration and thermal model of power wires for a priori high-level reliability prediction," is a good example of using physically based wire models along with Rentian system-level ... Parker, which is entitled "Interconnect-based system-level energy and power prediction to guide architectural exploration," is a good example of using interconnect prediction to estimate power dissipation ...

doi:10.1109/tvlsi.2004.825816 fatcat:njbtz5obvnba3gfe4ge76gu7tu

Technology extrapolation, in turn, informs a priori interconnect prediction via models of interconnect technology and interconnect optimizations. ... Index Terms-A priori interconnect prediction, crosstalk noise, inductance, interconnect delay, system performance models, technology extrapolation, VLSI. ... A Priori Interconnect Prediction Currently, a priori interconnect prediction techniques are focused on estimating average wire lengths, or wire length distributions, of a design in advance of the actual ...

doi:10.1109/tvlsi.2002.808479 fatcat:ulatxhvim5ahfiyzzte5xe4mci

Conventional models for estimating wire lengths in computer chips use Rent's rule to estimate the number of terminals between sets of gates. ... In this paper, we introduce a model for multi-terminal nets and we show that such nets have a fundamentally di erent in uence on the wire length estimations than point-to-point nets. ... All interconnections are assigned to a particular level of hierarchy in the placement process and the average number of interconnections N k at level k is calculated (from Rent's rule), as well as the ...

doi:10.1145/368640.368679 dblp:conf/slip/Stoobandt01 fatcat:nlkhobhxk5hcpgrce2ycwugljm

Since the wire spacing and width are usually fixed and the distribution of defects within a mature production facility is well known, the problem reduces to estimating individual wire lengths for cuts ... A comparison of the predicted probability of failure within each wiring layer with postlayout data indicate an average error of 20% for cuts and 26% for bridges. ... Increasing wire densities in the late 80s saw the emergence of interconnect power dissipation as a new application area for system level interconnect prediction [12] - [15] and, more recently, the development ...

doi:10.1109/tvlsi.2002.808461 fatcat:opvyk52ypngedmujpdcpo6uale

Yet theoretical models such as those based on Rent's Rule are usually only used for rough estimates in the early stages of an architecture development. ... Classical interconnect prediction would seem to be a perfect fit for the design of programmable logic architectures (PLDs). ... Using Rent's Rule, one can derive a number of different stochastic models for wire-length distributions and congestion. ...

doi:10.1145/368640.368816 dblp:conf/slip/Hutton01 fatcat:c5zayo7wavd57axncgwtimncqy

Over the years different interpretations of Rent's rule and different ways of estimating the Rent parameters have emerged. ... Using this model, we derive a theoretical lower limit to the value of the average geometric Rent exponent. ... Workshop on System-Level Interconnect Prediction, pages 33-40, March 2001. [19] P. Verplaetse, D. Stroobandt, and J. Van Campenhout. ...

doi:10.1109/tvlsi.2002.808454 fatcat:vc4gkthl5bfa7eokue7wdrcob4

Conventional models for a priori estimation of wire lengths in computer chips use Rent's rule to estimate the number of terminals needed for communication between sets of gates. ... However, the new results are a step closer to the application of wire length estimation techniques in real-world situations. Index Terms-Multiterminal nets, Rent's rule, wire length estimation. ... All interconnections are assigned to a particular level of hierarchy in the placement process and the average number of interconnections cut at level is calculated (from Rent's rule), as well as the wire ...

doi:10.1109/tvlsi.2003.810002 fatcat:6s5xisn465cttoqjsptoiqoqde

Fast, accurate a priori routing delay estimation

Preserved Fulltext

Prediction of net-length distribution for global interconnects in a heterogeneous system-on-a-chip

Preserved Fulltext

Guest editorial - system-level interconnect prediction

Preserved Fulltext

On rent's rule for rectangular regions

Preserved Fulltext

On partitioning vs. placement rent properties

Preserved Fulltext

Getting more out of Donath's hierarchical model for interconnect prediction

Preserved Fulltext

Interconnect Research Influenced

Preserved Fulltext

Getting more out of Donath's hierarchical model for interconnect prediction

Preserved Fulltext

Guest Editorial

Preserved Fulltext

Improved a priori interconnect predictions and technology extrapolation in the GTX system

Preserved Fulltext

Multi-terminal nets do change conventional wire length distribution models

Preserved Fulltext

Prelayout interconnect yield prediction

Preserved Fulltext

Interconnect prediction for programmable logic devices

Preserved Fulltext

A comparison of various terminal-gate relationships for interconnect prediction in VLSI circuits

Preserved Fulltext

A priori wire length distribution models with multiterminal nets

Preserved Fulltext