[發明專利]合并存儲器訪問請求

有效

• 申請號: 201380076138.3
• 申請日: 2013-04-30
• 公開（公告）號: CN105190577A
• 公開（公告）日: 2015-12-23
• 發明（設計）人: M.K.貝內迪特
• 申請（專利權）人: 惠普發展公司;有限責任合伙企業
• 主分類號: G06F13/14
• 分類號: G06F13/14;G11C7/10;G11C11/4063
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張凌苗;陳嵐

背景技術

計算系統典型地包括存儲器以存儲由處理器執行的指令和用于數據的臨時存儲。存儲器可以是動態隨機存取存儲器（DRAM）。DRAM包括DRAM電路的模塊或組（bank）。存儲器控制器典型地在處理器與存儲器之間對接。

附圖說明

在以下詳細描述中并且參照附圖來描述某些示例，其中：

圖1是計算系統的示例的框圖；

圖2是存儲器系統的示例的框圖；

圖3是對存儲器訪問請求進行重排序（reorder）的方法的示例的過程流程圖；以及

圖4是對存儲器訪問請求進行重排序的方法的示例的過程流程圖。

具體實施方式

存儲器可能遭受由故障機制導致的失效。失效可以由各種故障機制導致，包括但不限于在特定字線處讀取或寫入數據的重復訪問。在特定字線處讀取或寫入數據的重復訪問可以影響與在物理上鄰近于被重復訪問或激活的字線的其它字線相關聯的存儲元件（即物理存儲器存儲組件）的內容。對字線重復訪問可以導致鄰近字線的放電。

為了緩解重復訪問（即“錘打（hammer）”或“傳輸門（passgate）”故障機制）的影響，存儲器控制器可以追蹤行地址活動以執行行訪問策略。然而，追蹤行地址活動可以向存儲器控制器添加復雜度。

頁面開放策略可以降低對DRAM的激活速率。頁面開放策略是其中頁面作為陣列存儲在緩沖器中的頁面（存儲器地址塊）管理策略。頁面被包含在緩沖器中直到請求對不同頁面的訪問為止。然而，頁面開放策略可能增加行沖突的發生。行沖突是其中請求對除存儲在緩沖器中的頁面之外的頁面的訪問的沖突。作為行沖突的結果，發生延遲，在其期間將頁面從緩沖器清除并且將所請求的頁面作為陣列存儲在緩沖器中。作為行沖突所導致的等待時間的結果，DRAM存儲器的效率降低。

在檢測到行沖突時可以通過對存儲器控制器工作流中的請求進行重排序來解決行沖突。為了對請求進行重排序，追蹤工作在存儲器控制器內的所有行地址并且將所接收的請求與工作流中的所有請求相比較。該方法可能是復雜的。此外，對讀取進行重排序可能增加等待時間并且從經重排序的寫入操作返回的數據可以在返回到處理器之前被重排序。

通過比較訪問地址空間的存儲器行中的地址的傳入請求，可以合并（coalesce）訪問存儲器行的請求以形成訪問存儲器行的單個請求。作為結果，可以減少對存儲器行的激活。由于存儲器行的激活被減少，涉及重復激活的失效也被減少。

圖1是計算系統的示例的框圖。除其它外，計算系統100可以尤其例如是臺式計算機、服務器、膝上型計算機、平板計算機、個人數字助理（PDA）或諸如智能電話之類的蜂窩電話。計算系統100可以包括用于執行所存儲的指令的中央處理單元（CPU）102，以及存儲由CPU102可執行的指令的存儲器設備104。此外，CPU102可以是單核處理器、多核處理器或任何數目的其它配置。另外，計算系統100可以包括多于一個CPU102。例如，計算系統100可以包括多個計算節點，每一個計算節點包括單個或多個處理器。

CPU102可以通過總線106耦合到存儲器設備104。在示例中，存儲器設備104可以包括動態隨機存取存儲器（DRAM），諸如包括多個模塊或組（BANK）的DRAM。計算系統100還可以包括多個存儲器104。例如，存儲器104可以耦合到每一個CPU102。在示例中，計算系統100可以包括多個存儲器104，每一個存儲器耦合到計算節點，或者每一個存儲器104可由包括在計算系統100中的所有計算節點訪問。

CPU102可以通過總線106鏈接到顯示接口108以將計算系統100連接到顯示設備110。顯示設備110可以包括作為計算系統100的內置組件的顯示屏。除其它外，顯示設備110還可以尤其包括計算機監視器、電視或投影儀，其在外部連接到計算系統100。

CPU102還可以通過總線106連接到輸入/輸出（I/O）設備接口112以將計算系統100連接到一個或多個I/O設備114。I/O設備114可以包括例如鍵盤和指示設備，其中除其它外指示設備尤其可以包括觸摸板或觸摸屏。I/O設備114可以是計算系統100的內置組件，或者可以是在外部連接到計算系統100的設備。

網絡接口卡（NIC）116可以通過系統總線106將計算系統100連接到網絡（未描繪）。除其它外，網絡（未描繪）尤其可以是廣域網（WAN）、局域網（LAN）或因特網。在示例中，計算系統100可以經由有線連接或無線連接連接到網絡。