一种高效且忽略缓存的 ABT 树实现算法研究

• 作者: 刘宏义 杨明
• 来源期刊: 微电子学与计算机
• 关键词: 忽略缓存算法 ABT 树 缓存缺失 Van Emde Boas 布局
• 年，卷（期）: 2013,（8）
• 页码范围: 135-138
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

计算机的性能将会变得越来越依赖于内存访问，而不是单纯的 CPU 原始性能。实时仿真需要大量的数据集，而内存瓶颈会成为它的限制，尤其是那些不能充分利用多级存储结构的算法，会有更多的缓存缺失。但是基于ABT 树的忽略缓存算法具有很好的适应性，它为缓存感知算法提供了一个很好的替代方案，且二者的性能不相上下。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏义		4	4	1.0	1.0
2	杨明		2	1	1.0	1.0