|
|||||
|
|
| 高速缓存参数无关的高效算法 | |
| 作者姓名： | 吴英杰 王晓东 |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002;福州大学数学与计算机科学学院,福建,福州,350002 |
| 基金项目： | 福建省自然科学基金项目A0210012,福建省科技厅项目2000Z148资助。 |
| 摘 要： | 近年来,在高速缓存有效和磁盘有效的算法设计中提出了一个新的概念———高速缓存参数无关。在多级存储体系中,无需了解任何有关各层次的参数,高速缓存参数无关算法便可获得高的效率,且自动对所有各级存储体系都是有效的。本文主要讨论了多种不同的存储模型,并通过分析,证明了一些算法的高速缓存参数无关性。 |
| 关 键 词： | 存储模型 理想高速缓存模型 高速缓存参数无关 算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |