Some embodiments of the invention provide a method that identifies a set of routes for a net that has a set of pins in a region of a design layout. The method initially partitions the region into a number of sub-regions. It then identifies a first set of sub-regions that contains the net's pins. The method next determines whether a storage structure stores a set of routes for the identified first set of sub-regions. If so, the method retrieves the set of routes. If not, the method generates a set of routes. In some embodiments, the method generates a set of routes by first identifying a connection set of sub-regions that when combined with the first set forms a closed set of sub-regions. The closed set of sub-regions does not have any sub-region that is not adjacent to another sub-region in the closed set. The storage structure stores a set of routes for the closed set. For the first set, the method then retrieves the set of routes that are stored for the closed set of sub-regions from the storage structure.

Некоторые воплощения вымысла обеспечивают метод определяет комплект трасс для сети имеет комплект штырей в зоне плана конструкции. Метод первоначально разделяет зону в несколько суб-zony. Он после этого определяет первый комплект суб-zon содержит штыри сети. Метод затем обусловливает хранит ли постройка для хранения комплект трасс для определенного первого комплекта суб-zon. Если так, метод retrieves комплект трасс. If not, метод производит комплект трасс. В некоторых воплощениях, метод производит комплект трасс сперва определять комплект соединения суб-zon которые после того как я совмещаны с первым комплектом формируют закрытый комплект суб-zon. Закрытый комплект суб-zon не имеет никакую суб-zonu не за другой суб-zono1 в закрытом комплекте. Постройка для хранения хранит комплект трасс для закрытого комплекта. Для первого комплекта, метод после этого retrieves комплект трасс которые хранятся для закрытого комплекта суб-zon от постройки для хранения.