A system that facilitates generating a global routing for a layout of an
integrated circuit operates by receiving a netlist to be routed. The
system partitions this netlist into global signals, datapath signals, and
control signals. Next, the system creates a tiling grid of the integrated
circuit and routes connection nets between tiles within this grid. The
system then selects an area within the integrated circuit larger than a
tile in the first grid. The system creates a second grid of tiles smaller
than the tiles of the first grid within this selected area. During this
process, connection nets are routed between tiles on the second grid while
routings within the first grid are maintained. The system merges
connection nets within the first grid with connection nets within the
second grid to form the global routing.
Un sistema que facilita el generar de una encaminamiento global para una disposición de un circuito integrado funciona recibiendo un netlist que se encaminará. El sistema reparte este netlist en señales globales, señales del datapath, y señales de control. Después, el sistema crea una rejilla del embaldosado del circuito integrado y encamina redes de la conexión entre los azulejos dentro de esta rejilla. El sistema entonces selecciona un área dentro del circuito integrado más grande que un azulejo en la primera rejilla. El sistema crea una segunda rejilla de los azulejos más pequeños que los azulejos de la primera rejilla dentro de esta área seleccionada. Durante este proceso, las redes de la conexión se encaminan entre los azulejos en la segunda rejilla mientras que las encaminamientos dentro de la primera rejilla se mantienen. El sistema combina redes de la conexión dentro de la primera rejilla con las redes de la conexión dentro de la segunda rejilla para formar la encaminamiento global.
