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

• 作者: 吴英杰 王一蕾 王晓东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 理想高速缓存模型 参数无关 漏斗排序 算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 77-78
• 页数: 2页
• 分类号: TP311.12
• 字数: 1887字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.02.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学数学与计算机科学学院	66	432	14.0	17.0
2	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
3	王一蕾	福州大学数学与计算机科学学院	31	155	7.0	11.0