Abstract FR:

Dans cette thèse, les problèmes abordés concernent l'implantation sur silicium de contrôleurs complexes, c'est à dire de machines d'états finis de grande taille. En effet, les méthodes et outils actuels associés à la technologie cellules standards deviennent inefficaces pour des automates de quelques centaines d'état. S'inspirant de l'état de l'art sur les séquenceurs complexes des ordinateurs existants, l'attention s'est tout naturellement portée sur l'utilisation de mémoires mortes (ROM) et sur une méthode de décomposition de l'automate. Le premier chapitre énonce les fondements théoriques sur lesquels cette thèse s'appuie. Puis y on rappelle les principes classiques du codage des automates. Le second chapitre propose une extension de la théorie de codage de Duff [Duf91]. Une des caractéristiques essentielles des gros contrôleurs est le nombre important d'états s'enchaînant en séquences appelées ici chemins. Dans une première partie sont étudiées les différentes solutions d'implantation de codage pour les chemins, pui les contraintes imposées par ces codages ainsi que leur compatibilité avec les autres contraintes usuelles. Dans une deuxième partie, une méthodologie de partitionnement de contrôleur est proposée. Dans le troisième chapitre, plusieurs architectures à base de ROM sont proposées, ainsi qu'une méthode de codage spécifique. La logique du contrôleur est partitionnée entre plusieurs blocs combinatoires et la ROM. Pour réduire la largeur de la ROM une technique de compaction en champs est utlisée. En conclusion de cette étude il est établi que ces architectures permettent d'obtenir de très bons résultats tant en surface de silicium qu'en terme de vitesse