[發(fā)明專利]存儲(chǔ)器請(qǐng)求的自適應(yīng)調(diào)度

在審

• 申請(qǐng)?zhí)枺?/td>: 201880032167.2
• 申請(qǐng)日: 2018-05-10
• 公開(kāi)（公告）號(hào): CN110637288A
• 公開(kāi)（公告）日: 2019-12-31
• 發(fā)明（設(shè)計(jì)）人: S·M·杜巴庫(kù)拉
• 申請(qǐng)（專利權(quán)）人: 賽靈思公司
• 主分類號(hào): G06F13/16
• 分類號(hào): G06F13/16
• 代理公司: 11256 北京市金杜律師事務(wù)所
• 代理人: 郭星

1.一種用于集成電路設(shè)備的裝置，包括：

多個(gè)存儲(chǔ)器控制器，被耦合到多個(gè)存儲(chǔ)器體；

交換機(jī)網(wǎng)絡(luò)，被耦合到所述多個(gè)存儲(chǔ)器控制器；

多個(gè)數(shù)據(jù)處理設(shè)備，被耦合到所述交換機(jī)網(wǎng)絡(luò)，并且被配置為生成存儲(chǔ)器請(qǐng)求；以及

網(wǎng)絡(luò)控制器，被耦合到所述交換機(jī)網(wǎng)絡(luò)，并且被配置為對(duì)所述存儲(chǔ)器請(qǐng)求排隊(duì)，并且響應(yīng)于與所述多個(gè)存儲(chǔ)器體相關(guān)聯(lián)的對(duì)應(yīng)響應(yīng)時(shí)間，從排隊(duì)的所述存儲(chǔ)器請(qǐng)求中選擇性地發(fā)出去往存儲(chǔ)器的請(qǐng)求。

2.根據(jù)權(quán)利要求1所述的裝置，其中：

所述網(wǎng)絡(luò)控制器被配置為針對(duì)所述去往存儲(chǔ)器的請(qǐng)求中的每個(gè)請(qǐng)求，確定挑選時(shí)間與對(duì)應(yīng)響應(yīng)時(shí)間之間的差值，以獲取所述對(duì)應(yīng)響應(yīng)時(shí)間；以及

所述網(wǎng)絡(luò)控制器被配置為將排隊(duì)的所述存儲(chǔ)器請(qǐng)求與所述對(duì)應(yīng)響應(yīng)時(shí)間相關(guān)聯(lián)。

3.根據(jù)權(quán)利要求2所述的裝置，其中所述網(wǎng)絡(luò)控制器被配置為具有：

挑選時(shí)間計(jì)數(shù)器電路，被配置為存儲(chǔ)與發(fā)出的所述存儲(chǔ)器請(qǐng)求相對(duì)應(yīng)的挑選時(shí)間；

挑選請(qǐng)求總數(shù)計(jì)數(shù)器電路，被配置為存儲(chǔ)針對(duì)存儲(chǔ)的所述挑選時(shí)間中的每個(gè)挑選時(shí)間的請(qǐng)求計(jì)數(shù)；

總響應(yīng)時(shí)間計(jì)數(shù)器電路，被配置為針對(duì)發(fā)出和完成的所述存儲(chǔ)器請(qǐng)求，通過(guò)分別從接收的完成時(shí)間中減去所述挑選時(shí)間來(lái)生成所述對(duì)應(yīng)響應(yīng)時(shí)間；以及

請(qǐng)求調(diào)度器電路，被耦合以接收所述對(duì)應(yīng)響應(yīng)時(shí)間并且被配置為：

針對(duì)與發(fā)出的所述存儲(chǔ)器請(qǐng)求相關(guān)聯(lián)的所述多個(gè)存儲(chǔ)器體，生成所述對(duì)應(yīng)響應(yīng)時(shí)間的運(yùn)行平均值；

確定所述運(yùn)行平均值中的最低運(yùn)行平均值；以及

發(fā)出排隊(duì)的所述存儲(chǔ)器請(qǐng)求中針對(duì)所述多個(gè)存儲(chǔ)器體中具有所述最低運(yùn)行平均值的存儲(chǔ)器體的存儲(chǔ)器請(qǐng)求。

