本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，尤其涉及一種存儲器的控制方法和裝置。

背景技術(shù)：

隨著因特網(wǎng)業(yè)務(wù)的爆炸性增長，數(shù)據(jù)鏈路的流量越來越大，所需的交換設(shè)備的處理能力也越來越高。與交換芯片采用的外掛雙倍速率同步動態(tài)隨機存儲器(DDR，Double Data Rate)作為緩存的方式相比，內(nèi)嵌式動態(tài)隨機訪問隨機存儲器(DRAM，Dynamic Random Access Memory)作為緩存的方式有更多的優(yōu)勢：更高的性能、更少的管腳、更低的功耗、更高的集成度。但是DRAM的電容器會因為漏電而使電荷消失，因而該器件是不穩(wěn)定的；為了將數(shù)據(jù)保存在存儲器中，DRAM必須有規(guī)律的進行刷新。

在實際使用中，緩存管理在進行讀寫操作的過程中會遇到三種工作沖突：讀操作和寫操作的沖突；讀操作和刷新操作的沖突；寫操作和刷新操作的沖突。這些沖突會影響到緩存的讀寫效率。因此，如何在緩存管理正常工作的情況下，避免不必要的沖突，提高緩存讀寫效率，是亟待解決的技術(shù)問題。

技術(shù)實現(xiàn)要素：

為解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實施例提供一種存儲器的控制方法和裝置，以至少減少讀、寫和刷新操作之間的沖突，提高的緩存讀寫效率。

為達到上述目的，本發(fā)明實施例的技術(shù)方案是這樣實現(xiàn)的：

本發(fā)明實施例一種存儲器的控制方法，所述方法包括：

當(dāng)在同一時間獲得不同操作類型的操作有效地址時，將所述在同一時間獲得的不同操作類型的操作有效地址進行比較，以判斷是否存在操作有效地址相同的不同操作類型；

當(dāng)判斷存在操作有效地址相同的不同操作類型時，確定存在操作沖突，并根據(jù)所述操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行所述沖突解決策略。

上述方案中，

當(dāng)所述操作有效地址相同的不同操作類型為讀操作與寫操作時，所述根據(jù)操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行沖突解決策略，包括：根據(jù)操作有效地址相同的讀操作與寫操作，選擇針對讀操作與寫操作沖突的第一策略，執(zhí)行所述第一策略；

當(dāng)所述操作有效地址相同的不同操作類型為讀操作與刷新操作、或?qū)懖僮髋c刷新操作時，所述根據(jù)操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行沖突解決策略，包括：根據(jù)操作有效地址相同的讀操作與刷新操作、或?qū)懖僮髋c刷新操作，選擇針對讀操作與刷新操作沖突、或?qū)懖僮髋c刷新操作沖突的第二策略，執(zhí)行所述第二策略。

上述方案中，所述執(zhí)行第一策略包括：

識別所述第一策略中配置的沖突處理模式標識；

在確定當(dāng)前配置的沖突處理模式標識為第一標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；

在確定當(dāng)前配置的沖突處理模式標識為第二標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作；

在確定當(dāng)前配置的沖突處理模式標識為第三標識時，判斷距離本次操作最近的在前操作類型，若距離本次操作最近的在前操作類型為讀操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；若距離本次操作最近的在前操作類型為寫操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作。

上述方案中，在所述識別第一策略中配置的沖突處理模式標識之前，所述方法還包括：

識別所述第一策略中配置的強制刷新標識，若所述強制刷新標識為第四標識，則執(zhí)行對所述操作有效地址的強制刷新操作；若所述強制刷新標識為第五 標識，則識別所述第一策略中配置的沖突處理模式標識。

上述方案中，所述執(zhí)行第二策略包括：

根據(jù)在刷新時間內(nèi)配置的第一時間，執(zhí)行發(fā)生沖突的操作中的刷新操作；根據(jù)在刷新時間內(nèi)配置的第二時間，執(zhí)行發(fā)生沖突的操作中的讀操作或?qū)懖僮鳌?/p>

