Some embodiments of the invention are placers that use diagonal lines in calculating the cost of potential placement configurations. For instance, some embodiments estimate the wirelength cost of a placement configuration by (1) identifying, for each net list, a bounding box that encloses all the circuit elements of the net, (2) computing an attribute of each bounding box by using a line that can be completely or partially diagonal, and (3) computing the wirelength cost estimate based on the computed attributes. To estimate the wirelength cost of different placement configurations, other embodiments construct connection graphs that model the net interconnect topologies. These connection graphs can have edges that are completely or partially diagonal. Other embodiments use diagonal lines to measure congestion costs of potential placement configurations. For instance, some placers use diagonal lines as cut lines that divide the IC layout into regions. These placers then generate congestion-cost estimates by measuring the number of nets cut by the diagonal cut lines.

Quelques modes de réalisation de l'invention sont des placers qui emploient les lignes diagonales en calculant le coût de configurations potentielles de placement. Par exemple, quelques incorporations estiment le coût de wirelength d'une configuration de placement (1) en identifiant, pour chaque liste nette, une boîte de bondissement qui enferme tous les éléments de circuit du filet, (2) calculant un attribut de chaque boîte de bondissement en employant une ligne qui peut être complètement ou partiellement diagonale, et (3) calculant l'estimation des coûts de wirelength basée sur les attributs calculés. Pour estimer le coût de wirelength de différentes configurations de placement, d'autres incorporations construisent les graphiques de raccordement qui modèlent les topologies nettes d'interconnexion. Ces graphiques de raccordement peuvent avoir des bords qui sont complètement ou partiellement diagonaux. D'autres incorporations emploient les lignes diagonales pour mesurer des coûts de congestion de configurations potentielles de placement. Par exemple, lignes diagonales d'utilisation de quelques placers en tant que lignes coupées qui divisent la disposition d'IC en régions. Ces placers produisent alors des évaluations de congestion-coût en mesurant le nombre de filets coupés par les lignes de coupe diagonale.