高速缓存参数无关的高效算法

• 作者: 吴英杰 王晓东
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 存储模型 理想高速缓存模型 高速缓存参数无关 算法
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 2003年福建省计算机学会学术年会论文集
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP3
• 字数: 3199字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2003.12.001

摘要

近年来,在高速缓存有效和磁盘有效的算法设计中提出了一个新的概念--高速缓存参数无关.在多级存储体系中,无需了解任何有关各层次的参数,高速缓存参数无关算法便可获得高的效率,且自动对所有各级存储体系都是有效的.本文主要讨论了多种不同的存储模型,并通过分析,证明了一些算法的高速缓存参数无关性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学数学与计算机科学学院	66	432	14.0	17.0
2	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0