微处理机
微處理機
미처리궤
MICROPROCESSORS
2014年
1期
61-64
,共4页
位置相关信息服务%位置相关数据%数据预取%缓存命中率
位置相關信息服務%位置相關數據%數據預取%緩存命中率
위치상관신식복무%위치상관수거%수거예취%완존명중솔
Mobile database%Location dependent data%Data prefetching%Cache hit rate
位置相关信息服务中访问数据涉及到复杂的空间计算,导致访问数据的延迟时间较长,而数据预取能够显著提高数据的访问速度,缩短访问数据的时间.基于LDD的预取策略如DDP考虑了数据距离,但是没有考虑数据的访问概率和更新频率及数据大小.针对以上问题提出基于价值的数据预取(CDP)策略,一些重要的数据预取因素如访问概率、更新频率、数据项大小、数据距离和有效范围等都包含在价值函数里,根据价值函数值的大小来选择被预取的数据.通过实验对比,CDP比DDP策略能更有效的提高缓存命中率.
位置相關信息服務中訪問數據涉及到複雜的空間計算,導緻訪問數據的延遲時間較長,而數據預取能夠顯著提高數據的訪問速度,縮短訪問數據的時間.基于LDD的預取策略如DDP攷慮瞭數據距離,但是沒有攷慮數據的訪問概率和更新頻率及數據大小.針對以上問題提齣基于價值的數據預取(CDP)策略,一些重要的數據預取因素如訪問概率、更新頻率、數據項大小、數據距離和有效範圍等都包含在價值函數裏,根據價值函數值的大小來選擇被預取的數據.通過實驗對比,CDP比DDP策略能更有效的提高緩存命中率.
위치상관신식복무중방문수거섭급도복잡적공간계산,도치방문수거적연지시간교장,이수거예취능구현저제고수거적방문속도,축단방문수거적시간.기우LDD적예취책략여DDP고필료수거거리,단시몰유고필수거적방문개솔화경신빈솔급수거대소.침대이상문제제출기우개치적수거예취(CDP)책략,일사중요적수거예취인소여방문개솔、경신빈솔、수거항대소、수거거리화유효범위등도포함재개치함수리,근거개치함수치적대소래선택피예취적수거.통과실험대비,CDP비DDP책략능경유효적제고완존명중솔.
