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

作     者：吴英杰 王晓东 王一蕾 WU Yingjie;WANG Xiaodong;WANG Yilei

作者机构：福州大学数学与计算机科学学院福州350002 

基　　金：福建省自然科学基金资助项目(A0510008) 福州大学科技发展基金资助项目(2004-XY-13) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2007年第33卷第2期

页      码：77-78页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2007.02.026

馆 藏 号：203128565...