strategie di cache, cosa articolo di riferimento potevo studiare?

Question

in modo da ottimizzare un'applicazione, devo implementare il caching dei dati:. Non ricalcolare alcuni dati - quelli pesanti sul CPU, ma che non cambiano spesso

Quando si gioca con l'idea, ho immaginato qualcosa di simile al modo in cui Win32 / MFC gestisce le finestre di schermo cioè:.

• Mentre una parte è valida, non viene ridisegnato.
• Quando un rettangolo o una regione sia invalidata, questa parte viene ridipinta nel corso della prossima sessione di pittura -. Lanciata dal sistema operativo

I stava immaginando un modo per convalidare e invalidare il mio valore memorizzato nella cache, in modo da ricalcolare solo ciò che è necessario quando è necessario.

Poi ho letto questa pagina di wikipedia su Cache Algoritmi , e nessuno dell'algoritmo elencati stava usando la tecnica che spiegato sopra. Così mi sento a disagio, e ho bisogno di leggere un po 'di lavoro sulla memorizzazione nella cache.

Sei a conoscenza di alcune risorse che ho potuto contare su prima di iniziare ad attuare il mio processo di cache?

Answer 1

La strategia migliore per trovare i migliori algoritmi adatti per la memorizzazione nella cache è quello di leggere i documenti di indagine in questo settore. Vi consiglio la carta Un sondaggio di strategie di sostituzione di cache Web da Podlipnig e Boszormenyi (2003 ) che passa in rassegna molte tecniche generali per la memorizzazione nella cache.

Answer 2

La migliore visione d'insieme per l'ottimizzazione che ho visto è di Bentley "la scrittura di programmi efficienti" (purtroppo fuori stampa), la parte midollare delle sue regole sono nella sua "Programmazione perle" . Per l'analisi degli algoritmi che avevo scavare Cormen et al "Introduzione agli algoritmi" (Non lasciate che il "introduzione" ingannare, è più un'enciclopedia).