高速缓存参数无关漏斗排序算法及其实现

摘要：

分析了RAM模型与现实计算机之间存在的差异,介绍了一个新的存储模型--理想高速缓存模型.描述了漏斗结构,设计并实现了高速缓存参数无关漏斗排序算法,通过仿真试验验证了该排序算法的有效性.

关键词：理想高速缓存模型、参数无关、漏斗排序、算法

所属期刊栏目：33

分类号：TP311.12(计算技术、计算机技术)

资助基金：福建省自然科学基金A0510008;福州大学校科研和教改项目2004-XY-13

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：77-78