期刊文献+

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

Cache Oblivious Funnelsort Algorithm and Its Implementation
下载PDF
导出
摘要 分析了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)
关键词 理想高速缓存模型 参数无关 漏斗排序 算法 Ideal-cache model Cache oblivious Funnelsort Algorithm
  • 相关文献

参考文献4

  • 1Prokop H.Cache Oblivious Algorithms[D].Massachusetts:Dept.of Electrical Engineering and Computer Science,Massachusetts Institute of Technology,1999.
  • 2Frigo M,Leiserson C E,Prokop H,et al.Cache Oblivious Algorithms (Extended Abstract)[C].Proceedings of the 40^th Annual Symposium on Foundations of Computer Science.IEEE Computer Society Press,1999:285-297.
  • 3Olsen J H.Cache-oblivious Algorithms in Practice[D].Copenhagen:Department of Computer Science,University of Copenhagen,2002-12.
  • 4Frederik.Cache-oblivious Searching and Sorting[D].Copenhagen:Department of Computer Science,University of Copenhagen,2003-07.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部