2011-10-31 64 views
3

我正在通過斯科特邁耶的播客CPU CACHES AND WHY YOU CARE看來這將使代碼運行得更快,是否有任何開源的地方,這樣的編碼是做參考。 或者任何人都有基於數據結構/算法設計的示例CPU caches awareCPU緩存知道C++/C編程

+2

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

+7

這個問題太寬了。如何最好地構建數據結構以便最佳地使用緩存取決於很多事情。訪問模式,訪問它時,元素的大小等等。沒有一個全面的答案;這就是爲什麼播客只是談論緩存內存的工作原理。沒有「做到這一點,你的代碼變得更快」銀彈。 –

+1

如果不是措辭過於寬泛,並在「剛纔我看到一個博客,我發現有趣」的風格,這個問題仍然是http://stackoverflow.com/questions/763262/cache-efficient-的副本代碼 –

回答

1

線性代數對緩存問題很敏感。 BLAS subroutines允許我們從這些問題中抽象出來