理想高速缓存模型及其高效算法研究

Ideal-cache model and the research of high performance algorithms based on it

分析了在高速缓存有效的算法设计中提出的一个新的存储模型———理想高速缓存模型,并通过理论分析和性能测试,证明了基于该模型设计的高速缓存参数无关算法不仅具有最优的工作复杂性和高速缓存复杂性,而且具有很好的实验性能.

A new memory model-ideal-cache model is presented in the recent design of cache efficient algorithms. This paper mainly analyses this model, and proves that cache oblivious algorithms based on it not only have optimal work complexity and cache complexity, but also have high experiment performance by means of theoretical analysis and performance investigation.