| 摘要 |
<p>Procédé et dispositif servant à recueillir des statistiques, afin de quantifier la localisation de données et, de ce fait, de sélectionner les éléments à placer en antémémoire, puis de calculer le taux de présence global en fonction des éléments mis en antémémoire. La distance d'empilage de l'algorithme d'ancienneté (LRU) présente une interprétation directe de probabilités et fait partie de statistiques servant à quantifier la localisation de données pour chaque élément susceptible d'être mis en antémémoire. Les fréquences de demande d'espaces supplémentaires dans le LRU sont fonction de la fréquence de demande de fichiers et de la dimension de LRU. Le taux de présence est fonction de la localisation de données et des fréquences relatives de demandes pour des ensembles de données. On utilise des paramètres de localisation spécifiques pour chaque ensemble de données et chaque fréquence d'arrivée de demandes d'ensembles de données, afin de produire un modèle analytique servant à calculer le taux de présence pour des combinaisons d'ensembles de données et de dimensions de LRU. L'invention concerne des algorithmes pouvant être utilisés directement dans un logiciel afin de construire un modèle précis qu'on peut utiliser dans la prévision de taux de présence pour une antémémoire au moyen de statistiques accumulées pour chaque élément indépendamment. Le modèle peut classer les éléments afin de déterminer les meilleurs candidats à la mise en antémoire. Au lieu de considérer l'antémémoire en tant qu'ensemble, on évalue les fréquences moyennes d'arrivée et les statistiques de re-référence, qu'on utilise ensuite pour prendre en considération différentes combinaisons d'éléments et de dimensions d'antémémoire, afin de prédire le taux de présence. On calcule directement le taux de présence au moyen des fréquences d'arrivée des fichiers à mettre en antémémoire et des statistiques de re-référence et on l'utilise pour classer les éléments afin de déterminer l'ensemble produisant le taux de présence optimum.</p> |
