计算机的性能将会变得越来越依赖于内存访问,而不是单纯的 CPU 原始性能。实时仿真需要大量的数据集,而内存瓶颈会成为它的限制,尤其是那些不能充分利用多级存储结构的算法,会有更多的缓存缺失。但是基于ABT 树的忽略缓存算法具有很好的适应性,它为缓存感知算法提供了一个很好的替代方案,且二者的性能不相上下。
Abstract
The computers capability depends more memory access than the CPUs original ability. Real-time simulation needs lots of datasets
the shortage of memory will become the main limitation. Especially those algorithm which cannot take advantage of multilevel storage structure will bring much more lose of cache.But the ignorable cache algorithm based on ABT tree has great adaptability
it will offer a wonderful substitute scheme for the algorithm of cache-awareness.Whats more