[發(fā)明專利]選擇多個高速緩存回收算法中的一個用于從高速緩存中回收軌道

在審

• 申請?zhí)枺?/td>: 201980030233.7
• 申請日: 2019-05-13
• 公開（公告）號: CN112074819A
• 公開（公告）日: 2020-12-11
• 發(fā)明（設計）人: L.古普塔;M.博利克;K.安德森;K.J.阿什
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F12/00
• 分類號: G06F12/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邸萬奎

機器學習模塊選擇多個高速緩存回收算法中的一個，以用于從高速緩存回收軌道。第一高速緩存回收算法確定要從高速緩存回收的軌道。第二高速緩存回收算法確定要從高速緩存回收的軌道，其中第一和第二高速緩存回收算法使用不同的回收方案。執(zhí)行至少一個機器學習模塊以產(chǎn)生指示所述第一高速緩存回收算法和所述第二高速緩存回收算法中的一個用于選擇從所述高速緩存回收的軌道的輸出?；厥沼稍趤碜运鲋辽僖粋€機器學習模塊的輸出中指示的所述第一高速緩存回收算法和所述第二高速緩存回收算法中的一個選擇的軌道。

技術領域

本發(fā)明涉及一種計算機程序產(chǎn)品、系統(tǒng)和方法，用于使用機器學習模塊來選擇多個高速緩存回收算法中的一個，以用于從高速緩存回收軌道。

背景技術

一種高速緩存管理系統(tǒng)，在比存儲所請求的軌道的存儲設備更快的訪問存儲設備(例如存儲器)中緩存作為讀取和寫入操作的結果最近被訪問的存儲設備中的軌道。對較快訪問高速緩沖存儲器中的軌道的后續(xù)讀取請求以比從較慢訪問存儲裝置返回所請求的軌道更快的速率返回，從而減少讀取等待時間。

高速緩存管理系統(tǒng)可維護具有用于存儲在高速緩存中的每個軌道的一個條目的鏈表，該鏈表可包括在寫入存儲設備或讀取數(shù)據(jù)之前在高速緩存中緩存的寫入數(shù)據(jù)。當需要釋放空間以便為讀或寫請求而將軌道添加到高速緩存時，高速緩存管理系統(tǒng)使用高速緩存回收算法來選擇要從高速緩存回收的軌道。高速緩存管理算法試圖增加高速緩存命中-未命中比率，其中當讀請求是對高速緩存中的軌道并且可以從較快存取高速緩存中得到服務時，發(fā)生高速緩存命中，而當所請求的軌道不在高速緩存中時，發(fā)生讀取未命中。讀取未命中導致讀取請求將軌道從存儲裝置送入到高速緩存中以返回該請求的等待時間增加。

不同的高速緩存回收算法可以在不同的操作環(huán)境和不同的讀請求軌道模式中導致更好的高速緩存命中-未命中比率。

在本領域中需要一種改進的技術，用于選擇高速緩存回收算法以用于從高速緩存回收軌道，以便在不同的讀訪問模式和工作負荷中改進高速緩存命中-未命中比率。

發(fā)明內容

第一實施例包括一種計算機程序產(chǎn)品、系統(tǒng)和方法，用于使用機器學習模塊來選擇多個高速緩存回收算法中的一個，以用于從高速緩存回收軌道。第一高速緩存回收算法確定要從高速緩存回收的軌道。第二高速緩存回收算法確定從所述高速緩存回收的軌道，其中所述第一和第二高速緩存回收算法使用不同的回收方案。執(zhí)行至少一個機器學習模塊以產(chǎn)生指示所述第一高速緩存回收算法和所述第二高速緩存回收算法中的一個用于選擇從所述高速緩存回收的軌道的輸出。回收由在來自所述至少一個機器學習模塊的輸出中指示的所述第一高速緩存回收算法和所述第二高速緩存回收算法中的一個選擇的軌道。

不同的高速緩存回收算法可以在不同的操作條件下提高高速緩存命中-未命中比率。所描述的實施例使用至少一個機器學習模塊，其產(chǎn)生輸出，該輸出指示使用第一和第二高速緩存回收算法中的哪一個來選擇要回收的軌道，其將選擇可能對高速緩存命中-未命中比率具有較大正面影響的高速緩存回收算法。

在第二實施例中，第一實施例可以另外包括執(zhí)行第一高速緩存回收算法以確定從高速緩存回收的第一回收軌道，以及執(zhí)行第二高速緩存回收算法以確定從高速緩存回收的第二回收軌道。所執(zhí)行的至少一個機器學習模塊接收所述第一和第二回收軌道和高速緩存統(tǒng)計作為輸入，以產(chǎn)生用于選擇所述第一和第二高速緩存回收算法中的一個的輸出，以用于選擇從所述高速緩存回收的軌道。

在第二實施例中，向所述至少一個機器學習算法提供由所述第一和第二高速緩存回收算法將選擇來回收的所述第一和第二回收軌道以及高速緩存統(tǒng)計，用于確定所選擇的第一和第二回收軌道中的哪一個將具有對所述高速緩存命中-未命中比率的最大改進。