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

Cache Oblivious Funnelsort Algorithm and Its Implementation

作　　者：吴英杰[1] 王晓东[1] 王一蕾[1] 

机构地区：[1]福州大学数学与计算机科学学院,福州350002

出　　处：《计算机工程》2007年第2期77-78,共2页Computer Engineering

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

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

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]