Abstract FR:

Cette these presente une machine parallele adaptee a la correction lexicale de texte. Nous etudions d'abord les differents algorithmes existants pour corriger des chaines de caracteres. La methode la plus efficace est basee sur un modele probabiliste d'erreurs. Une evaluqtion qualitative de cette methode est menee sur la correction de libelles d'adresses postales obtenus par lecture optique. Les taux de correction obtenus se revelent excellents. Toutefois, la quantite de calcul necessaire ne permet pas d'envisager une execution temps reel de la methode sur des machines conventionnelles. La parallelisation de la methode sur des architectures specifiques est donc exploree. Elle aboutit a la definition de differents modeles d'execution systoliques de la methode. La mise en uvre de chaque modele sur plusieurs structures de reseau est etudiee. La realisation d'un prototype de machine systolique (supermics) adapte au probleme est ensuite presentee. La machine supermics s'articule autour dun reseau systolique diagonal de 28 processeurs et d'un dispositif performant d'alimentation du reseau et de recuperation des resultats qui ne freine pas le calcul. La cellule de base du reseau est le vlsi programmable api15c developpe a l'irisa. L'aspect programmable de la machine permet la mise en uvre des differents modeles d'execution de la methode de correction. La programmation des differents algorithmes sur supermics est detaillee. Ces mises en uvre montrent la souplesse d'utilisation de la machine. En outre, elles permettent de comparer les performances des differents modeles. Les resultats obtenus validant l'architecture, nous proposons l'integration de l'ensemble de la machine sur une seule puce. Un tel circuit, appele api69, est en cours de realisation a l'irisa. Il comprend un reseau systolique diagonal dedie de 69 processeurs