Brevet FR2581271A1 — publié le 19861031

Procédé d'interconnexion de circuits elémentaires sur un circuit prédiffusé à interconnexions libres. L'invention concerne l'interconnexion de circuits logiques élémentaires sur une matrice de prédiffusés à interconnexions libres comportant un très grand nombre de transistors non reliés entre eux. Une matrice de prédiffusés à interconnexions libres est connue par la demande de brevet français publiée n0 2.524.206 "Circuit intégré prédiffusé, et procédé d'interconnexion des cellules de ce circuit". Selon cette demande de brevet, le circuit intégré est une matrice de transistors dont les rangées successives sont alternativement de type P et de type N de manière à occuper toute la surface de silicium ; une telle matrice est représentée figure 1. Les rangées sont séparées par un léger intervalle interrangées permettant de faire courrir une connexion l'entre deux rangées successives. Chaque rangée est constituée de cellules de base 2 comportant chacune deux transistors de type MOS ayant chacun une électrode de source S et une électrode de drain D, le drain étant commun aux deux transistors de la cellule de base ; les transistors étant symétriques, l'appellation de drain, et de source est ici tout à fait conventionnelle car 11 électrode sera un drain ou une source selon son utilisation dans le circuit élémentaire.Chaque transistor d'une cellule de base comporte égale ment une grille G. Chaque grille, chaque électrode de drain, et chaque électrode de source est accessible en deux points, ces points d'accès étant situés en haut et en bas de chaque cellule de base, donc de chaque rangée ; les points d'accès situés en haut de la cellule de base sont alignés entre eux, et les points d'accès situés en bas de la cellule de base sont alignés entre eux ; bien entendu dans une rangée tous les points d'accès situés en haut des cellules de base sont alignés, et tous les points d'accès situés en bas des cellules de bas sont également alignés.Dans une rangée, les cellules de base successives sont séparées par un intervalle de largeur sensiblement égale à celle qui existe entre les rangées successives, afin de permettre le passage d'une liaison verticale 3 entre deux cellules de base pour assurer l'interconnexion entre des liaisons horizontales. Pour effec tuer de telles liaisons traversant une rangée on peut également utiliser la surface d'une cellule de base qui ne sera pas alimentée dans ce cas les liaisons verticales sont situées au-dessus des grilles, des sources et du drain (commun aux deux transistors de la cellule de base). Dans chaque rangée, entre les points d'accès haut et bas, on peut faire courir longitudinalement une connexion d'alimentation de drain VDD ou une connexion d'alimentation de source VSS, ainsi que deux autres connexions 4 et 5 ; de plus, dans une rangée deux cellules de base consécutives peuvent être reliées entre elles par une connexion telle que 6 reliant deux électrodes, de drain ou de source, adjacentes, cette connexion étant située dans l'alignement des points d'accès haut ou bas des cellules de base. La réalisation d'un circuit élémentaire nécessite l'emploi d'au moins une cellule de base d'une rangée de type P et au moins une cellule de base dtune rangée de type N ; ainsi deux rangées successives sont utilisées pour la réalisation de circuits élémentaires, et ces rangées sont appelées rangées actives. Lorsqu'une rangée n'est pas utilisée pour la réalisation d'un circuit élémentaire elle est utilisée pour établir des interconnexions avec une ou d'autres rangées, à l'aide de connexions horizontales qui sont les trois connexions longitudinales 4, 5, VDD ou VSS définies ci-dessus et deux connexions longitudinales 7 et 8 situées respectivement au-dessus des points d'accès haut et bas des cellules de base de la rangée.Ainsi entre deux ensembles de deux rangées actives, c'est-à-dire dont les transistors sont utilisés dans la réalisation de circuits élémentaires, on peut utiliser les connexions longitudinales 4, 5, 7, 8, UDD ou VSS d'une rangée dite inactive, dont les transistors ne sont pas alimentés, soit cinq connexions, plus les deux connexions 1 interrangées, situées de part et d'autre de la rangée inactive, ce qui donne au total sept connexions horizontales. Si deux ensembles de deux rangées actives sont séparées par deux rangées inactives on dispose alors des connexions longitudinales des deux rangées, soit dix connexions, de la connexion interrangées 1 située entre les deux rangées inactives, et des deux connexions interrangées situées chacune entre une rangée active et une rangée inactive, soit au total treize connexions.D'une manière générale le nombre M de connexions dont on dispose dans une zone séparant deux ensembles de deux rangées actives est fonction du nombre k de rangées inactives constituant la zone et du nombre n de connexions que l'on peut établir sur la surface d'une rangée ; on a M = 1+ k (n + 1), et dans le cas de l'exemple de n = 5 connexions #par rangée, on a M = 1 + k . 6, avec k = O, 1, 2, 3, 4, etc ; pour k = O, il n'y a pas de rangée inactive entre deux ensembles de deux rangées actives, et M = 1, ce qui correspond à la connexion interrangées 1 de la figure 1. Le nombre de connexions M peut donc prendre les valeurs 1, 7, 13, 19, 25, etc. Les connexions verticales et horizontales sont des métallisations d'aluminium qui sont effectuées après détermination et implantation des circuits élémentaires sur le circuit prédiffusé. Les connexions horizontales constituent une première couche de métallisation et les connexions verticales constituent une deuxième couche de métallisation, les deux couches étant séparées par une couche isolante. Selon cette demande de brevet français n0 2.524.206, pour réaliser un circuit électronique on utilise une bibliothèque de circuits standards composés de cellules de base de deux rangées de types N et P, successives contenues dans un rectangle de dimensions déterminées propres au circuit standard, les connexions entre les cellules de base d'un circuit standard déterminant la fonction de ce circuit standard étant contenues dans le rectangle délimitant ce circuit standard. Ce rectangle comporte des transistors de type P et N et l'espace séparant les transistors de type P et N. On effectue ensuite le placement des circuits standards et le routage selon une méthode connue pour les circuits intégrés dont les cellules standards ne sont pas prédiffusées ; pour cela on prévoit une rangée inactive entre deux rangées actives, ou plus exactement entre deux ensembles de rangées actives, chaque ensemble de rangées actives étant utilisé pour les circuits standards. Si le routage aboutit à un refus, on recommence l'opération en prévoyant non plus une rangée inactive mais deux rangées inactives, pour le passage des connexions horizontales, et si l'on obtient un nouveau refus dans l'opération de routage, on recommence avec trois rangées inactives. Bien entendu on n'augmente le nombre de rangées inactives que là où cela est nécessaire, c'est-à-dire là où il y a eu refus du routage. Pour les rangées inactives où il n'y a pas eu refus lors du routage, il n'y a pas modification et l'on conserve une rangée inactive entre deux rangées actives. Cette manière de procéder permet de faire aboutir l'opération de placement-routage avec un circuit prédiffusé de taille au moins égale à la somme des q rangées actives utilisées pour les circuits standards et des p rangées inactives utilisées pour les connexions horizontales ; le nombre R de rangées du circuit prédiffusé doit donc être égal ou supérieur à p + q. Le circuit prédiffusé est choisi dans une gamme de circuits prédiffusés du fabricant et sa surface n'est généralement pas entièrement utilisée,-le passage d'une taille de circuits prédiffusés à la taille supérieure étant imposé par l'opération de placement routage pour permettre de placer toutes les connexions horizontales, même si cela conduit à n'utiliser qu'un petit nombre des rangées supplémentaires que le circuit de taille supérieure offre par rapport au circuit de taille immédiatement inférieure.Si l'on comptabilise le nombre total de connexions horizontales on constate généralement que le nombre de rangées inactives strictement nécessaire, si elles avaient toutes, sauf peut être une rangée, un nombre de connexions horizontales égal à 1 + k.6 est inférieur au nombre p déterminé par l'opéra- tion de routage ce qui permettrait d'utiliser un circuit prédiffusé de taille inférieure, d'où une utilisation optimale du silicium du circuit prédiffusé sur lequel le circuit électronique est réalisé. L'invention a pour but d'optimiser le nombre de rangées inactives d'un circuit prédiffusé, utilisées pour les connexions horizontales, afin d'utiliser un circuit prédiffusé de taille la plus petite possible et obtenir ainsi une utilisation optimale du silicium de ce circuit prédiffusé pour la réalisation d'un circuit électronique. L'invention a pour objet un procédé d'interconnexion de circuits élémentaires sur un circuit prédiffusé à interconnexions libres constitué de rangées de transistors, lesdits circuits élémentaires constituant un circuit électronique, les rangées successives étant alternativement de type P et de type N et séparées par un espace interrangées (1) permettant le passage d'une connexion horizontale, chaque circuit élémentaire étant réalisé à l'aide de transistors de deux rangées successives dites rangées actives, des connexions entre des circuits élémentaires étant effectuées par l'intermédiaire de connexions horizontales réalisées dans des zones séparant un ensemble de deux rangées actives d'un autre ensemble de deux autres rangées actives, chaque zone étant constituée par au moins ledit espace interrangées et plus généralement par un espace interrangée, au moins une rangée de transistors non alimentés dite rangée inactive et un autre espace interrangées, une zone quelconque ayant un nombre (M) de connexions horizontales égal à 1 + k (n+1) avec k = 0, 1, 2, 3 etc, k désignant le nombre de rangées inactives constituant ladite zone et n étant le nombre maximum de connexions horizontales qui peuvent être réalisées sur une rangée inactive, les circuits élémentaires étant implantés sur le circuit prédiffusé par une opération de placement donnant un nombre (q) de rangées actives nécessaires à l'implantation des circuits élémentaires, et les connexions horizontales faisant l'objet d'une opération de routage, ledit placement et ledit routage étant effectués de manière automatique par programme, caractérisé par le fait - que l'on effectue l'opération de routage sans contrainte d'espace pour les zones, - que l'on déduit de l'opération de routage un nombre (p) de rangées inactives constituant lesdites zones, - que l'on calcule, par sommation du nombre (q) de rangées actives et du nombre (p) de rangées inactives, un nombre total (q+p) de rangées pour la réalisation du circuit électronique, - que l'on compte les connexions horizontales de toutes-les zones pour obtenir un nombre total de connexions et que l'on calcule un nombre optimal (pi) de rangées inactives en divisant ledit nombre total de connexions horizontales par le nombre de connexion (1+(n+1)) correspondant à une zone comportant une rangée inactive, - que l'on calcule, par sommation du nombre (q) de rangées actives et du nombre optimal (pi) de rangées inactives, un nombre minimal (q+p1) de rangées nécessaire à la réalisation du circuit électronique, - que l'on effectue une première comparaison entre ledit nombre minimal de rangées et un nombre de rangées de divers circuits prédiffusés de tailles différentes afin de déterminer celui ayant la plus petite taille possible et dont le nombre de rangées (R) est supérieur audit nombre minimal de rangées, - que si le circuit prédiffusé de la plus petite taille possible a un nombre de rangées (R) supérieur au nombre total (q+p) de rangées, l'opération de placement et routage est terminée, et que si le nombre de rangées dudit circuit prédiffusé est inférieur au nombre total (p+q) de rangées on effectue une opération d'optimisation du nombre de rangées inactives à laide d'un programme spécifique afin de déterminer un nouveau nombre (p') de rangées inactives inférieur au nombre (p) de rangées inactives déterminé par le routage, ledit nouveau nombre étant au moins égal audit nombre optimal (pi) de rangées inactives et tel que par sommation du nombre (q) de rangées actives et dudit nouveau nombre (p') de rangées inactives on obtienne un nouveau nombre total (q+p') de rangées inférieur au nombre de rangées (R) dudit circuit prédiffusé de la plus petite taille possible, et dans le cas contraire on effectue une nouvelle comparaison avec un circuit prédiffusé de taille immédiatement supérieure, - et que lorsque l'opération d'optimisation a permis de déterminer un nouveau nombre total de rangées inférieur au nombre de rangées du circuit prédiffusé, avec un nouveau nombre de rangées inactives au moins égal audit nombre optimal de rangées inactives, on procède à une nouvelle opération de routage à l'aide dudit programme en lui donnant pour contrainte ledit nouveau nombre de rangées inactives. L'invention va être décrite à l'aide des figures annexées dans lesquelles : La figure 1 représente partiellement un circuit prédiffusé auquel s'applique l'invention, La figure 2 est un organigramme relatif à l'opération de placement-routage selon l'invention. La figure 1 qui représente partiellement un circuit prédiffusé de type connu a été décrite précédemment. Un tel circuit prédiffusé est utilisé pour réaliser un circuit électronique à partir d'éléments standards de bibliothèque, tels que portes, bascules, multiplexeurs, décodeurs, comparateurs, additionneurs, compteurs, registres, mémoires, etc. Le circuit électronique que l'on désire réaliser étant ainsi défini, on établit la liste des interconnexions recherchées, cette liste étant archivée en mémoire d'un calculateur. La phase suivante consiste dans le placement des éléments standards utilisés pour réaliser le circuit électronique, selon des rangées horizontales de cellules de base constituant le circuit prédiffusé. Cette opération de placement, est effectuée par programme, et le placement est supposé optimisé suivant l'algorithme du programme utilisé. Cette opération de placement est classique et est effectuée pour tous les circuits prédiffusés, qu'ils soient ou non du type représenté figure 1. L'opération suivante concerne le routage, et son déroulement fait l'objet de la présente invention ; il est spécifique du circuit prédiffusé utilisé et représenté figure 1. Dans un premier temps on suppose que les rangées actives, c'est-à-dire les rangées utilisées pour les circuits standards, sont très écartées les unes des autres de façon à ce que les interconnexions qu'il s'agit d'assurer ne soient jamais entravées par une exiguité des zones réservées à ces connexions, comme cela est le cas dans les réseaux prédiffusés classiques autres que celui représenté figure 1. L'opération de routage est alors effectuée sans aucun risque de refus, puisqu'il n'y a aucune contrainte de largeur de zone pour les interconnexions (connexions horizontales). On sait que dans le circuit prédiffusé une rangée de transistors est susceptible d'être utilisée pour le passage de connexions horizontales et il a été dit qu'une rangée inactive permettait le passage de 7 connexions horizontales, ce nombre de connexions étant lié à la technologie du fabricant de circuit prédiffusé. Lorsqu'il y a plusieurs rangées inactives consécutives le nombre de connexions horizontales que l'on peut établir est M = 1 + k.6, soit 7, 13, 19, avec k = 1, 2 ou 3 rangées inactives consécutives.On observera que le cas M = 1 obtenu pour k = O, correspond au cas ou des rangées actives ne sont pas séparées par une rangée inactive ; dans ce cas il est toujours possible d'établir une connexion horizontale entre deux rangées actives, cette connexion horizontale étant située dans l'espace interrangées qui sépare deux rangées consécutives dans le circuit prédiffusé, comme cela a été précisé lors de la description de la figure 1. L'opération de routage fournit le nombre de connexions horizontales pour chaque zone séparant des rangées actives. A titre d'exemple on supposera que l'on a des zones Z1, Z2,...Z8 et que les nombres de ces connexions sont 6, 10, 3, 15, 8, 4, 5, 1 pour ces différentes zones. Le programme de routage est un programme classique, sans contrainte de largeur de zones, donc de nombre de connexions entre deux rangées actives. Le programme déduit pour chaque zone le nombre de rangées inactives nécessaire en tenant compte du fait que pour les rangées inactives le nombre de connexions possible est M = 1 + k.6, avec k = 0, 1, 2, 3....On obtient alors pour la zone Z1 à 6 connexions, 1 rangée inactive pour la zone Z2 à 10 connexions, 2 rangées inactives pour la zone Z3 à 3 connexions, 1 rangée inactive pour la zone Z4 à 15 connexions, 3 rangées inactives pour la zone Z5 à 8 connexions, 2 rangées inactives pour la zone Z6 à 4 connexions, 1 rangée inactive pour la zone Z7 à 5 connexions, 1 rangée inactive pour la zone Z8 à 1 connexion, pas de rangée inactive Cela donne p = 11 rangées inactives totalisant un nombre de connexions NC = 6 + 10 + 3 + 15 + 8 + 4 + 5 = 51 Avec des rangées inactives complètes, c'est-à-dire comportant toutes 7 connexions et en supposant que les rangées actives ne sont séparées que par une rangée inactive il faudrait un nombre de rangées inactives p1 = NC/7 = 8, ce qui représente l'optimisation maximums ce nombre optimal pi représentant la limite théorique du nombre de rangées inactives nécessaire pour les interconnexions. Le circuit prédiffusé doit donc avoir un nombre R de rangées de transistors supérieur au nombre minimal de rangées q + pl, q étant le nombre de rangées actives nécessaires à la réalisation du circuit électronique. Si dans la gamme du fabricant de circuits prédiffusés on trouve un circuit prédiffusé ayant R rangées de transistors, tel que R q + pl, il faut prendre le circuit prédiffusé de taille immédiatement supérieure ayant R1 rangées de transistors. On a généralement Ri q + p, et le routage est alors terminé, puisque le circuit prédiffusé ayant R1 rangées de transistors est compatible avec le nom bre total de rangées q | + pdéterminé par l'opération de routage. Si le nombre R de rangées de transistors du circuit prédiffusé, est tel que q + pi R q + p on procède à une opération d'optimisation afin de diminuer le nombre de rangées inactives et obtenir un nombre p2 de rangées inactives tel que q t pi q + p2 R. Si l'opération dtoptimisation ne permet pas de trouver un nombre p2 de rangées inactives satisfaisant à la relation précédente, il faut choisir un circuit prédiffusé de taille immédiatement supérieure. Cette opération d'optimisation consiste à comparer à M = 1 + k.6 le nombre de connexions de chacune des zones Zt à Z7, afin de répertorier les zones dont le nombre de connexions est égal à M + 1, et à imposer le nombre de rangées de chaque zone ; ce nombre est égal au nombre de rangées déterminé lors du routage initial sauf pour les zones dont le nombre de connexions déterminé par le routage initial est égal à Mel et pour lesquelles le nombre de rangées imposé est celui immédiatement inférieur au nombre de rangées déterminé par le routage initial. On va donc à l'aide d'un programme spécifique imposer un nombre de rangées à chaque zone, refaire le calcul du nombre de rangées inactives, soit p' ce nombre, et effectuer la comparaison entre le nombre de rangées R du circuit prédiffusé et la somme q + p t de rangées actives et inactives. Si l'on a q + pi q + p' R il y a compatibilité et l'on procède à une nouvelle opération de routage avec les conditions imposées pour le nombre de connexions horizontales de chaque zoneS afin de vérifier qu'il nty a pas refus de routage. En reprenant l'exemple précédent on va donc imposer pour les différentes zones Z1 à Z8, les nombres de rangées suivants pour la zone Z, 1 rangée inactive pour la zone Z2,- 2 rangées inactives pour la zone Z3, 1 rangée inactive pour la zone Z4, 3 rangées inactives pour la zone Z5, 1 rangée inactive pour la zone Z6, 1 rangée inactive pour la zone Z7, 1 rangée inactive pour la zone Z8, pas de rangée inactive On obtient ainsi p' = 10 rangées inactives. Si q + p 7 R, il n'y a pas compatibilité, et l'on procède alors à une nouvelle opération d'optimisation qui consiste à répertorer les zones pour lesquelles le nombre de connexions est égal à M + 1 ou M + 2 et à imposer le nombre de rangées de chaque zone, ce nombre étant égal au nombre de rangées déterminé lors du routage initial, sauf pour les zones dont le nombre de connexions déterminé par le routage initial est M + 1 ou M + 2 et pour lesquelles le nombre de rangées imposé est celui immédiatement inférieur au nombre de rangées déterminé par le routage initial. On va donc à l'aide du programme spécifique, refaire le calcul du nombre de rangées inactives avec les nouvelles conditions imposées.Soit pn le nombre de rangées inactives ; le programme spécifique effectue la comparaison entre le nombre R de rangées du circuit prédiffusé et la somme q + p" des rangées actives et inactives. Si l'on a q + p' En reprenant l'exemple du routage initial le programme spécifique impose pour les différentes zones Z1 à Z8 les nombres de rangées suivants pour la zone Zt , 1 rangée inactive pour la zone Z2 , 2 rangées inactives pour 1l zone Z3 , pas de rangée inactive pour la zone Z4 , 2 rangées inactives pour la zone Z5 , 1 rangée inactive pour la zone Z6 , 1 rangée inactive pour la zone Z7 , 1 rangée inactive pour la zone Z8 , pas de rangée inactive Le calcul du nombre de rangées inactives, donne p" = 8.On voit qu'il y a compatibilité puisque le nombre de rangées inactives est p" = 8, et que ce nombre est égal au nombre optimal pi = NC/7 = 8 représentant la limite théorique du nombre de rangées inactives, comme indiqué précédemment dans le cas de l'exemple d'un total de connexions NC = 51, et que le nombre R de rangées du circuit prédif fusé a été supposé être tel que q + pi Dans l'exemple donné ci-dessus, on a atteint la compatibilité en répertoriant les zones pour lesqulles le nombre de connexions était égal à M + 1 et M + 2. Si la compatibilité n'avait pas été atteinte, on aurait répertorié les zones pour lesquelles le nombre de connexions était égal à M + 3, puis M + 4, etc... jusqu'à atteindre la compatibilité. On remarquera que le procédé d'interconnexion de l'invention utilisé pour la détermination du nombre de rangées inactives et aboutir ainsi à l'optimisation du circuit prédiffusé sur lequel le circuit électronique sera réalisé, n'altère pas l'algorithme du programme de routage ; il y a seulement addition d'un programme spécifique pour la recherche de compatibilité, puis opération de routage avec un certain nombre de conditions pour des zones présentant un nombre de connexions excédentaires (supérieur à M + i, à M + 2, à M + 3, ect). il peut se présenter le cas ou la compatibilité ayant été atteinte, le programme de routage aboutit à un refus, car il n'est pas possible de déplacer certaines connexions pour les mettre dans une rangée inactive incomplète (nombre de connexions inférieur à M). Alors on procède à un nouveau placement, avec comme "germes" les circuits standards dont les interconnexions ont été difficiles à router ; il s'agit des circuits standards les plus riches en connexions. Ce nouveau placement modifie évidemment toutes les autres phases, et l'on est ramené à une opération de routage initiale puis aux opérations d'optimisation décrites ci-dessus. La figure 2 qui est un organigramme des opérations effectuées pour la détermintion du circuit prédiffusé optimal fait apparaitre les différentes phases des opérations. Le nombre de cellules de base nécessaire pour la réalisation d'un circuit électronique donné est donné au programme de placement qui fournit le nombre q de rangées actives nécessaires pour réaliser le circuit électronique. L'opération de routage fournit le nombre p de rangées inactives ; ce nombre est comparé au nombre de rangées R dtun circuit prédiffusé. REVENDICATIONS 1/ Procédé d'interconnexion de circuits élémentaires sur un circuit prédiffusé à interconnexions libres constitué de rangées de transistors, lesdits circuits élémentaires constituant un circuit électronique, les rangées successives étant alternativement de type P et de type N et séparées par un espace interrangées (1) permettant le passage d'une connexion horizontale, chaque circuit élémentaire étant réalisé à l'aide de transistors de deux rangées successives dites rangées actives, des connexions entre des circuits élémentaires étant effectuées par l'intermédiaire de connexions horizontales réalisées dans des zones séparant un ensemble de deux rangées actives d'un autre ensemble de deux autres rangées actives, chaque zone étant constituée par au moins ledit espace interrangées et plus généralement par un espace interrangée, au moins une rangée de transistors non alimentés dite rangée inactive et un autre espace interrangées, une zone quelconque ayant un nombre (M) de connexions horizontales égal à 1 + k (n+1) avec k = 0, 1, 2, 3 etc, k désignant le nombre de rangées inactives constituant ladite zone et n étant le nombre maximum de connexions horizontales qui peuvent être réalisées sur une rangée inactive, les circuits élémentaires étant implantés sur le circuit prédiffusé par une opération de placement donnant un nombre (q) de rangées actives nécessaires à l'implantation des circuits élémen- taires, et les connexions horizontales faisant l'objet d'une opération de routage, ledit placement et ledit routage étant effectués de manière automatique par programme, caractérisé par le fait :: - que l'on effectue l'opération routage sans contrainte d'espace pour les zones, - que l'on déduit de l'opération de routage un nombre (p) de rangées inactives constituant lesdites zones, - que l'on calcule, par sommation du nombre (q) de rangées actives et du nombre (p) de rangées inactives, un nombre total (q+p) de rangées pour la réalisation du circuit électronique, que l'on compte les connexions horizontales de toutes les zones pour obtenir un nombre total de connexions et que l'on calcule un nombre optimal (pi) de rangées inactives en divisant ledit nombre total de connexions horizontales par le nombre de connexion (1+(nu1)) correspondant à une zone comportant une rangée inactive, - que l'on calcule, par sommation du nombre (q) de rangées actives et du nombre optimal (pl) de rangées inactives, un nombre minimal (q+p1) de rangées nécessaire à la réalisation du circuit électronique, - que l'on effectue une première comparaison entre ledit nombre minimal de rangées et un nombre de rangées de divers circuits prédiffusés de tailles différentes afin de déterminer celui ayant la plu#s petite taille possible et dont le nombre de rangées (R) est supérieur audit nombre minimal de rangées, - que si le circuit prédiffusé de la plus petite taille possible a un nombre de rangées (R) supérieur au nombre total (q+p) de rangées, l'opération de placement et routage est terminée, et que si le nombre de rangées dudit circuit prédiffusé est inférieur au nombre total (p+q) de rangées on effectue une opération d'optimisation du nombre de rangées inactives à l'aide d'un programme spécifique afin de déterminer un nouveau nombre (p') de rangées inactives inférieur au nombre (p) de rangées inactives déterminé par le routage, ledit nouveau nombre étant au moins égal audit nombre optimal (pl) de rangées inactives et tel que par sommation du nombre (q) de rangées actives et dudit nouveau nombre (p) de rangées inactives on obtienne un nouveau nombre total (q+p') de rangées inférieur au nombre de rangées (R) dudit circuit prédiffusé de la plus petite taille possible, et dans le cas contraire on effectue une nouvelle comparaison avec un circuit prédiffusé de taille immédiatement supérieure, - et que lorsque l'opération dsoptimisation a permis de déterminer un nouveau nombre total de rangées inférieur au nombre de rangées du circuit prédiffusé, avec un nouveau nombre de rangées inactives au moins égal audit nombre optimal de rangées inactives, on procède à une nouvealle opération de routage à l'aide dudit programme en lui donnant pour contrainte ledit nouveau nombre de rangées inactives. 2/ Procédé d'interconnexion selon la revendication 1, caractérisé par le fait que l'opération d'optimisation consiste en une première optimisation comportant les différentes étapes suivantes - répertorier parmi les zones celles ayant un nombre de connexions supérieur d'une unité au nombre de connexions correspondant à un nombre de rangées inactives inférieur d'une unité au nombre de rangées inactives déterminé pour ces zones par l'opération de routage, - imposer aux zones ainsi répertoriées un nombre de rangées inactives inférieur d'une unité au nombre de rangées inactives déterminé par le routage, et imposer aux autres zones le nombre de rangées inactives déterminé par le routage, - calculer un premier nouveau nombre de rangées inactives à partir des nombres de rangées inactives imposées aux zones, - comparer ledit premier nouveau nombre de rangées inactives audit nombre optimal de rangées inactives pour déterminer si ledit premier nouveau nombre est supérieur audit nombre optimal, et dans l'affirmative, - effectuer une sommation du nombre de rangées actives et dudit premier nouveau nombre de rangées inactives pour obtenir un nouveau nombre total de rangées, - comparer ledit nouveau nombre total de rangées au nombre de rangées du circuit prédiffusé pour déterminer si le nouveau nombre total de rangées est inférieur au nombre de rangées dudit circuit prédiffusé, et dans le cas contraire effectuer une seconde optimisation puis si nécessaire d'autre optimisations pour - répertorier successivement parmi les zones celles dont le nombre de connexions est supérieur de deux unités, de trois unités, etc, au nombre de connexions correspondant à un nombre de rangées inactives inférieur d'une unité au nombre de rangées inactives déterminé par le routage, la seconde, la troisième, etc, optimisation se poursuivant de la même manière que la première optimisation, et que la nouvelle opération de routage effectuée après l'opération d'optimisation est faite en donnant pour contrainte au programme le nombre de rangées inactives imposé à chaque zone par l'opération d'optimisation ayant déterminé un nouveau nombre total de rangées inférieur au nombre de rangées dudit circuit prédiffusé.