关键词: 忽略缓存算法, ABT树, 缓存缺失, Van Emde Boas布局

Abstract:

The computer's capability depends more on memory access than on the CPU's original ability.Real-time simulation needs many datasets,while the shortage of memory will become the main limitation.More loss of cache will results by those algorithms which cannot take full advantage of multilevel storage structure.The ignorable cache algorithm based on ABT tree has good adaptability,and offers a desirable substitute scheme for the algorithm of cache-awareness.And these two methods have basically the same effect.

Key words: ignorable cache algorithm;ABT tree;cache loss;Van Emde Boas placement