A method for routing conductive paths between a first datapaths and a
second datapath in an integrated circuit is described. The method includes
determining the degree of alignment between block one from the first
datapath to block one from the second datapath, and determining the degree
of alignment between block N from the first datapath to block N from the
second datapath; Following the determination of the degree of alignment,
the least aligned block pair to be routed is chosen from block one and
block N. Next, a first horizontal track location to be used for routing
the desired connection between said first datapath and said second
datapath is chosen, and the corresponding conductive path is then routed
using that track location. For each of the remaining unrouted block pairs,
the next block pair to be routed is chosen to be the block pair
immediately adjacent to the most recently routed block pair. It is then
determined whether the desired conductive path may successfully be routed
using a previously defined track location, and if so, using that location
for the routing. If not, a new track location is defined and used to route
the desired conductive path.
Une méthode pour conduire les chemins conducteurs entre les premiers datapaths et un deuxième datapath dans un circuit intégré est décrite. La méthode inclut déterminer le degré d'alignement entre le bloc un du premier datapath pour bloquer un du deuxième datapath, et déterminer le degré d'alignement entre le bloc N du premier datapath pour bloquer N du deuxième datapath ; Après la détermination du degré d'alignement, la moindre paire alignée de bloc à conduire est choisie du bloc un et du bloc N. Après, un premier endroit horizontal de voie à employer pour conduire le raccordement désiré entre ledit premier datapath et ledit deuxième datapath est choisi, et le chemin conducteur correspondant est alors conduit en utilisant cet endroit de voie. Pour chacune du restant unrouted des paires de bloc, la prochaine paire de bloc à conduire est choisi d'être la paire de bloc immédiatement à côté de la paire le plus récemment conduite de bloc. On le détermine alors si le chemin conducteur désiré peut avec succès être conduit en utilisant un endroit précédemment défini de voie, et si oui, en utilisant cet endroit pour le cheminement. Si pas, un nouvel endroit de voie est défini et employé pour conduire le chemin conducteur désiré.
