1.一種在多核系統中處理請求的方法,所述多核系統包括第
一高速緩存和一個或多個第二高速緩存,所述一個或多個第二高速
緩存的每一個包括過濾器,所述方法包括:
由過濾器從所述第一高速緩存接收關于數據的請求;
將所述請求中表示邏輯分區的指示符與過濾器的記錄中表示邏
輯分區的指示符進行比較;
如果比較結果匹配,則基于所述請求在所述過濾器所處的第二高
速緩存中進行搜索,并將搜索結果返回所述第一高速緩存;以及
如果比較結果不匹配,則從所述過濾器向所述第一高速緩存返回
否定響應。
2.根據權利要求1所述的方法,其中:所述請求中表示邏輯分
區的所述指示符是一個或多個邏輯分區ID,所述記錄中表示邏輯分
區的所述指示符指示所述過濾器所處的所述第二高速緩存中的一個
或多個邏輯分區ID。
3.根據權利要求2所述的方法,其中:將所述請求中的所述一
個或多個邏輯分區ID從所述請求中分離出來并移位以生成掩碼,其
中所述掩碼的比特寬度與所述記錄中表示邏輯分區的所述指示符的
比特寬度相同。
4.根據權利要求3所述的方法,其中:掩碼中表示所述請求中
分離出來的所述邏輯分區ID的比特被設置為“1”,所有其余比特
設置為零;如果一個邏輯分區位于所述過濾器所處的所述第二高速
緩存上,則所述記錄中表示邏輯分區的指示符的相應比特被設置為
“1”。
5.根據權利要求3或4所述的方法,其中:所述匹配步驟包括:
比特寬度相同的所述掩碼與所述記錄中表示邏輯分區的所述指示符
進行“與”操作,結果為非零,則表示匹配;結果為零,則表示不
匹配。
6.根據權利要求2所述的方法,其中:將從所述請求中分離出
來的所述一個或多個邏輯分區ID分別與所述記錄中的所有邏輯分區
ID相比較并將所有比較結果進行“或”操作,結果為非零,則表示
匹配;結果為零,則表示不匹配。
7.根據權利要求1-4、6中任一項所述的方法,其中:基于邏
輯分區移入或移出所述過濾器所處的所述第二高速緩存,對所述記
錄中表示邏輯分區的所述指示符進行動態更新。
8.一種在多核系統中處理請求的設備,所述多核系統包括第
一高速緩存和一個或多個第二高速緩存,所述一個或多個第二高速
緩存的每一個包括過濾器,所述設備包括:
過濾器,被配置用于從第一高速緩存接收關于數據的請求,并將
所述請求中表示邏輯分區的指示符與過濾器的記錄中表示邏輯分區
的指示符進行比較;
其中,所述過濾器還被配置用于:如果比較結果匹配,則基于所
述請求在所述過濾器所處的第二高速緩存中進行搜索,并將搜索結
果返回所述第一高速緩存;以及
如果比較結果不匹配,則向所述第一高速緩存返回否定響應。
9.根據權利要求8所述的設備,其中:所述請求中表示邏輯分
區的指示符包括一個或多個邏輯分區ID,并且所述記錄中表示邏輯
分區的指示符指示所述過濾器所處的所述第二高速緩存中的一個或
多個邏輯分區ID。
10.根據權利要求8所述的設備,其中:所述過濾器包括寄存器,
所述記錄由所述寄存器生成并保持,并且所述記錄中表示邏輯分區
的指示符指示位于所述過濾器所處的第二高速緩存中的一個或多個
邏輯分區ID。
11.根據權利要求9所述的設備,其中:將所述請求中的所述一
個或多個邏輯分區ID從所述請求中分離出來并移位以生成掩碼,其
中所述掩碼的比特寬度與所述記錄中表示邏輯分區的指示符的比特
寬度相同。
12.根據權利要求11所述的設備,其中:
掩碼中表示與所述請求中分離出來的所述邏輯分區ID的比特被
設置為“1”,所有其余比特設置為零;如果一個邏輯分區位于所述
過濾器所處的所述第二高速緩存上,則所述記錄中表示邏輯分區的
指示符的相應比特被設置為“1”。
13.根據權利要求11或12所述的設備,其中:所述匹配步驟包
括:比特寬度相同的所述掩碼與所述記錄中表示邏輯分區的指示符
進行“與”操作,結果為非零,則表示匹配;結果為零,則表示不
匹配。
14.根據權利要求9所述的設備,其中:將從所述請求中分離出
來的所述一個或多個邏輯分區ID分別與所述記錄中的所有邏輯分區
ID相比較并將所有比較結果進行“或”操作,結果為非零,則表示
匹配;結果為零,則表示不匹配。
15.根據權利要求8-12、14中任一項所述的設備,其中:基于邏
輯分區移入或移出所述過濾器所處的第二高速緩存,所述記錄中表
示邏輯分區的所述指示符進行動態更新。
展開