上述方案中，所述刷新時間被劃分為N個等份時間，N為大于等于2的整數(shù)，每個所述等份時間分為刷新時間和刷新空閑時間，其中，所述刷新時間為用于執(zhí)行刷新操作的時間，所述刷新空閑時間為用于執(zhí)行讀或?qū)懖僮鞯臅r間；所述N個等份時間內(nèi)的所有刷新時間組成所述第一時間，所述N個等份時間內(nèi)的所有刷新空閑時間組成所述第二時間。

上述方案中，所述方法還包括：

在執(zhí)行所述第二策略的刷新時間內(nèi)，獲取到強制刷新指令時，執(zhí)行對相應(yīng)操作有效地址的強制刷新操作。

本發(fā)明實施例還提供了一種存儲器的控制裝置，所述裝置包括：

比較單元，用于在同一時間獲得不同操作類型的操作有效地址時，將所述在同一時間獲得的不同操作類型的操作有效地址進行比較，以判斷是否存在操作有效地址相同的不同操作類型；

沖突處理單元，用于在判斷存在操作有效地址相同的不同操作類型時，確定存在操作沖突，并根據(jù)所述操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行所述沖突解決策略。

上述方案中，所述沖突處理單元進一步用于，在所述操作有效地址相同的不同操作類型為讀操作與寫操作時，根據(jù)操作有效地址相同的讀操作與寫操作，選擇針對讀操作與寫操作沖突的第一策略，執(zhí)行所述第一策略；

在所述操作有效地址相同的不同操作類型為讀操作與刷新操作、或?qū)懖僮髋c刷新操作時，根據(jù)操作有效地址相同的讀操作與刷新操作、或?qū)懖僮髋c刷新操作，選擇針對讀操作與刷新操作沖突、或?qū)懖僮髋c刷新操作沖突的第二策略，執(zhí)行所述第二策略。

上述方案中，所述沖突處理單元進一步用于執(zhí)行以下第一策略：

識別所述第一策略中配置的沖突處理模式標識；

在確定當(dāng)前配置的沖突處理模式標識為第一標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；

在確定當(dāng)前配置的沖突處理模式標識為第二標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作；

在確定當(dāng)前配置的沖突處理模式標識為第三標識時，判斷距離本次操作最近的在前操作類型，若距離本次操作最近的在前操作類型為讀操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；若距離本次操作最近的在前操作類型為寫操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作。

上述方案中，所述沖突處理單元進一步用于，在所述識別第一策略中配置的沖突處理模式標識之前，識別所述第一策略中配置的強制刷新標識，若所述強制刷新標識為第四標識，則執(zhí)行對所述操作有效地址的強制刷新操作；若所述強制刷新標識為第五標識，則識別所述第一策略中配置的沖突處理模式標識。

上述方案中，所述沖突處理單元進一步用于執(zhí)行以下第二策略：

根據(jù)在刷新時間內(nèi)配置的第一時間，執(zhí)行發(fā)生沖突的操作中的刷新操作；根據(jù)在刷新時間內(nèi)配置的第二時間，執(zhí)行發(fā)生沖突的操作中的讀操作或?qū)懖僮鳌?/p>

上述方案中，所述刷新時間被劃分為N個等份時間，N為大于等于2的整數(shù)，每個所述等份時間分為刷新時間和刷新空閑時間，其中，所述刷新時間為用于執(zhí)行刷新操作的時間，所述刷新空閑時間為用于執(zhí)行讀或?qū)懖僮鞯臅r間；所述N個等份時間內(nèi)的所有刷新時間組成所述第一時間，所述N個等份時間內(nèi)的所有刷新空閑時間組成所述第二時間。

上述方案中，所述沖突處理單元進一步用于，在執(zhí)行所述第二策略的刷新時間內(nèi)，獲取到強制刷新指令時，執(zhí)行對相應(yīng)操作有效地址的強制刷新操作。

本發(fā)明實施例所述提供的一種存儲器的控制方法和裝置，針對DRAM緩存管理中讀、寫、刷新操作沖突頻繁的特點，通過執(zhí)行特定的讀寫沖突解決策略、以及讀(或?qū)?操作與刷新操作的沖突解決策略，從而能夠依據(jù)芯片具體使用情況，靈活處理緩存的操作沖突，減少讀、寫、刷新操作之間的沖突，提高的 緩存讀寫效率。

