局部性原理与高速缓存参数无关技术

下载PDF

导出

摘要在高速缓存参数无关的算法与数据结构的设计中,使用了许多技术,这些技术都是利用教据的时间和空间局部性,有效地使用计算机多级存储结构,进而提高算法与数据结构的效率。文中对若干利用局部性原理的高速缓存参数无关技术进行分析和总结。

作者吴英杰王晓东王一蕾

机构地区福州大学数学与计算机科学学院

出处《福建电脑》 2006年第4期65-65,123,共2页 Journal of Fujian Computer

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

关键词局部性高速缓存参数无关技术算法效率

参考文献1

1Aggarwal A, Vitter J S. The input/output complexity of sorting and related problems[J]. Communications of the ACM, 1988, 31(9): 1116-1127.
2Prokop H. Cache oblivious algorithms[D]. Massachusetts: Department of Electrical Engineering and Computer Science of Massachusetts Institute of Technology, 1999.
3Frigo M, Leiserson C E, Prokop H, et al. Cache oblivious algorithms (extended abstract)[A]. Proceedings of the 40th annual symposium on foundations of computer science[C]. IEEE Computer Society Press, 1999. 285-297.
4Hennessy J L, Patterson D A. Computer architecture: a quantitative approach[M]. 3rd ed. San Franciscol: Morgan Kaufmann Publishers Inc, 2003.
5Jesper Holm Olsen. Cache-oblivious algorthms in practice[M]. Copenhagen: Department of Computer Science University of Copenhagen, 2002.
6Arge L, Bender M A, Demaine E D, et al. Cache-oblivious priority queue and graph algorithm applications[A]. Proceedings of the 34th ACM symposium on theory of computing[C]. ACM Press, 2002. 268-276.
7Frederik. Cache-oblivious searching and sorting[M]. Copenhagen: Department of Computer Science University of Copenhagen, 2003.

福建电脑

2006年第4期

内容加载中请稍等...