摘要
分析了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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第2期77-78,共2页
Computer Engineering
基金
福建省自然科学基金资助项目(A0510008)
福州大学科技发展基金资助项目(2004-XY-13)