高速缓存参数无关的高效算法

近年来,在高速缓存有效和磁盘有效的算法设计中提出了一个新的概念———高速缓存参数无关。在多级存储体系中,无需了解任何有关各层次的参数,高速缓存参数无关算法便可获得高的效率,且自动对所有各级存储体系都是有效的。本文主要讨论了多种不同的存储模型,并通过分析,证明了一些算法的高速缓存参数无关性。