RICHER Nicolas
Direction de recherche : Bertil FOLLIOT
Co-encadrement : SHAPIRO Marc
Stratégies de gestion mémoire dans les Mémoires d’Objets Persistantes Automatiques Partitionnées
Nous nous intéressons au problème de l'organisation de la mémoire dans le contexte d'une mémoire d'objets persistante automatique partitionnée. Notre objectif est triple. D'une part nous voulons évaluer l'efficacité des différentes stratégies de gestion mémoire existantes, du point de vue de la localité structurelle nécessaire au bon fonctionnement du ramasse-miettes partitionné. D'autre part, nous souhaitons mesurer l'efficacité de ces mêmes stratégies du point de vue de la localité temporelle, afin de déterminer s'il existe une corrélation entre localité structurelle et localité temporelle. Enfin, nous désirons dimensionner les partitions de la mémoire, de manière à obtenir le meilleur compromis entre localité structurelle, localité temporelle et expansion.
L'approche que nous utilisons dans cette thèse repose sur la simulation pilotée par des traces recueillies sur des applications réelles. La première étape est par conséquent de collecter des traces durant l'exécution d'applications persistantes. Le simulateur permet ensuite de rejouer ces traces selon les stratégies de gestion mémoire et les paramètres voulus. Finalement, un analyseur permet d'extraire les caractéristiques de localité structurelle, de localité temporelle et d'expansion du graphe des objets dans la mémoire simulée.
L'évaluation que nous avons réalisée dans cette thèse porte sur quatre ensembles de données persistantes. Elle permet de déterminer l'efficacité respective des politiques d'allocation dynamique de mémoire et des stratégies de regroupement d'objets tant du point de vue de la localité structurelle que de la localité temporelle. Elle contient également de nombreux éléments permettant de dimensionner les partitions de la mémoire en fonction de l'importance respective accordée aux différents critères. Ces résultats ainsi que notre infrastructure d'évaluation pourront être avantageusement exploités afin d'optimiser les performances des mémoires d'objets persistantes automatiques partitionnées.
Soutenance : 28/05/2002
Membres du jury :
M. Bertil FOLLIOT Directeur
M.Marc SHAPIRO co-directeur
M. Paulo FERREIRRA Rapporteur
M. Sacha KRAKOVIAK Rapporteur
M. Richard JONES Examinateur
M.Mesaac MAKPANGOU Examinateur
M. Patrick VALDURIEZ Examinateur
Publications 1998-2002
-
2002
- N. Richer : “Stratégies de gestion mémoire dans les Mémoires d’Objets Persistantes Automatiques Partitionnées”, soutenance de thèse, soutenance 28/05/2002, direction de recherche Folliot, Bertil, co-encadrement : Shapiro, Marc (2002)
-
2000
- M. Shapiro, P. Ferreira, N. Richer : “Experience with the PerDiS large-scale data-sharing middleware”, 9th International Workshop on Persistent Object Systems (POS), vol. 2135, Lecture Notes in Computer Science, Lillehammer, Norway, pp. 55-69, (Springer-Verlag) (2000)
- N. Richer, M. Shapiro : “The memory behavior of WWW, or the WWW considered as a persistent store”, Persistent Object Systems: Design, Implementation, and Use, vol. 2135, Lecture Notes in Computer Science, Lillehammer, Norway, pp. 161-176, (Springer-Verlag) (2000)
- P. Ferreira, M. Shapiro, X. Blondel, O. Fambon, J. Garcia, S. Kloosterman, N. Richer, M. Roberts, F. Sandakly, G. Coulouris, J. Dollimore, P. Guedes, D. Hagimont, S. Krakowiak : “PerDiS: design, implementation, and use of a PERsistent DIstributed Store”, chapter in Recent Advances in Distributed Systems, vol. 1752, Lecture Notes in Computer Science, pp. 427-452, (Springer-Verlag) (2000)
-
1998
- P. Ferreira, M. Shapiro, X. Blondel, O. Fambon, J. Garcia, S. Kloosterman, N. Richer, M. Roberts, F. Sandakly, G. Coulouris, J. Dollimore, P. Guedes, D. Hagimont, S. Krakowiak : “PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store”, (1998)