Some embodiments provide a hierarchical method of routing nets within a
particular region of a circuit layout. Each net has a set of pins. The
method initially partitions the particular region into a first set of
sub-regions. For each net, the method identifies a first route that
connects a group of first-set sub-regions containing the first net's pins;
where some of the routes have at least one route-edge that is at least
partially diagonal. The method then partitions the sub-regions into a
second set of smaller sub-regions. For a first net, the method identifies
a propagation of the first-net's first route into the second-set
sub-regions based on congestion between the second-set sub-regions. It
then adjusts the congestion between the second set sub-regions based on
the identified propagation. For a second net, the method then identifies a
propagation of the second-net's first route into the second-set
sub-regions based on congestion between the second-set sub-regions.
Algunas encarnaciones proporcionan un método jerárquico de encaminar redes dentro de una región particular de una disposición de circuito. Cada red tiene un sistema de pernos. El método reparte inicialmente la región particular en un primer sistema de secundario-regiones. Para cada red, el método identifica una primera ruta de la cual conecte un grupo primero-fijen las secundario-regiones que contienen los pernos de la primera red; donde algunas de las rutas tienen por lo menos un encaminar-borde que sea por lo menos parcialmente diagonal. El método entonces reparte las secundario-regiones en un segundo sistema de secundario-regiones más pequeñas. Para una primera red, el método identifica una propagación de la primero-red primero encamina en segundo-fijo' secundario-regiones basadas en la congestión entre segundo-fijo' secundario-regiones. Entonces ajusta la congestión entre las segundas secundario-regiones del sistema basadas en la propagación identificada. Para una segunda red, el método entonces identifica una propagación de la segundo-red primero encamina en segundo-fijo' secundario-regiones basadas en la congestión entre segundo-fijo' secundario-regiones.
