簡介
對於預先
存儲的數據進行選擇是預取技術的關鍵,現在比較流行的預取算法主要有六種:
詳情
1、基於訪問機率的預取模型,由於用戶對Web的訪問具有一定的規律,且具有歷史性和相對集中的愛好,因此提出了基於組的興趣和訪問行為對未來將要訪問的資源進行預測。
2、基於數據挖掘的預取模型,利用數據挖掘技術挖掘用戶的興趣關聯規則,作為對用戶即將訪問的頁面進行預取的依據。
3、基於Web語義的預取模型,通過提煉用戶會話特徵,按語義對用戶會話進行分類,伺服器確定用戶會話所屬的類別,預送用戶可能使用的文檔並傳送到客戶端。
4、基於網路性能的預取模型,在對Web
代理伺服器上的業務進行分析和對網路RTT進行測量分析的基礎上,對URL的未來訪問進行預測。
5、基於流行度的預取模型,定期地統計網頁的訪問次數,並選取訪問次數較多的網頁組成流行頁面集。然後根據客戶最近發出的請求量的大小,從每個伺服器上的流行頁面集中預取相當於用戶最近發出的請求量的頁面放在快取或直接送給用戶。利用Zipf第1定律和第2定律對訪問流行度建模,提出了基於Web流行度的預取模型。
6、基於神經網路的預取模型,採用基於神經網路的預取模型,利用BP或MA等算法進行學習並預測。通過抽取網頁
超鏈描述文字信息中的關鍵字作為神經網路的輸入,神經網路輸出結果作為預取依據,用戶瀏覽路徑頁面作為訓練樣本反饋給神經網路進行學習。
計算機體系結構:快取預取技術
軟體預取:編程人員和編譯器通過插入軟體預取指令來實現數據預取。
硬體預取:現代處理器(CPU)都實現了硬體預取,流預取和步幅預取(stream prefetcher and stride prefetcher)。硬體預取通常只能處理數據訪問模式比較固定情況。