理想高速缓存模型及其高效算法研究

• 作者: 吴英杰 王晓东
• 来源期刊: 福州大学学报(自然科学版)
• 学科: 工学
• 关键词: 理想高速缓存模型 参数无关 算法 高速缓存复杂性 实验性能
• 年，卷（期）: 2004,（4）
• 页码范围: 469-471
• 页数: 3页
• 分类号: TP31
• 字数: 2255字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2004.04.023

摘要

分析了在高速缓存有效的算法设计中提出的一个新的存储模型--理想高速缓存模型,并通过理论分析和性能测试,证明了基于该模型设计的高速缓存参数无关算法不仅具有最优的工作复杂性和高速缓存复杂性,而且具有很好的实验性能.

作者信息

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