G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/34 (2006.01) G06F 12/08 (2006.01)
Patent
CA 2167307
Method and structure for collecting statistics for quantifying locality of data and thus selecting elements to be cached, and then calculating the overall cache hit rate as a function of cached elements. LRU stack distance has a straight-forward probabilistic interpretation and is part of statistics to quantify locality of data for each element considered for caching. Request rates for a additional slots in the LRU are a function of file request rate ant LRU size. Cache hit rate is a function of locality of data and the relative request rates for data sets. Specific locality parameters for each data set and arrival rate of requests for data sets are used to produce an analytical model for calculating cache hit rate for combinations of data sets and LRU sizes. This invention provides algorithms that can be directly implemented in software for constructing a precise model that can be used to predict cache hit rates for a cache, using statistics accumulated for each element independently. The model can rank the elements to find the best candidates for caching. Instead of considering the cache as a whole, the average arrival rates and re-reference statistics for each element are estimated, and then used to consider various combinations of elements and cache sizes in predicting the cache hit rate. Cache hit rate is directly calculated using the to-be-cached files' arrival rates and re-reference statistics and used to rank the elements to find the set that produces the optimal cache hit rate.
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.
Fetherstonhaugh & Co.
Zitel Corporation
LandOfFree
Method and structure for evaluating and enhancing the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and structure for evaluating and enhancing the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for evaluating and enhancing the... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1661362