stratégies cache, ce que l'article de référence pourrais-je étudier?

Question

Afin d'optimiser une application, je dois mettre en œuvre la mise en cache des données:. Pas recalcule des données - les lourdes sur cpu, mais qui ne changent pas souvent

Lors de la lecture avec l'idée, j'imaginé quelque chose comme la win32 façon / MFC gère les fenêtres i.e. écran:.

• Alors qu'une partie est valide, il est pas repeint.
• Quand un rectangle ou une région est invalidée, cette partie est repeint au cours de la prochaine session de la peinture -. Lancée par le système d'exploitation

J'imaginais un moyen de valider et d'invalider ma valeur en cache, de manière à ne recalcule ce qui est nécessaire quand il est nécessaire.

Je lis cette page wikipedia sur les Cache algorithmes, et aucun de l'algorithme répertorié utilisait la technique je l'ai expliqué ci-dessus. Donc, je me sens mal à l'aise, et je dois lire un peu de travail au sujet de la mise en cache.

Connaissez-vous quelques ressources que je pouvais compter sur la mise en œuvre avant que je commence mon propre processus de cache?

Answer 1

La meilleure stratégie pour trouver les meilleurs algorithmes appropriés pour la mise en cache est de lire les documents d'enquête dans ce domaine. Je recommande le document Une étude des stratégies de remplacement de cache Web par Podlipnig et Böszörmenyi (2003 ) qui beaucoup de commentaires techniques générales pour la mise en cache.

Answer 2

La meilleure vue d'ensemble sur l'optimisation que j'ai vu est « l'écriture de programmes efficaces » Bentley (malheureusement épuisé), la partie medular de ses règles sont dans son "perles de programmation" . Pour une analyse des algorithmes je creuser dans Cormen et al « Introduction aux algorithmes » (ne laissez pas la « introduction » vous tromper, il est plus un Encyclopaedia).