Abstract:
The difference between RAM model and computer is analyzed, and a new memory model—ideal-cache model is introduced, then the funnel structure is analyzed detailedly, and cache-oblivious funnelsort algorithm is designed and implemented. Lastly, the availability is validated through simulation experiment.
Key words:
Ideal-cache model,
Cache oblivious,
Funnelsort,
Algorithm
摘要： 分析了RAM模型与现实计算机之间存在的差异，介绍了一个新的存储模型——理想高速缓存模型。描述了漏斗结构，设计并实现了高速缓存参数无关漏斗排序算法，通过仿真试验验证了该排序算法的有效性。
关键词:
理想高速缓存模型,
参数无关,
漏斗排序,
算法
WU Yingjie; WANG Xiaodong; WANG Yilei. Cache Oblivious Funnelsort Algorithm and Its Implementation[J]. Computer Engineering, 2007, 33(02): 77-78.
吴英杰;王晓东;王一蕾. 高速缓存参数无关漏斗排序算法及其实现[J]. 计算机工程, 2007, 33(02): 77-78.