2011-10-31 4 views
3

Je passais en revue le podcast de Scott Meyer sur CPU CACHES AND WHY YOU CARE Il semble que cela accélèrera l'exécution du code, y a-t-il des sources ouvertes où un tel codage est fait pour référence. Ou quelqu'un a un exemple de conception de structures de données/algorithmes basé sur CPU caches awareProgrammation C++/C des caches CPU

+2

Connexe: http://en.wikipedia.org/wiki/Cache-oblivious_algorithm –

+7

Cette question est _way_ trop large. La meilleure façon de structurer une structure de données pour une utilisation optimale du cache dépend de beaucoup de choses. Les schémas d'accès, quand vous y accédez, quelle est la taille des éléments, etc. Il n'y a pas de réponse fourre-tout; c'est pourquoi le podcast parle simplement du fonctionnement de la mémoire cache. Il n'y a pas de solution miracle «faites ceci et votre code devient plus rapide». –

+1

Si ce n'était pas formulé trop largement et dans le style "Je viens de lire un blog que j'ai trouvé intéressant", cette question serait encore une copie de http://stackoverflow.com/questions/763262/cache-efficient- code –

Répondre

1

L'algèbre linéaire est sensible aux problèmes de cache. Les BLAS subroutines permettent de faire abstraction de ces préoccupations

Questions connexes