文描述的一些實(shí)施例設(shè)置的被用于在多核架構(gòu)中實(shí)施資源分配 的示例系統(tǒng)。為清晰目的，被標(biāo)記為與圖1的組件一致的圖2中的那些組件將不再次描述。
[0023] 示例資源映射表116a顯示在圖2中，并且可以在概念上認(rèn)為是擴(kuò)展的資源映射 表。資源映射表116a可以包括索引146和資源字段148?？刂破?36可以將資源字段148 中的資源標(biāo)識(shí)符與塊102中相應(yīng)的資源相關(guān)聯(lián)。在該示例中，資源標(biāo)識(shí)符00可以與塊118 相對(duì)應(yīng)，資源標(biāo)識(shí)符01可以與塊120相對(duì)應(yīng)，資源標(biāo)識(shí)符10可以與塊122相對(duì)應(yīng)，并且資 源標(biāo)識(shí)符11可以與塊124相對(duì)應(yīng)。利用地址用于使用分配的資源的示例包括分布式高速 緩存、一致性協(xié)議目錄、存儲(chǔ)器控制器、存儲(chǔ)器信道、存儲(chǔ)體等。
[0024] 控制器136可以進(jìn)一步將資源字段148中的資源標(biāo)識(shí)符映射到索引146中的地址 組。控制器136可以使用資源映射表116a實(shí)質(zhì)上將索引146中的地址映射到管芯102中 的物理資源。在一個(gè)示例中，資源映射表116a可以包括多個(gè)條目（entry)，其與被提供至電 源Y的管芯102中的資源R的數(shù)量相對(duì)應(yīng)，其中Y(表的等級(jí)）是等于或大約2的整數(shù)。在 所示的示例中，4個(gè)資源118、120、122和124被示出，并且Y是2,從而使得資源映射表116a 具有42= 16個(gè)條目。用于標(biāo)識(shí)可獲得的資源的地址134中的多個(gè)位元可以乘Y，從而使得 在該示例中，能夠定址四個(gè)資源的2位元乘以Y，{2xY(2)} =4位元地址，其可以被用于地 址134中，以標(biāo)識(shí)4個(gè)可獲得的資源中的一個(gè)。
[0025] 在該示例中，塊120已經(jīng)變成至少部分不可獲得的，并且由此控制器126由例如存 儲(chǔ)器142中的指令144配置，以修改資源映射表116a，從而改變與資源標(biāo)識(shí)符"01"相對(duì)應(yīng) 的資源120的映射。在該示例中，控制器136可以被配置為修改資源映射表116a的資源字 段148中的條目，以至少部分地移除對(duì)塊120(資源標(biāo)識(shí)符"01"）的參考。如示例中所示， 針對(duì)"0001"的地址，不是映射資源標(biāo)識(shí)符"01"，控制器136可以映射資源標(biāo)識(shí)符"00"，如 以粗體顯示。針對(duì)"0101"的地址，控制器136可映射資源標(biāo)識(shí)符"10"，如以粗體顯示。針 對(duì)"1101"的地址，控制器136可以映射資源標(biāo)識(shí)符"00"。通過(guò)這種方式，當(dāng)?shù)刂?34包括 對(duì)資源標(biāo)識(shí)符" 〇 1"的請(qǐng)求時(shí)，如以" 〇 1"結(jié)束的地址（〇〇〇 1、〇 101、1001、1101)標(biāo)識(shí)的，資源 映射表148可以在其他資源中分配這些請(qǐng)求，由此平衡管芯102中的資源中的請(qǐng)求。在該 示例中，資源標(biāo)識(shí)符"〇〇"可以與37. 5%的地址相關(guān)聯(lián)，資源標(biāo)識(shí)符"10"可以與31. 25%的 地址相關(guān)聯(lián)，并且資源標(biāo)識(shí)符" 11"可以與31. 25 %的地址相關(guān)聯(lián)。每個(gè)條目可以接收最初 被映射到該條目的1/4的地址，加上被分配到不可獲得的資源的1/4的地址的一部分。由 于該部分在三個(gè)其余資源中以以下比例1:1:2被拆分，之后一個(gè)資源獲得1/4+1/4*2/4 = 0. 375,同時(shí)兩個(gè)其他資源每一個(gè)獲得1/4+1/4*1/4 = 0. 3125?？刂破?36可以通過(guò)調(diào)整資 源映射表148中的分配來(lái)定制資源分配，以將一些請(qǐng)求發(fā)送至塊120,因?yàn)樵趬K118和120 之間可能存在一些通信，如以標(biāo)記"/"顯示的。
[0026] 置換（permutation)設(shè)備170可以與控制器136和表116a通信。置換設(shè)備170 可以被用于置換地址134,以通過(guò)控制器136平衡地址134中位元的處理。置換設(shè)備170可 以置換或輪換（rotate)地址字段134中位元的順序，以通過(guò)將地址134的不同位元應(yīng)用于 表150,152,154而進(jìn)一步平衡資源。置換設(shè)備170可以包括異或（XOR)或其他類型的置換 或散亂電路（randomizing circuit)。例如，各個(gè)組的6位元可以按位異或，以產(chǎn)生隨機(jī)6 位元輸出。
[0027] 圖3示出根據(jù)本文描述的至少一些實(shí)施例設(shè)置的被用于在多核架構(gòu)中實(shí)施資源 分配的示例系統(tǒng)。為清晰目的，被標(biāo)記為與圖1或2的組件一致的圖3中的那些組件將不 再次描述。
[0028] 示例資源映射表116b顯示在圖3中，其可以在概念上認(rèn)為是級(jí)聯(lián)的資源映射表。 資源映射表116b可以包括表150、152和/或154。每個(gè)表150、152和154可以具有與資 源的數(shù)量相同的條目。表的數(shù)量可以代表其等級(jí)。表150、152、154中的任一個(gè)可以包括索 引156、資源標(biāo)識(shí)符字段158和/或有效性標(biāo)識(shí)符字段160。地址134中的位元可以被索 引至表150、152、154。在該示例中，地址134中的第一（不太重要）2位元可以索引第一表 150。地址134中的第二2位元可以索引第二表152,并且地址134中的第三（更重要）2位 元可以索引第三表154。包括來(lái)自資源標(biāo)識(shí)符字段158和有效性標(biāo)識(shí)符字段160的數(shù)據(jù)的 表150、152、154的輸出可以被提供至多路器（multiplexer) 162,并且多路器162的輸出可 以識(shí)別所分配的資源172。資源標(biāo)識(shí)符可以被映射到索引156中的地址組。例如，與資源 118相對(duì)應(yīng)的資源標(biāo)識(shí)符"00"可以被映射到地址組{ΧΧΧΧ00, XX0001，000101和010101}。 與資源122相對(duì)應(yīng)的資源標(biāo)識(shí)符"10"可以被映射到地址組{XXXX10, XX1001，100101}。與 資源124相對(duì)應(yīng)的資源標(biāo)識(shí)符"11"可以被映射到地址組{XXXX11，XX1101，110101}。與不 可獲得的資源120相對(duì)應(yīng)的資源標(biāo)識(shí)符"01"可以被映射到NULL地址組。
[0029] 如以下更具體的描述，控制器136可以修改有效性字段160中的位元，以避免多路 器162進(jìn)行的資源分配和/或平衡對(duì)資源的請(qǐng)求負(fù)載。在該示例中，與表150中的資源標(biāo) 識(shí)符"01"相對(duì)應(yīng)的塊120被映射為如有效性標(biāo)識(shí)符"0"指示的無(wú)效狀態(tài)。與表152中的 資源標(biāo)識(shí)符"01"相對(duì)應(yīng)的塊120被映射為如有效性標(biāo)識(shí)符"0"指示的無(wú)效狀態(tài)。多路器 162可以被配置為不從表150或表152選擇輸出，因?yàn)閬?lái)自表150和152的輸出具有無(wú)效狀 態(tài)。在該示例中，在表154中，控制器136將地址輸入"01"重新映射為資源標(biāo)識(shí)符"00"并 被重新映射為如有效性標(biāo)識(shí)符" 1"指示的有效狀態(tài)。在該示例中，由于與資源標(biāo)識(shí)符"01" 相對(duì)應(yīng)的資源120是至少部分不可獲得的，控制器136將資源標(biāo)識(shí)符"01"映射為表150和 152中的無(wú)效狀態(tài)。在表154中，控制器136將地址"01"重新映射為資源標(biāo)識(shí)符"00"并使 其具有有效性標(biāo)識(shí)符"1"的有效狀態(tài)，以容許一些請(qǐng)求被發(fā)送至資源118。如果在150、152 和154中超過(guò)一個(gè)表中的條目是有效的，多路器162可以被配置為使表150的資源標(biāo)識(shí)符 比表152的資源標(biāo)識(shí)符優(yōu)先分配、或者使表152的資源標(biāo)識(shí)符比表154分配的資源標(biāo)識(shí)符 優(yōu)先分配。
[0030] 在該示例中，地址134可以包括"010101"。多路器162可以從表150接收輸入，其 以有效性標(biāo)識(shí)符"〇"指示無(wú)效狀態(tài)，因?yàn)榈刂?01"被映射為資源標(biāo)識(shí)符"01"以及有效性標(biāo) 識(shí)符"0"。多路器162可以從表152接收輸入，其以有效性標(biāo)識(shí)符"0"指示無(wú)效狀態(tài)，因?yàn)?地址"01"被映射為資源標(biāo)識(shí)符"01"以及有效性標(biāo)識(shí)符"0"。多路器162可以從表154接 收輸入，其以有效性標(biāo)識(shí)符" 1"指示有效狀態(tài)并與資源標(biāo)識(shí)符〇〇相對(duì)應(yīng)，所以多路器可以 為所分配的資源172選擇資源標(biāo)識(shí)符"00"。在另一示例中，地址134可以包括"010100"。 多路器162可以從表150接收輸入，其以有效性標(biāo)識(shí)符"1"指示有效狀態(tài)，因?yàn)樽畈恢匾?位元"00"被映射為資源標(biāo)識(shí)符"00"以及有效性標(biāo)識(shí)符" 1"。多路器162可以為所分配的 資源172選擇資源標(biāo)識(shí)符"00"。在另一示例中，地址134可以包括"010001"。多路器162 可以從表150接收輸入，其以有效性標(biāo)識(shí)符"0"指示無(wú)效狀態(tài)，因?yàn)榈刂?01"中最不重要 的位元被映射為資源標(biāo)識(shí)符"01"以及有效性標(biāo)識(shí)符"0"。多路器162可以從表152接收輸 入，其以有效性標(biāo)識(shí)符" 1"指示有效狀態(tài)，因?yàn)榈刂?〇〇"被映射為資源標(biāo)識(shí)符"〇〇"以及有 效性標(biāo)識(shí)符"1"。多路器162可以為所分配的資源172選擇資源標(biāo)識(shí)符"00"。
[0031] 表150、152和154可以容許控制器136將針對(duì)不可獲得的資源的請(qǐng)求在可獲得的 資源中分配。控制器136還可以在可獲得的資源中平衡請(qǐng)求負(fù)載。在該示例中，資源分配