附圖說明

圖1為本發(fā)明實施例一的存儲器的控制方法流程示意圖；

圖2為本發(fā)明實施例二的流程示意圖；

圖3為本發(fā)明實施例三的刷新時間劃分示意圖；

圖4為本發(fā)明實施例三的流程示意圖；

圖5為本發(fā)明實施例四的存儲器的控制裝置的組成結(jié)構(gòu)示意圖。

具體實施方式

下面結(jié)合附圖和具體實施例對本發(fā)明的技術(shù)方案進一步詳細闡述。

實施例一

本發(fā)明實施例一提供的一種存儲器的控制方法，如圖1所示，該方法主要包括：

步驟101，當(dāng)在同一時間獲得不同操作類型的操作有效地址時，將所述在同一時間獲得的不同操作類型的操作有效地址進行比較，以判斷是否存在操作有效地址相同的不同操作類型。

例如：當(dāng)在同一時間獲得第一操作類型和第二操作類型的操作有效地址時，將第一操作類型的操作有效地址與第二操作類型的操作有效地址進行比較，以判斷兩者的操作有效地址是否相同。

步驟102，當(dāng)判斷存在操作有效地址相同的不同操作類型時，確定存在操作沖突，并根據(jù)所述操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行所述沖突解決策略。

例如：當(dāng)判斷在同一時間有第一操作類型和第二操作類型同時針對相同的操作有效地址時，確定存在操作上的沖突。

其中，當(dāng)所述操作有效地址相同的不同操作類型為讀操作與寫操作時，所述根據(jù)操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行沖突解決 策略，包括：根據(jù)操作有效地址相同的讀操作與寫操作，選擇針對讀操作與寫操作沖突的第一策略，執(zhí)行所述第一策略；

當(dāng)所述操作有效地址相同的不同操作類型為讀操作與刷新操作、或?qū)懖僮髋c刷新操作時，所述根據(jù)操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行沖突解決策略，包括：根據(jù)操作有效地址相同的讀操作與刷新操作、或?qū)懖僮髋c刷新操作，選擇針對讀操作與刷新操作沖突、或?qū)懖僮髋c刷新操作沖突的第二策略，執(zhí)行所述第二策略。

所述執(zhí)行第一策略包括：

識別所述第一策略中配置的沖突處理模式標識；

在確定當(dāng)前配置的沖突處理模式標識為第一標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；

在確定當(dāng)前配置的沖突處理模式標識為第二標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作；

在確定當(dāng)前配置的沖突處理模式標識為第三標識時，判斷距離本次操作最近的在前操作類型，若距離本次操作最近的在前操作類型為讀操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；若距離本次操作最近的在前操作類型為寫操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作。

在所述識別第一策略中配置的沖突處理模式標識之前，所述方法還可以包括：

識別所述第一策略中配置的強制刷新標識，若所述強制刷新標識為第四標識，則執(zhí)行對所述操作有效地址的強制刷新操作，在執(zhí)行強制刷新操作后再識別所述第一策略中配置的沖突處理模式標識；若所述強制刷新標識為第五標識，則識別所述第一策略中配置的沖突處理模式標識。

所述執(zhí)行第二策略包括：

根據(jù)在刷新時間內(nèi)配置的第一時間，執(zhí)行發(fā)生沖突的操作中的刷新操作；根據(jù)在刷新時間內(nèi)配置的第二時間，執(zhí)行發(fā)生沖突的操作中的讀操作或?qū)懖僮鳌?/p>

一種刷新時間配置的實施方式為，所述刷新時間被劃分為N個等份時間， N為大于等于2的整數(shù)，每個所述等份時間分為刷新時間和刷新空閑時間，其中，所述刷新時間為用于執(zhí)行刷新操作的時間，所述刷新空閑時間為用于執(zhí)行讀或?qū)懖僮鞯臅r間；所述N個等份時間內(nèi)的所有刷新時間組成所述第一時間，所述N個等份時間內(nèi)的所有刷新空閑時間組成所述第二時間。

在一實施方式中，所述方法還包括：

