cache efficiente e BLOB - profiling cache hits/miss

Question

Per un programma efficiente in cache, i dati utilizzati devono essere archiviati in modo lineare?

Così invece di allocazione dinamica ho messo i miei dati in un blob utilizzando un allocatore lineare. È sufficiente per migliorare le prestazioni? cosa devo fare per migliorare ulteriormente l'efficienza della cache?

So che questa domanda arent specifico, ma non so come spiegarlo ...

Quali programmi me del profilo di cache/miss possono aiutare?

Answer 1

Se cercate un profiler per le finestre, si può provare AMD's CodeAnalyst o VerySleepy, entrambi questi sono gratuiti, AMDs è il più potente dei due però (e funziona su hardware Intel, ma iirc you non può usare il profiling basato su hardware), include il monitoraggio di cose come il ramo mancati pronostici e utilizzo della cache. Profiling è grande, come ci dice che cosa ottimizzare, ma non sempre sa come , per questo, si dovrebbe dare un'occhiata a Agner Fog's optimization manuals combinato con Intel's optimization manual (che contiene un sacco su di località e cachability ottimizzazioni)

Answer 2

Se si utilizza Linux, è possibile utilizzare Valgrind (in particolare lo strumento cachegrind).

Se si utilizza Windows, VS2010 (2008) Professional ha un profiler incorporato ma Non conosco alcun dettaglio sui suoi servizi di creazione profili di cache. C'è anche l'analizzatore Intel VTune (Amplificatore). Entrambi sono prodotti commerciali, anche se penso che si possano ottenere copie di valutazione per 30 giorni.

Alcune altre domande, in modo che possa essere di aiuto:

• What's your favorite profiling tool (for C++)
• C and C++ source code profiling tools

Answer 3

Su Linux, è possibile utilizzare perf mem per campionare gli accessi alla memoria, compresi i messaggi mancanti in modo molto fine (incluso l'indirizzo di miss), come described here.