有人可以张贴的缓存算法知道任何简单的解释？有大量的链接可用，但在这些位点的阅读材料是学术性和费时读取和玉米prehend

Can someone post any simple explanation of cache aware algorithms? There are lot of links available but the reading material in those sites is academic in nature and time consuming to read and comprehend.

推荐答案

一个缓存感知算法被设计为尽量减少进出处理器的片上高速缓存的内存页的运动。这样做是为了避免什么所谓的缓存未命中，这使处理器停顿而加载的数据从内存到处理器的缓存。

A cache-aware algorithm is designed to minimize the movement of memory pages in and out of the processor's on-chip memory cache. The idea is to avoid what's called "cache misses," which cause the processor to stall while it loads data from RAM into the processor cache.

一个缓存感知算法小于最佳纸上可以超越传统的算法，在理论上是更快，因为缓存感知算法更有效地使用内存。

A cache-aware algorithm that is less than optimum on paper can outperform a traditional algorithm that is in theory "faster," because the cache-aware algorithm uses memory more efficiently.

一个缓存感知算法是明确codeD到处理器的缓存行为的优势。有关处理器的内存页面大小和高速缓存行贴心细节codeD插入算法。这样，一个高速缓存感知算法将高度处理器具体

A cache-aware algorithm is explicitly coded to take advantage of the processor's cache behavior. Intimate details about the processor's memory page size and "cache lines" are coded into the algorithm. As such, a cache-aware algorithm will be highly processor specific.

一个缓存遗忘算法是coded到更高速缓存友好的方式比传统的算法使用的内存，但它不依赖于对底层硬件亲密的细节。

A cache-oblivious algorithm is coded to use memory in a more cache-friendly manner than a traditional algorithm, but it does not depend on intimate details about the underlying hardware.