Précédent : Environnement de programmation pour Larchant Remonter : Mémoire partagée persistante : Larchant Suivant : PerDiS

Mesure et caractérisation d'applications réparties

 

Participants : Cédric Adjih, Luciana Arantes, Marc Shapiro

Larchant offre de nouveaux services aux applications : persistance, ramasse-miettes, répartition des données, cohérence, etc. Les performances globales de ce système dépendent en partie de l'adéquation au comportement réel des applications des heuristiques de ramasse-miettes, de gestion de cache, et de regroupement des objets.

      Dans le but de recueillir les informations nécessaires à l'évaluation de ces heuristiques, une première série de mesures sur des applications réelles a été faite. Dans le cadre de son stage de DEA [7], Cédric Adjih a réalisé un outil de trace et d'analyse du comportement mémoire d'une application quelconque. Cet outil fournit des informations détaillées sur le graphe des objets : combien d'objets sont alloués et désalloués, à quel moment, quelle est leur adresse, et quels sont les liens de ces objets entre eux.

Les mesures réalisées sur un certain nombre d'applications standards (par exemple gs, make, awk, ical, etc.) écrites en C ou C++ ont confirmé ce qui était connu sur les applications en Lisp ou Smalltalk, et ont aussi révélé des informations nouvelles :

• Les applications allouent beaucoup d'objets temporaires.
• Le degré incident vers un objet dépasse rarement 1.
• Un pointeur connecte en général deux objets ayant été alloués à des instants très proches l'un de l'autre.
• Les cycles de miettes existent. La plupart de ces cycles comportent peu d'objets, mais un petit nombre en comporte beaucoup.
• Les objets sont éparpillés en mémoire par l'allocateur : des objets liés par un pointeur, et alloués à des instants proches, sont parfois placés à des adresses éloignées en mémoire.

L'outil développé à cette occasion pourra servir à nouveau pour l'analyse de programmes de plus grande taille, pour l'analyse de bases de données persistantes, et pour l'analyse du graphe de documents dans le Web.

Précédent : Environnement de programmation pour Larchant Suivant : PerDiS Remonter : Mémoire partagée persistante : Larchant