Stages Master 1 (2009) > Stage proposé n°2
Sujet Stage :
Génération multi-threadée de treillis de Galois
Résumé du travail proposé :
l s’agira de reprendre l’algorithme de génération de treillis implémentée dans le logiciel NaviGaLa afin de le rendre apte à exploiter l’architecture multi-coeur des ordinateurs récents.
Mots clés :
Java, Thread, Treillis
Informations complémentaires :
Encadrants: Antoine Mercier et Karell Bertet
Projet scientifique : Imédoc
Cadre de coopération :
Date de début du stage : Mars 2010
Durée du contrat : 10 semaines
Contexte de l’étude:
Le logiciel NaviGaLa a été mis au point en 2007 durant la thèse de Stéphanie Guillas en implémentant la méthode du même nom en Java. Ce logiciel est un outil d’expérimentation permettant d’effectuer de la reconnaissance d’objets graphiques en utilisant la navigation dans un treillis de Galois.
Description du sujet :
Il s’agira de modifier en profondeur l’algorithme de génération du treillis de Galois de façon à le multi-threader pour exploiter les ressources des ordinateurs récents. En effet, le plus gros problème de l’algorithme en question est qu’il est exponentiel en terme de temps de calcul en fonction du nombre de classes à traiter. Il faudra bien entendu vérifier que les résultats sont les mêmes qu’avec l’algorithme original. Si le travail est effectué plus vite que prévu, des travaux d’amélioration du logiciel seront toujours présents pour assurer la durée du stage (implémentation d’autres méthodes dans un but de comparaison de performances, IHM, etc ...).
Pré requis et contraintes particulières :
Prérequis scientifiques: Théorie des graphes & treillis, manipulation de threads
Prérequis tehcniques: NetBeans, Java
Références bibliographiques :
[1] G. Belli & G. Proteau, Amélioration de NaviGaLa, Logiciel de Reconnaissance de Symboles
Rapport de stage M1, Université de La Rochelle, juin 2009
[2] S. Guillas. Reconnaissance d’objets graphiques détériorés : approche basée sur un treillis de Galois.
Thèse, Université de La Rochelle, novembre 2007
[3] A. Mercier & P. Sachot. Création d’une interface graphique pour un prototype de logiciel de reconnaissance de symboles.
Rapport de projet de recherche M1, Université de La Rochelle, mai 2007
Contacts – liens :
Email : amerci02 univ-lr.fr; karell.bertet univ-lr.fr;