在所述刷新時間內(nèi)，獲取到強制刷新指令時，執(zhí)行對相應(yīng)操作有效地址的強制刷新操作。

下面再結(jié)合具體示例詳細闡述本發(fā)明實施例的存儲器的控制方法。

實施例二

參見圖2，本發(fā)明實施例二針對讀寫沖突的處理。讀寫沖突發(fā)生時，對讀寫操作可以進行優(yōu)先級選擇機制。

在未發(fā)生強制刷新的情況下，通過讀寫是否同時有效地對同一地址進行操作得出一個控制信號，該控制信號表示已經(jīng)發(fā)生讀寫沖突。另外有多比特的開關(guān)(值可配置)來選擇當(dāng)前讀寫操作的優(yōu)先級，總共有三種模式：寫操作優(yōu)先、讀操作優(yōu)先、讀寫操作優(yōu)先級RR輪詢。

圖2所示流程具體包括：

步驟A1：讀寫操作的有效地址輸出；

步驟B1：對步驟A中的有效地址進行比較，當(dāng)存在同時有效地對同一地址的讀和寫操作時，產(chǎn)生沖突標志；

步驟C1：判斷強制刷新操作是否處理，如果處理，則執(zhí)行強制刷新操作；否則進行下一步；

步驟D1：根據(jù)上一步中判斷出讀寫沖突有效，根據(jù)配置的讀寫沖突處理模式進行讀寫沖突處理，如果該模式為“0”，即寫優(yōu)先，寫操作有效；如果該模式為“1”，即讀優(yōu)先，讀操作有效；如果該模式為“2”，那么讀寫操作還要進行下一步判斷；

步驟E1：根據(jù)上一次操作記錄標志，讀寫優(yōu)先級進行RR(Round-Robin) 輪詢操作：如果上一次操作為讀，那么本次操作寫有效，否則本次操作讀有效。

實施例三

參見圖3和圖4，本發(fā)明實施例三針對讀與刷新操作沖突、或者寫與刷新操作沖突的處理。

通過讀(或?qū)?操作與刷新操作同時對同一bank(插槽)操作得出讀(或?qū)?刷新沖突信號。在總的刷新時間內(nèi)(數(shù)據(jù)不掉電的時間)，配置合適的刷新間隔來減少讀(或?qū)?操作與刷新操作的沖突概率，如圖3所示：總的刷新時間(t)被分成若干等份時間(t_s)，在此固定時間切片內(nèi)有固定時間(t_ref)用來刷新bank，其余刷新空閑時間(t_rw)用來對bank的讀(或?qū)?操作。這樣在每個t_s時間內(nèi)，只要完成固定個數(shù)的bank刷新，其他刷新空閑時間就不會刷新，從而降低了刷新操作與讀(或?qū)?操作的沖突。

同時增加強制刷新機制：當(dāng)該沖突信號有效時，即在上述刷新間隔可配置機制下最多出現(xiàn)一次刷新超時臨界情況下進行強制刷新，保證所有的數(shù)據(jù)內(nèi)容都被刷新到；此時讀(寫)操作暫停一次。即在上述刷新間隔可配置機制下，當(dāng)出現(xiàn)刷新超時的臨界情況，最多執(zhí)行一次強制刷新，在執(zhí)行強制刷新的時間間隔內(nèi)，沖突的讀(寫)操作暫停一次。

圖4所示流程具體包括：

步驟A2：配置刷新間隔值，輸出讀(或?qū)?操作與刷新操作的有效bank；

步驟B2：對步驟A中的數(shù)據(jù)進行比較，當(dāng)存在同時有效地對同一地址的讀(或?qū)?操作與刷新操作時，產(chǎn)生沖突標志；

步驟C2：當(dāng)讀(或?qū)?刷新沖突無效時，讀(或?qū)?操作與刷新操作各自獨立執(zhí)行，否則會繼續(xù)下一步；

步驟D2：當(dāng)讀(或?qū)?刷新沖突有效時，如果不是處在強制刷新情況下，那么刷新操作會繼續(xù)執(zhí)行下一步，否則直接刷新當(dāng)前bank；

步驟E2：刷新下一個bank。

實施例四

