Publications

Publications

< back to publications

Adaptation dynamique en boucle fermée d'un pré-chargement stochastique dans les tableaux

Author(s): S. Mancini

Doc. Source: Conférence en Parallélisme, Architecture et Système (COMPAS'14)

Les systèmes multi-processeurs sont pénalisés par la gestion des transferts de données entre des processeurs ou des unités de calcul matérielles très rapides et des mémoires de grandes capacités mais lentes. Pour être efficaces, les hiérarchies mémoire implémentent des mécanismes de pré-chargement qui anticipent le chargement des données en mémoire locale. Cependant, les stratégies usuelles ne sont pas efficaces pour les séquences d'accès typiques des algorithmes de traitement d'image qui sont relativement irrégulières (non strictement régulières).\par Le mécanisme proposé réalise le pré-chargement en exploitant les indices des accès dans un tableau plutôt que les adresses mémoire. La politique de prédiction est adaptative et prend en compte simultanément l'application et les caractéristiques de la mémoire principale. Ce mécanisme est implémenté dans le Cache~nD-AP et les expériences menées ont montré que cette stratégie est aussi efficace qu'un paramétrage hors-ligne, et même meilleure lorsque les caractéristiques du système évoluent dans le temps.