Colloque

Inventaire des techniques de routage

C. Langreit

J-C. Bernard

Membre a labase

C. Langreit

Résumé du 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 les modes de fonctionnement: séquentiel, itératif, hiérarchique et par décomposition. Enfin, la combinaison des modes de fonctionnement et des algorithmes de routage engendre des routeurs hybrides de haute performance.

Contexte

Section :

Génie électrique

Thème du colloque :

Génie électrique

Hôte : Université de Sherbrooke

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Génie électrique

Conception d'un environnement CAO de dispositifs électromagnétiques alimentés en commutation électr…

Gratien Rudiakubana

Radar à modulation de fréquence à haute résolution

Yves de Villers

Conception assistée par ordinateur d'un diviseur de puissance inégal à large-bande aux fréquences m…

Michel Desgagné

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Génie électrique

Inventaire des techniques de routage

C. Langreit

Système expert pour la formation de bus

C. Langreit