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 mans 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 (17431826)
“The arbitrary division of ones life into weeks and days and hours seemed, on the whole, useless. There was but one day for the men, and that was pay day, and one for the women, and that was rent day. As for the children, every day was theirs, just as it should be in every corner of the world.”
—Alice Caldwell Rice (18701942)