Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Depuis les balbutiements de la conception assistée par ordinateur pour le design des circuits imprimés, plusieurs programmes de routages ont été développés. Ces programmes sont classifiés par les algorithmes qu’ils utilisent et leurs modes de fonctionnement. Les algorithmes de recherche de chemins sont divisés en deux groupes suivant leur espace de travail global ou local. Parmi les routeurs globaux, nous retrouvons les routeurs par expansion de lignes ou de régions et ceux de la famille de Lee. Les routeurs locaux regroupent les routeurs par canal, les échangeurs, les routeurs de lignes et les systèmes experts. Ces algorithmes sont supervisés par …
Colloque
Les algorithmes de routage existants fonctionnent selon deux stratégies très différentes. La première est une recherche globale sur tout le circuit d’un seul fil tandis que la seconde est une recherche de tous les fils mais seulement sur une petite région de l’espace de routage. L’inconvénient majeur de ces deux stratégies est qu’elles ne prennent pas en considération la régularité intrinsèque du design. En utilisant cette régularité conceptuelle, nous pouvons obtenir une stratégie hybride qui est une recherche globale de plusieurs fils. Nous travaillons donc avec un ensemble de fils qui constitue un bus d’information. Ces bus d’information sont déterminés …