4.根據(jù)權(quán)利要求2所述的裝置，其中所述交換機(jī)網(wǎng)絡(luò)包括可編程邏輯結(jié)構(gòu)的可編程互連電路。

5.根據(jù)權(quán)利要求2所述的裝置，其中所述存儲(chǔ)器請(qǐng)求包括存儲(chǔ)器寫(xiě)入命令或存儲(chǔ)器讀取命令中的至少一個(gè)，所述存儲(chǔ)器寫(xiě)入命令或所述存儲(chǔ)器讀取命令用于響應(yīng)于所述對(duì)應(yīng)響應(yīng)時(shí)間中的最短響應(yīng)時(shí)間到最長(zhǎng)響應(yīng)時(shí)間而失序執(zhí)行。

6.根據(jù)權(quán)利要求3所述的裝置，其中：

所述網(wǎng)絡(luò)控制器被配置為針對(duì)分別在所述網(wǎng)絡(luò)控制器中排隊(duì)的所述存儲(chǔ)器請(qǐng)求中的每個(gè)存儲(chǔ)器請(qǐng)求，對(duì)未被選擇用于發(fā)出的每個(gè)實(shí)例進(jìn)行計(jì)數(shù)，以提供對(duì)應(yīng)饑餓計(jì)數(shù)；以及

所述網(wǎng)絡(luò)控制器被配置為發(fā)出排隊(duì)的所述存儲(chǔ)器請(qǐng)求中具有所述饑餓計(jì)數(shù)超過(guò)計(jì)數(shù)閾值的每個(gè)存儲(chǔ)器請(qǐng)求。

7.根據(jù)權(quán)利要求3所述的裝置，其中所述交換機(jī)網(wǎng)絡(luò)中的至少一個(gè)交換機(jī)被配置為仲裁器，所述仲裁器被配置為：

接收從所述網(wǎng)絡(luò)控制器發(fā)出的存儲(chǔ)器請(qǐng)求的子集；

在所述仲裁器中對(duì)接收的所述存儲(chǔ)器請(qǐng)求的所述子集排隊(duì)；以及

響應(yīng)于針對(duì)由在所述仲裁器中排隊(duì)的所述存儲(chǔ)器請(qǐng)求的所述子集尋址的所述多個(gè)存儲(chǔ)器體的所述對(duì)應(yīng)響應(yīng)時(shí)間，從所述存儲(chǔ)器請(qǐng)求的所述子集發(fā)出存儲(chǔ)器請(qǐng)求。

8.一種用于集成電路設(shè)備的裝置，包括：

多個(gè)存儲(chǔ)器控制器，被耦合到多個(gè)存儲(chǔ)器體；

交換機(jī)網(wǎng)絡(luò)，被耦合到所述多個(gè)存儲(chǔ)器控制器；

多個(gè)數(shù)據(jù)處理設(shè)備，被耦合到所述交換機(jī)網(wǎng)絡(luò)，并且被配置為生成存儲(chǔ)器請(qǐng)求；

網(wǎng)絡(luò)控制器，被耦合到所述交換機(jī)網(wǎng)絡(luò)；以及

被配置為仲裁器的所述交換機(jī)網(wǎng)絡(luò)的交換機(jī)，所述仲裁器被配置為響應(yīng)于針對(duì)所述多個(gè)存儲(chǔ)器體的對(duì)應(yīng)響應(yīng)時(shí)間，對(duì)所述仲裁器中的所述存儲(chǔ)器請(qǐng)求進(jìn)行排隊(duì)，并且發(fā)出在所述仲裁器中排隊(duì)的存儲(chǔ)器請(qǐng)求。

9.根據(jù)權(quán)利要求8所述的裝置，其中：

所述仲裁器中的每個(gè)仲裁器被配置為針對(duì)從所述仲裁器發(fā)出的所述存儲(chǔ)器請(qǐng)求中的每個(gè)存儲(chǔ)器請(qǐng)求，確定挑選時(shí)間與對(duì)應(yīng)響應(yīng)時(shí)間之間的差值，以獲取所述對(duì)應(yīng)響應(yīng)時(shí)間；以及

所述仲裁器中的每個(gè)仲裁器被配置為將在所述仲裁器中排隊(duì)的所述存儲(chǔ)器請(qǐng)求與所述對(duì)應(yīng)響應(yīng)時(shí)間相關(guān)聯(lián)。