比如線程ID等)存入共享緩存中，并將分配的 緩存單元的地址發(fā)送給命令處理單元。
[0030] 緩存管理單元，用于若輸入處理單元申請的緩存單元數(shù)量為一個緩存單元，則基 于緩存單元對第一狀態(tài)表，查找僅有一個緩存單元空閑的一對緩存單元，并將該對緩存單 元中的空閑的緩存單元傳輸給輸入處理單元;若待處理命令所需要的緩存單元數(shù)量為兩個 緩存單元，則基于緩存單元對第二狀態(tài)表，為該待處理命令查找兩個緩存單元均為空閑的 一對緩存單元，并在一個時鐘周期內傳輸給輸入處理單元。在接收到輸出處理單元傳輸?shù)?兩個連續(xù)的緩存單元的緩存地址后，在一個時鐘周期內對該緩存地址進行回收。
[0031] 命令處理單元，用于對命令進行處理（比如加、減、乘、除等，在命令處理過程中，隨 路數(shù)據(jù)始終保持在緩存單元中），在處理完成后，將處理結果和緩存地址傳輸給輸出處理單 J L· 〇
[0032] 輸出處理單元，用于根據(jù)命令處理單元傳輸?shù)木彺娴刂?，讀出共享緩存中的隨路 數(shù)據(jù)，將其與處理結果一起輸出，同時將該緩存地址傳輸給緩存管理單元進行緩存回收。
[0033] 本申請中，若所述待處理命令所需要的緩存單元數(shù)量為一個緩存單元，而緩存管 理單元基于所述緩存單元對第一狀態(tài)表，沒有查找到僅有一個緩存單元空閑的一對緩存單 元，則緩存管理單元還用于:基于所述緩存單元對第二狀態(tài)表，查找兩個緩存單元均為空閑 的一對緩存單元，并將該對緩存單元中的任一個緩存單元分配給所述待處理命令。
[0034]緩存管理單元中還可以維護有奇數(shù)地址狀態(tài)表、偶數(shù)地址狀態(tài)表，其中，奇數(shù)地址 狀態(tài)表用于指示奇數(shù)地址的緩存單元的空閑狀態(tài)，偶數(shù)地址狀態(tài)表用于指示偶數(shù)地址的緩 存單元的空閑狀態(tài)。
[0035]作為一種實施方式，緩存單元對第二狀態(tài)表為與AND表，所述AND表為將每對緩存 單元所對應的奇數(shù)地址狀態(tài)表中的值和偶數(shù)地址狀態(tài)表中的值進行AND運算后的值，在奇 數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表中空閑狀態(tài)指示位的值為1表示空閑，為〇表示占用;緩存 管理單元具體用于根據(jù)以下步驟查找所述兩個緩存單元均為空閑的一對緩存單元:在該 AND表中，查找值為1的AND指示位，將查找到的值為1的AND指示位所指示的一對緩存單元確 定為查找到的所述兩個緩存單元均為空閑的一對緩存單元。
[0036]作為另外一種實施方式，緩存單元對第二狀態(tài)表為或0R表，所述0R表為將每對緩 存單元所對應的奇數(shù)地址狀態(tài)表中的值和偶數(shù)地址狀態(tài)表中的值進行0R運算后的值，在奇 數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表中空閑狀態(tài)指示位的值為1表示占用，為0表示空閑；緩存 管理單元具體用于根據(jù)以下步驟查找所述兩個緩存單元均為空閑的一對緩存單元:在0R表 中，查找值為〇的0R指示位，若查找到值為〇的0R指示位，則將查找到的值為〇的0R指示位所 指示的一對緩存單元確定為查找到的所述兩個緩存單元均為空閑的一對緩存單元。
[0037]作為一種實施方式，緩存單元對第一狀態(tài)表為異或X0R表，所述X0R表為將每對緩 存單元所對應的奇數(shù)地址狀態(tài)表中的值和偶數(shù)地址狀態(tài)表中的值進行X0R運算后的值;緩 存管理單元具體用于：在所述X0R表中，查找值為1的X0R指示位，若查找到值為1的X0R指示 位，則將查找到的值為1的X0R指示位所指示的一對緩存單元確定為查找到的所述一對緩存 單元;根據(jù)查找到的值為1的X0R指示位所對應的奇數(shù)地址狀態(tài)表中的值和偶數(shù)地址狀態(tài)表 中的值，確定該對緩存單元中的空閑的緩存單元，將確定的該空閑的緩存單元分配給所述 待處理命令。
[0038]本申請中，若待處理命令所需要的緩存單元數(shù)量為兩個緩存單元，則在命令處理 單元處理完所述待處理命令后，在一個時鐘周期內回收所述一對緩存單元。
[0039]進一步地，緩存管理單元還用于:在一個時鐘周期內回收所述一對緩存單元之后， 根據(jù)所述一對緩存單元所對應的緩存地址中除最后一位之外的其它位，確定所述一對緩存 單元所對應的奇數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表中的指示位，更新確定的所述奇數(shù)地址狀 態(tài)表和偶數(shù)地址狀態(tài)表中的指示位的值。
[0040]本申請采用緩存單元對第一狀態(tài)表指示每對緩存單元(每對緩存單元地址連續(xù)） 中是否僅有一個緩存單元空閑，采用緩存單元對第二狀態(tài)表指示每對緩存單元中的兩個緩 存單元是否均為空閑。若待處理命令所需要的緩存單元數(shù)量為一個緩存單元，則基于緩存 單元對第一狀態(tài)表，查找僅有一個緩存單元空閑的一對緩存單元，若待處理命令所需要的 緩存單元數(shù)量為兩個緩存單元，則基于緩存單元對第二狀態(tài)表，查找兩個緩存單元均為空 閑的一對緩存單元，這樣可以實現(xiàn)為該待處理命令在一個時鐘周期內分配兩個連續(xù)的緩存 單元。針對占用數(shù)據(jù)位寬較大的待處理命令，無需采用多個時鐘周期進行緩存分配，提高了 緩存分配效率。另一方面，針對占用數(shù)據(jù)位寬較小的待處理命令，可以只為其分配一個緩存 單元，減少了緩存資源的浪費。
【附圖說明】
[0041 ] 圖1為本申請的even bitmap和odd bitmap的不意圖；
[0042]圖2為本申請實施例一提供的緩存管理方法流程圖；
[0043]圖3為本申請實施例二提供的緩存管理方法流程圖；
[0044] 圖4(a)為實施例二分配單個空閑緩存單元的示意圖之一；
[0045] 圖4(b)為實施例二分配單個空閑緩存單元的示意圖之二；
[0046] 圖5為實施例二分配兩個連續(xù)的空閑緩存單元的示意圖；
[0047] 圖6為實施例二回收單個空閑緩存單元的示意圖；
[0048] 圖7為實施例二回收兩個連續(xù)的緩存單元的示意圖；
[0049] 圖8為本申請實施例三提供的緩存管理方法流程圖；
[0050] 圖9(a)為實施例三分配單個空閑緩存單元的示意圖之一；
[0051] 圖9(b)為實施例三分配單個空閑緩存單元的示意圖之二；
[0052]圖10為實施例三分配兩個連續(xù)的空閑緩存單元的示意圖；
[0053]圖11為實施例三回收單個空閑緩存單元的示意圖；
[0054]圖12為實施例二回收兩個連續(xù)的緩存單元的示意圖；
[0055]圖13為本申請實施例提供的緩存管理裝置結構示意圖；
[0056]圖14為本申請實施例提供的芯片中命令處理裝置的設計原理圖。
【具體實施方式】
[0057]本申請采用緩存單元對第一狀態(tài)表指示每對緩存單元(每對緩存單元地址連續(xù)） 中是否僅有一個緩存單元空閑，采用緩存單元對第二狀態(tài)表指示每對緩存單元中的兩個緩 存單元是否均為空閑。若待處理命令所需要的緩存單元數(shù)量為一個緩存單元，則基于緩存 單元對第一狀態(tài)表，查找并分配單個空閑的緩存單元，若待處理命令所需要的緩存單元數(shù) 量為兩個緩存單元，則基于緩存單元對第二狀態(tài)表，查找并分配兩個連續(xù)的空閑緩存單元。 采用本申請方案，一方面，針對占用數(shù)據(jù)位寬較大的待處理命令，無需采用多個時鐘周期進 行緩存分配，提高了緩存分配效率。另一方面，針對占用數(shù)據(jù)位寬較小的待處理命令，可以 只為其分配一個緩存單元，減少了緩存資源的浪費。
[0058]下面結合說明書附圖對本申請作進一步詳細描述。
[0059]本申請實施例應用于共享緩存管理系統(tǒng)中，該共享緩存管理系統(tǒng)可以用于對芯片 中多線程共享緩存的管理，該芯片用于處理至少一種預定義的命令。本申請實施例的共享 緩存管理系統(tǒng)中設有N個連續(xù)地址的緩存單元，共享緩存管理系統(tǒng)中維護有緩存單元對第 一狀態(tài)表和緩存單元對第二狀態(tài)表，其中，共享緩存管理系統(tǒng)將N個連續(xù)的緩存單元按順序 分對，緩存單元對第一狀態(tài)表用于指示每對緩存單元中是否僅有一個緩存單元空閑，緩存 單元對第二狀態(tài)表用于指示每對緩存單元中的兩個緩存單元是否均為空閑。另外，共享緩 存管理系統(tǒng)中還可以維護有奇數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表，采用奇數(shù)地址狀態(tài)表指示 奇數(shù)地址的緩存單元的空閑狀態(tài)，采用偶數(shù)地址狀態(tài)表指示偶數(shù)地址的緩存單元的空閑狀 態(tài)，基于該奇數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表可以得到所述緩存單元對第一狀態(tài)表和緩存 單元對第二狀態(tài)表。
[0060] 如圖1所示，該實施例中，將共享緩存中的緩存單元根據(jù)其邏輯地址（如圖1所示， 2N個緩存單元所對應的邏輯地址分別為0~2N-1)劃分為奇數(shù)(odd)地址緩存單元(1、3、2N-3、2N-1)和偶數(shù)(even)地址緩存單元(0、2、2N-4、2N-2，在本申請實施例中，0為偶數(shù)），分別 采用奇數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表(該奇數(shù)地址狀態(tài)表和偶數(shù)地址狀態(tài)表具體可以體 現(xiàn)為bitmap的形式，以下簡稱為奇數(shù)bitmap和偶數(shù)bitmap)來指示奇數(shù)地址緩存單元和偶 數(shù)地址緩存單元的空閑狀態(tài)。在具體實施中，可以以空閑狀態(tài)指示位的值為1表示空閑、為0 表示占用，也可以以空閑狀態(tài)指示位的值為0表示空閑，為1表示占用。
[0061] 以空閑狀態(tài)指示位的值為1表示空閑、為0表示占用為例，如下表一所示，基于奇數(shù) bitmap和偶數(shù)bitmap，可以得到緩存單元對第一狀態(tài)表和緩存單元對第二狀態(tài)表，緩存單 元對第一狀態(tài)表指示每對緩存單元中是否僅有一個緩存單元空閑（1表示是，0表示否），緩 存單元對第二狀態(tài)表指示每對緩存單元中的兩個緩存單元是否均為空閑（1表示是，0表示 否）。在具體實施中，緩存單元對第一狀態(tài)表具體可以是由奇數(shù)bitmap和偶數(shù)bitmap通過異 或(XOR)運算得到的，緩存單元對第二狀態(tài)表具體可以是由奇數(shù)bitmap和偶數(shù)bitmap通過 與(AND)運算得到的。
[0062] LUUOJ」 衣--
[0064]如表一所示，如果XOR指示位的值為1，則表示其對應的奇數(shù)bi tmap中的空閑狀態(tài) 指示位的值和偶數(shù)bitmap中的空閑狀態(tài)指示位的值中有一個為1，另一個為0,也就是說，其 對應的奇數(shù)地址緩存單元和偶數(shù)地址緩存單元中有一個為空閑狀態(tài)，另一個為被占用狀 態(tài);相應地，X0R指示位的值為0時表示其對應的奇數(shù)bitmap中的空閑狀態(tài)指示位的值和偶 數(shù)bitmap中的空閑狀態(tài)指示位的值都為0或都為1，也就是說，其對應的奇數(shù)地址緩存單元 和偶數(shù)地址緩存單元都為空閑狀態(tài)或者都為被占用狀態(tài)。
[0065] AND指示位的值為0時，表示其對應的奇數(shù)bitmap中的空閑狀態(tài)指示位的值和偶數(shù) bitmap中的空閑狀態(tài)指示位的值中至少有一個為0,如果0表示被占用，也就是說奇數(shù)地址 緩存單元和偶數(shù)地址緩存單元中有至少一個為被占用狀態(tài)。相應的，AND指示位的值為1時 表示其對應的奇數(shù)b i tmap中的空閑狀態(tài)指示位的值和偶數(shù)b i tmap中的空閑狀態(tài)指示位的 值都為1，如果1表示空閑，也就是說奇數(shù)地址緩存單元和偶數(shù)地址緩存單元都為空閑狀態(tài)。
[0066] 可見，當以空閑狀態(tài)指示位的值為1表示空閑、為0表示占用時，可以采用XOR指示 信號來指示連續(xù)2個緩存單元中有單個空閑緩存單元的存在，采用AND指示信號來指示連續(xù) 的空閑緩存單元的存在。
[0067]相應地，如果以空閑狀態(tài)指示位的值為0表示空閑、為1表示占用，仍可以采用XOR