[發(fā)明專利]一種用于對硬件加速器的請求隊(duì)列維護(hù)狀態(tài)的方法和系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201010244498.8
• 申請日: 2010-07-30
• 公開（公告）號: CN102346661A
• 公開（公告）日: 2012-02-08
• 發(fā)明（設(shè)計(jì)）人: 常曉濤;梅小露;李獲鼎;張茹云
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F5/06
• 分類號: G06F5/06
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 于靜;楊曉光

1.一種用于對硬件加速器的請求隊(duì)列維護(hù)狀態(tài)的系統(tǒng)，其中，請求隊(duì)列中存儲將要輸入到硬件加速器中的至少一個協(xié)處理器請求塊CRB，該系統(tǒng)包括：

內(nèi)容可尋址存儲器，與請求隊(duì)列相連，響應(yīng)于請求隊(duì)列指定的CRB要進(jìn)入到硬件加速器中，接收所述指定的CRB的狀態(tài)指針，并將該內(nèi)容可尋址存儲器中存儲的、與所述指定的CRB的狀態(tài)指針相同的其它CRB在請求隊(duì)列中的物理存儲位置輸出，其中該內(nèi)容可尋址存儲器與請求隊(duì)列以相同的物理存儲位置存儲請求隊(duì)列中的每個CRB的狀態(tài)指針；

狀態(tài)緩存器，該狀態(tài)緩存器與請求隊(duì)列大小相同，每個位置存儲處理請求隊(duì)列中相同位置的CRB所需要的狀態(tài)信息；以及

控制模塊，響應(yīng)于所述指定的CRB要進(jìn)入到硬件加速器中，從該內(nèi)容可尋址存儲器獲得請求隊(duì)列中存儲的、與所述指定的CRB的狀態(tài)指針相同的其它CRB在請求隊(duì)列中的物理存儲位置；控制所述指定的CRB以及該指定的CRB所需的狀態(tài)信息輸入到硬件緩存器中；接收所述指定的CRB在硬件加速器中處理后的狀態(tài)信息；如果上述物理存儲位置非空，將其中距離所述指定的CRB請求隊(duì)列上最近的物理存儲位置作為選擇位置，并將接收的狀態(tài)信息存儲在狀態(tài)緩存器的所述選擇位置上。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中如果上述物理存儲位置為空，控制模塊將接收的狀態(tài)信息存儲在所述指定的CRB的狀態(tài)指針指定的存儲器位置。

3.根據(jù)權(quán)利要求1或2所述的系統(tǒng)，其中所述CRB中包含：

狀態(tài)描述位，用于表明處理該CRB所需的狀態(tài)信息是否已經(jīng)保存在狀態(tài)緩存器中；

其中控制模塊控制所述指定的CRB以及該指定的CRB所需的狀態(tài)信息輸入到硬件緩存器中控制模塊被配置為：

根據(jù)所述指定的CRB的狀態(tài)描述位，控制模塊判斷處理該CRB所需的狀態(tài)信息是否已經(jīng)保存在狀態(tài)緩存器中；

如果沒有，控制模塊控制從存儲器中獲得處理該CRB所需的狀態(tài)信息，并控制所述指定的CRB以及處理該指定的CRB所需的狀態(tài)信息輸入到硬件緩存器中；

否則，控制模塊控制所述指定的CRB以及狀態(tài)緩存器中相同位置存儲的處理該指定的CRB所需的狀態(tài)信息輸入到硬件緩存器中。

4.根據(jù)權(quán)利要求1-3之一所述的系統(tǒng)，其中控制模塊還包括指針維護(hù)模塊，用于維護(hù)請求隊(duì)列的頭指針和尾指針，其中頭指針指向要輸入到硬件加速器的請求隊(duì)列中的CRB，尾指針指向請求隊(duì)列中最新插入的CRB，該模塊被配置為：

響應(yīng)于將接收的狀態(tài)信息存儲在狀態(tài)緩存器的所述選擇位置或者所述指定的CRB的狀態(tài)指針指定的存儲器位置，將請求隊(duì)列的頭指針指向請求隊(duì)列的下一個CRB，如果該頭指針原來指向請求隊(duì)列的最后一個CRB，將該頭指針指向請求隊(duì)列的第一個CRB。

5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其中控制模塊還被配置為：

響應(yīng)于在請求隊(duì)列的尾指針指定的位置插入一個新的CRB的請求，接收指針維護(hù)模塊維護(hù)的請求隊(duì)列的頭指針和尾指針；

判斷所述請求隊(duì)列的頭指針和尾指針之間的CRB的個數(shù)是否等于請求隊(duì)列的長度；

如果是，返回判斷步驟；

否則，在請求隊(duì)列的尾指針指定的位置插入一個新的CRB。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中控制模塊還包括預(yù)取模塊，被配置為：

響應(yīng)于在請求隊(duì)列的尾指針指定的位置插入一個新的CRB后，獲得該插入的新的CRB的狀態(tài)指針；

在請求隊(duì)列中獲得與所述新的CRB的狀態(tài)指針相同的CRB在請求隊(duì)列中距離請求隊(duì)列頭的位置，該位置為預(yù)取位置，

如果所述預(yù)取位置為空：

從存儲器中獲得該新的CRB的狀態(tài)信息；以及

將獲得的該新的CRB的狀態(tài)信息存儲在狀態(tài)緩存器的所述預(yù)取位置。

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中控制模塊還包含狀態(tài)更新模塊，該模塊被配置為：

響應(yīng)于控制模塊接收的狀態(tài)信息存儲在狀態(tài)緩存器的所述選擇位置上，更新請求隊(duì)列的所述選擇位置上的CRB的狀態(tài)描述位；

響應(yīng)于預(yù)取模塊將該新的CRB的狀態(tài)信息存儲在狀態(tài)緩存器的所述預(yù)取位置上，更新該新的CRB的狀態(tài)描述位。