Adaptation dynamique en boucle fermée d'un pré-chargement stochastique dans les tableaux
Résumé
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.