對應(yīng)本發(fā)明實施例一的存儲器的控制方法，本發(fā)明實施例四提供了一種存儲器的控制裝置，如圖5所示，該裝置主要包括：

比較單元10，用于在同一時間獲得不同操作類型的操作有效地址時，將所述在同一時間獲得的不同操作類型的操作有效地址進行比較，以判斷是否存在操作有效地址相同的不同操作類型；

沖突處理單元20，用于在判斷存在操作有效地址相同的不同操作類型時，確定存在操作沖突，并根據(jù)所述操作有效地址相同的操作類型選擇相應(yīng)的沖突解決策略，執(zhí)行所述沖突解決策略。

其中，所述沖突處理單元20進一步用于，在所述操作有效地址相同的不同操作類型為讀操作與寫操作時，根據(jù)操作有效地址相同的讀操作與寫操作，選擇針對讀操作與寫操作沖突的第一策略，執(zhí)行所述第一策略；

在所述操作有效地址相同的不同操作類型為讀操作與刷新操作、或?qū)懖僮髋c刷新操作時，根據(jù)操作有效地址相同的讀操作與刷新操作、或?qū)懖僮髋c刷新操作，選擇針對讀操作與刷新操作沖突、或?qū)懖僮髋c刷新操作沖突的第二策略，執(zhí)行所述第二策略。

所述沖突處理單元20進一步用于執(zhí)行以下第一策略：

識別所述第一策略中配置的沖突處理模式標識；

在確定當(dāng)前配置的沖突處理模式標識為第一標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；

在確定當(dāng)前配置的沖突處理模式標識為第二標識時，優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作；

在確定當(dāng)前配置的沖突處理模式標識為第三標識時，判斷距離本次操作最近的在前操作類型，若距離本次操作最近的在前操作類型為讀操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的寫操作；若距離本次操作最近的在前操作類型為寫操作，則優(yōu)先執(zhí)行發(fā)生沖突的讀操作和寫操作中的讀操作。

所述沖突處理單元20進一步用于，在所述識別第一策略中配置的沖突處理 模式標識之前，識別所述第一策略中配置的強制刷新標識，若所述強制刷新標識為第四標識，則執(zhí)行對所述操作有效地址的強制刷新操作；若所述強制刷新標識為第五標識，則識別所述第一策略中配置的沖突處理模式標識。

所述沖突處理單元20進一步用于執(zhí)行以下第二策略：

根據(jù)在刷新時間內(nèi)配置的第一時間，執(zhí)行發(fā)生沖突的操作中的刷新操作；根據(jù)在刷新時間內(nèi)配置的第二時間，執(zhí)行發(fā)生沖突的操作中的讀操作或?qū)懖僮鳌?/p>

所述刷新時間被劃分為N個等份時間，N為大于等于2的整數(shù)，每個所述等份時間分為刷新時間和刷新空閑時間，其中，所述刷新時間為用于執(zhí)行刷新操作的時間，所述刷新空閑時間為用于執(zhí)行讀或?qū)懖僮鞯臅r間；所述N個等份時間內(nèi)的所有刷新時間組成所述第一時間，所述N個等份時間內(nèi)的所有刷新空閑時間組成所述第二時間。

所述沖突處理單元20進一步用于，在執(zhí)行所述第二策略的刷新時間內(nèi)，獲取到強制刷新指令時，執(zhí)行對相應(yīng)操作有效地址的強制刷新操作。

需要說明的是，上述比較單元10、沖突處理單元20可以由控制裝置的中央處理器(CPU，Central Processing Unit)、微處理器(MPU，Micro Processing Unit)、數(shù)字信號處理器(DSP，Digital Signal Processor)或可編程邏輯陣列(FPGA，F(xiàn)ield－Programmable Gate Array)實現(xiàn)。

綜上所述，本發(fā)明實施例針對DRAM緩存管理中讀、寫、刷新操作沖突頻繁的特點，通過執(zhí)行特定的讀寫沖突解決策略、以及讀(或?qū)?操作與刷新操作的沖突解決策略，從而能夠依據(jù)芯片具體使用情況，靈活處理緩存的操作沖突，減少讀、寫、刷新操作之間的沖突，提高的緩存讀寫效率。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用硬件實施例、軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。