[發明專利]具有高效工作排隊的處理器

在審

• 申請號: 201280056472.8
• 申請日: 2012-09-19
• 公開（公告）號: CN103946803A
• 公開（公告）日: 2014-07-23
• 發明（設計）人: R·E·凱斯勒;A·馬赫施瓦利;R·桑祖恩
• 申請（專利權）人: 凱為公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.一種網絡服務處理器，包括：

多個網絡服務處理器元件，這些元件執行包括多個數據包處理操作的工作；以及

多個內存中鏈表，被安排成用于響應于該網絡服務處理器中缺乏處理資源而存儲這些網絡服務處理器元件有待執行的工作，并且響應于該網絡服務處理器中的處理資源的可獲得性，將該工作從這些內存中鏈表移回至該網絡服務處理器。

2.如權利要求1所述的網絡服務處理器，其中，這些內存中鏈表可以形成在網絡服務處理器內存的獨立于對該有待執行的工作進行描述和處理的多個部分的一個部分內。

3.如權利要求1所述的網絡服務處理器，其中，該有待執行的工作存儲在一個內存中鏈表的一個輸入隊列中。

4.如權利要求1所述的網絡服務處理器，其中，這些內存中鏈表包括動態隨機存取內存。

5.如權利要求1所述的網絡服務處理器，其中，該網絡服務處理器可以維持指向這些內存中鏈表中的多個可用存儲位置的多個指針。

6.如權利要求5所述的網絡服務處理器，其中，該網絡服務處理器將該有待執行的工作存儲在一個指針指示的一個可用存儲位置。

7.如權利要求6所述的網絡服務處理器，其中，該網絡服務處理器將該有待執行的工作存儲在該可用存儲位置的一個輸入隊列的尾部。

8.如權利要求7所述的網絡服務處理器，其中，該網絡服務處理器可以用該指針對指向該輸入隊列的尾部的一個第二指針進行更新。

9.如權利要求5所述的網絡服務處理器，其中，響應于該網絡服務處理器中的處理資源的可獲得性，該網絡服務處理器從一個可用的存儲位置檢索該有待執行的工作。

10.如權利要求9所述的網絡服務處理器，其中，該網絡服務處理器從該可用存儲位置的一個輸入隊列的頭部檢索該有待執行的工作。

11.如權利要求10所述的網絡服務處理器，其中，當檢索到該有待執行的工作時，該網絡服務處理器釋放該指針。

12.如權利要求10所述的網絡服務處理器，其中，該網絡服務處理器用從所檢索到的工作獲得的一個新指針對指向該輸入隊列的頭部的一個第二指針進行更新。

13.如權利要求1所述的網絡服務處理器，其中，該網絡服務處理器可以在一個空閑池分配器中維持指向這些內存中鏈表內的可用存儲位置的多個指針。

14.如權利要求13所述的網絡服務處理器，其中，該空閑池分配器被維持在一個動態隨機存取內存中。

15.如權利要求13所述的網絡服務處理器，其中，響應于該網絡服務處理器中缺乏處理資源，該網絡服務處理器可以從該空閑池分配器獲得一個指向這些內存中鏈表內的一個可用存儲位置的指針。

16.如權利要求1所述的網絡服務處理器，其中，在被存儲在一個內存中鏈表之前，該網絡服務處理器有待執行的工作可以被封裝到一個預先確定大小的緩沖區內。

17.如權利要求1所述的網絡服務處理器，其中，當被從這些內存中鏈表移回到該網絡服務處理器時，該網絡服務處理器有待執行的工作可以被解封裝到多個單獨的數據包。

18.如權利要求1所述的網絡服務處理器，其中，每個單獨的數據包處理操作限定一份工作。

19.如權利要求18所述的網絡服務處理器，其中，該網絡服務處理器針對每份工作維持一個工作隊列條目。

20.如權利要求19所述的網絡服務處理器，其中，該網絡服務處理器維持指向這些內存中鏈表中的可用存儲空間的預先確定數量的指針，這些預先確定數量的指針是該網絡服務處理器維持的工作隊列條目的總數量的一個子集。

21.一種方法，包括：

響應于一個網絡服務處理器中缺乏處理資源而維持多個內存中鏈表，這些內存中鏈表被安排成用于存儲該網絡服務處理器有待執行的工作；以及

響應于該網絡服務處理器中的處理資源的可獲得性，將該網絡服務處理器有待執行的工作從這些內存中鏈表移回至該網絡服務處理器。