Tag « rapport »

Les grilles de PC (Desktop Grid) sont une technologie qui consiste à exploiter des ressources géographiquement dispersées, pour traiter des applications complexes demandant une grande puissance de calcul et une capacité de stockage importante. Cependant, comme le nombre de ressources augmente, les besoins de changement d'échelle, d'auto-organisation, de reconfiguration dynamique, de décentralisation et de performance deviennent de plus en plus indispensables. Comme ces propriétés sont présentes dans les systèmes P2P (pair-à-pair), la convergence des grilles et des systèmes P2P semble naturelle. Dans ce contexte, l'article évalue l'adaptation au changement d'échelle et la performance des outils P2P pour la publication/découverte de services. Trois bibliothèques sont évaluées à cet effet: Bonjour, Avahi et Pastry. Nous étudions leur comportement vis à vis des critères qui sont le temps écoulé pour l'enregistrement des services et le temps nécessaire pour en découvrir de nouveaux. Notre objectif est d'analyser ces résultats afin de choisir le meilleur protocole que nous pourrons utiliser à terme afin de créer un intergiciel décentralisé pour les Desktop Grid.

Nous expliquons les bases de la théorie de la complexité de Kolmogorov ou théorie algorithmique de l'information. On analyse en particulier les différences et les ressemblances entre la complexité de Kolmogorov et sa variante dite complexité préfixe. Ensuite, nous introduisons une définition d'un mot aléatoire (finie ou infinie), celle de Per Martin-Löf et montrons qu'elle est équivalente à la notion d'incompressibilité définie via la complexité de Kolmogorov.

Les automates cellulaires ont des propriétés très différentes selon qu'ils soient en dimension 1 ou 2 d'un point de vue de la calculabilité. Après avoir défini une notion de signal, on essaye ici d'analyser la puissance de calcul intrinsèque des automates cellulaires en une ou deux dimensions d'après la forme des signaux qu'il est possible de générer.

J'ai effectué des stages en laboratoire en licence (1993) et en maîtrise (1994) de l'École normale supérieure de Lyon respectivement au LIP et à l'IIT Madras (quand Chennai / சென்னை s'appelait encore Madras).