Patent ID: 6532583
Filing Date: 2003-03-11
Classification: G06F

Abstract:
A global routing determination method which successively divides a region which includes cells forming a circuit into a plurality of blocks, and hierarchically determines a global routing among the cells while arranging the cells in the blocks, comprising the steps of:(a) selecting a K-pattern which indicates a position of at least one terminal which is to be coupled by a wiring with respect to a predetermined number of blocks, from a registered K-pattern group; (b) reading Q-patterns which indicate wiring patterns with respect to the selected K-pattern, from a registered Q-pattern group; and (c) determining, as a global routing, a Q-pattern which has a wiring from a source terminal to a target terminal within the selected K-pattern with a signal delay time satisfying a predetermined condition, from among the read Q-patterns, said predetermined condition placing priority on a total wiring length over a density or disorder of wirings among the blocks in which the source terminal and the target terminal exist.