Rent's Rule - Special Cases and Applications

Special Cases and Applications

Random arrangement of logic blocks typically have . Larger values are impossible since the maximum number of terminals for any region containing g logic components in a homogeneous system is given by . Lower bounds on p depend on the interconnection topology since it is generally impossible to make all wires short. This lower bound is often called the "intrinsic Rent exponent", a notion first introduced by Hagen et al. It can be used to characterize optimal placements and also measure the interconnection complexity of a circuit. Higher (intrinsic) Rent exponent values correspond to a higher topological complexity. One extreme example is a long chain of logic blocks, while a clique has . In realistic 2D circuits, ranges from 0.5 for highly-regular circuits (such as SRAM) to 0.75 for random logic.

System performance analysis tools such as BACPAC typically use Rent's rule to calculate expected wiring lengths and wiring demands.

Read more about this topic:  Rent's Rule

Famous quotes containing the words special and/or cases:

    The books may say that nine-month-olds crawl, say their first words, and are afraid of strangers. Your exuberantly concrete and special nine-month-old hasn’t read them. She may be walking already, not saying a word and smiling gleefully at every stranger she sees. . . . You can support her best by helping her learn what she’s trying to learn, not what the books say a typical child ought to be learning.
    Amy Laura Dombro (20th century)

    ... in all cases of monstrosity at birth anaesthetics should be applied by doctors publicly appointed for that purpose... Every successive year would see fewer of the unfit born, and finally none. But, it may be urged, this is legalized infanticide. Assuredly it is; and it is urgently needed.
    Tennessee Claflin (1846–1923)