Estimating Rent's Exponent
To estimate Rent's exponent, one can use top-down partitioning, as used in min-cut placement. For every partition, count the number of terminals connected to the partition and compare it to the number of logic blocks in the partition. Rent's exponent can then be found by fitting these datapoints on a log-log plot, resulting in an exponent p'. For optimally partitioned circuits, but this is no longer the case for practical (heuristic) partitioning approaches. For partitioning-based placement algorithms .
Read more about this topic: Rent's Rule
Famous quotes containing the words estimating and/or rent:
“I am sure that in estimating every man’s value either in private or public life, a pure integrity is the quality we take first into calculation, and that learning and talents are only the second.”
—Thomas Jefferson (1743–1826)
“We want some coat woven of elastic steel, stout as the first, and limber as the second. We want a ship in these billows we inhabit. An angular, dogmatic house would be rent to chips and splinters, in this storm of many elements. No, it must be tight, and fit to the form of man, to live at all; as a shell is the architecture of a house founded on the sea.”
—Ralph Waldo Emerson (1803–1882)