Algorithmique parallele pour des problemes de reconnaissance de formes et de motifs sur les modeles systolique et bsr

• Auteur / Autrice : David Semé
• Direction : Jean-Frédéric Myoupo
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1999
• Etablissement(s) : Amiens

Résumé

Le concept de parallelisme rompt avec l'approche classique qui consiste a gagner de la vitesse en effectuant plus rapidement chaque operation, approche bornee par les lois de la physique. En calcul parallele, le gain de vitesse provient de la realisation simultanee de plusieurs operations. De nombreux problemes ont ainsi ete etudies sur differents modeles paralleles. Je me suis donc interesse a des problemes de reconnaissance de formes et de motifs sur les modeles bsr et systolique. Aussi, j'ai resolu des problemes de reconnaissance de formes que sont la retropropagation du gradient (reseaux de neurones) sur reseaux systoliques ainsi que des problemes geometriques (localisation d'un point, l'enveloppe convexe, et le plus petit rectangle cloturant) sur le modele bsr. En ce qui concerne la reconnaissance de motifs je me suis interesse au probleme de la plus longue sous-suite commune a deux mots puis sa generalisation a k mots, l'alignement de deux sequences et la recherche de repetitions dans un mot a la fois sur le modele systolique et sur le modele bsr. Tous ces algorithmes sont optimaux pour certains, efficaces pour d'autres et dans tous les cas originaux.