Some embodiments of the invention are placers that use lines that are not
orthogonal with each other to calculate the costs of potential placement
configurations. Some of these embodiments use non-orthogonal lines to
measure congestion costs of potential placement configurations. For
instance, some embodiments use non-orthogonal lines as cut lines that
divide the IC layout into regions. These embodiments then generate
congestion-cost estimates by measuring the number of nets cut by the cut
lines.
Quelques modes de réalisation de l'invention sont des placers qui emploient les lignes qui ne sont pas orthogonales avec l'un l'autre pour calculer les coûts de configurations potentielles de placement. Certaines de ces incorporations emploient les lignes non-orthogonales pour mesurer des coûts de congestion de configurations potentielles de placement. Par exemple, lignes non-orthogonales d'utilisation de quelques incorporations en tant que lignes coupées qui divisent la disposition d'IC en régions. Ces incorporations produisent alors des évaluations de congestion-coût en mesurant le nombre de coupe de filets par les lignes de coupe.
