电子科技
電子科技
전자과기
IT AGE
2013年
9期
14-17
,共4页
忽略缓存算法%ABT树%缓存缺失%Van Emde Boas布局
忽略緩存算法%ABT樹%緩存缺失%Van Emde Boas佈跼
홀략완존산법%ABT수%완존결실%Van Emde Boas포국
计算机的性能将会变得越来越依赖于内存访问,而不是单纯的CPU原始性能.实时仿真需要大量的数据集,而内存的瓶颈将成为它的限制,尤其那些不能充分利用多级存储结构的算法,会有更多的缓存缺失.但基于ABT树的忽略缓存算法具有较好的适应性,它为缓存感知算法提供了一个良好的替代方案,且二者的性能基本相同.
計算機的性能將會變得越來越依賴于內存訪問,而不是單純的CPU原始性能.實時倣真需要大量的數據集,而內存的瓶頸將成為它的限製,尤其那些不能充分利用多級存儲結構的算法,會有更多的緩存缺失.但基于ABT樹的忽略緩存算法具有較好的適應性,它為緩存感知算法提供瞭一箇良好的替代方案,且二者的性能基本相同.
계산궤적성능장회변득월래월의뢰우내존방문,이불시단순적CPU원시성능.실시방진수요대량적수거집,이내존적병경장성위타적한제,우기나사불능충분이용다급존저결구적산법,회유경다적완존결실.단기우ABT수적홀략완존산법구유교호적괄응성,타위완존감지산법제공료일개량호적체대방안,차이자적성능기본상동.
