摘要 |
In a method for optimizing placement of circuit components on at least one integrated circuit, a list of circuit components is constructed. For each pairing of circuit components on the list, a total cost of the pairing is calculated. The total cost being calculated by first calculating the dead space resulting from the pairing, then estimating the total increase in routing area resulting from the pairing, and finally adding the dead space to the total increase in routing area to obtain the total cost. The estimation of the total increase in routing area resulting from the pairing is done by first estimating an increase in connectivity area resulting from the pairing. Then, a decrease in connectivity area resulting from the pairing is estimated. Finally, the decrease in connectivity area is subtracted from the increase in connectivity area to obtain the total increase in routing area.
|