小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
7期
1558-1562
,共5页
高速缓存%数据查找%访问统计%自适应%树链结构
高速緩存%數據查找%訪問統計%自適應%樹鏈結構
고속완존%수거사조%방문통계%자괄응%수련결구
cache%data search%access statistical%self-adaption%Tree & Chain table
查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显.
查找是計算機應用中的常用基本運算.噹前有很多查找算法針對關鍵字的查找概率問題進行瞭優化.處理器對高速緩存和主存的訪問存在著巨大的速度差異.因此,隨著高緩技術的快速髮展及其容量的擴大,提高訪問概率較高關鍵字的高緩命中率成為加速查找的一箇重要因素.提齣一種能夠根據關鍵字的訪問統計自適應調整的樹鏈雙訪錶結構.該算法能適應訪問數據的分佈特點,在應用中動態統計關鍵字訪問次數,提高訪問概率較高關鍵字的高緩命中率,從而實現快速查找.實驗錶明,隨著測試集中熱關鍵字查找比率的增大,樹鏈雙訪錶查找算法的性能優勢也越明顯.
사조시계산궤응용중적상용기본운산.당전유흔다사조산법침대관건자적사조개솔문제진행료우화.처리기대고속완존화주존적방문존재착거대적속도차이.인차,수착고완기술적쾌속발전급기용량적확대,제고방문개솔교고관건자적고완명중솔성위가속사조적일개중요인소.제출일충능구근거관건자적방문통계자괄응조정적수련쌍방표결구.해산법능괄응방문수거적분포특점,재응용중동태통계관건자방문차수,제고방문개솔교고관건자적고완명중솔,종이실현쾌속사조.실험표명,수착측시집중열관건자사조비솔적증대,수련쌍방표사조산법적성능우세야월명현.
