技術(shù)領(lǐng)域

本發(fā)明涉及讀請求處理領(lǐng)域，具體涉及緩存一致性相同地址讀請求執(zhí)行方法及執(zhí)行主存控制端。

背景技術(shù)

在計算機(jī)領(lǐng)域，cpu的內(nèi)核速率越來越快，且向多核發(fā)展，多核cpu訪問一致性主存時，主存控制端需要保證相同地址讀請求完成一個后再執(zhí)行下一個相同地址的讀請求。

在現(xiàn)有技術(shù)中，通過兩種方法解決相同地址讀請求順序問題。一種是在讀請求處理之前判斷有無相同地址的讀請求正在執(zhí)行，此種方法將要執(zhí)行的讀請求地址與正在執(zhí)行的所有讀請求的地址進(jìn)行比較，判斷此讀請求能否執(zhí)行；第二種方法是在執(zhí)行讀請求時判斷是否有相同地址的讀請求在執(zhí)行，如果有相同地址讀請求，則將讀請求返回重新等待執(zhí)行。

第一種方法最大問題是地址比較組合邏輯過大，不利于網(wǎng)表綜合，時序很難滿足，而且需要存儲正在執(zhí)行的讀請求地址，占用邏輯資源；第二種方法存在的問題是效率低下，因為如果存在相同地址的表項，則讀請求需要返回重新執(zhí)行。

發(fā)明內(nèi)容

為解決上述問題，本發(fā)明提供一種提高執(zhí)行效率、降低邏輯復(fù)雜度的緩存一致性相同地址讀請求執(zhí)行方法及相應(yīng)的執(zhí)行主存控制端。

本發(fā)明的技術(shù)方案是：一種緩存一致性相同地址讀請求執(zhí)行方法，包括以下步驟：

主存控制端接收某CPU發(fā)送來的某地址的第一讀請求；

主存控制端為第一讀請求建立第一讀請求表項，所述第一讀請求表項中包含第一排隊序列域；

當(dāng)處理所述第一讀請求表項時，若主存控制端接收到其他CPU發(fā)送來的待處理讀請求，則主存控制端判斷待處理讀請求的地址是否與第一讀請求的地址相同；

若待處理讀請求的地址與第一讀請求的地址相同，則將待處理讀請求的讀請求信息寫入第一讀請求表項中的第一排隊序列域；

當(dāng)主存控制端接收到第一讀請求完成報文時，主存控制端判斷第一讀請求表項中的第一排隊序列域是否為空；

若第一排隊序列域為空，則釋放第一讀請求表項；

若第一排隊序列域非空，則執(zhí)行第一排隊序列域中的讀請求。

進(jìn)一步地，所述寫入第一排隊序列域中的待處理讀請求的讀請求信息包括請求源、請求序號。

進(jìn)一步地，若第一排隊序列域非空，執(zhí)行第一排隊序列域中的讀請求時，先將待處理讀請求的請求源、請求序號放入第一讀請求表項中相應(yīng)的域。

進(jìn)一步地，若待處理讀請求的地址與第一讀請求的地址不同，則為待處理讀請求建立一新的讀請求表項，該新的讀請求表項中包含一排隊序列域。

進(jìn)一步地，當(dāng)主存控制端接收到第一讀請求完成報文時，主存控制端還向發(fā)出第一讀請求的CPU發(fā)送完成報文。

一種主存控制端，包括：

讀請求接收單元：用于接收某CPU發(fā)送來的第一讀請求和其他CPU發(fā)送來的待處理讀請求；

讀請求表項建立單元：用于為第一讀請求建立第一讀請求表項；所述讀請求中包含第一排隊序列域；

讀請求地址判斷單元：用于判斷待處理讀請求的地址是否與第一讀請求的地址相同；

讀請求信息寫入單元：用于待處理讀請求的地址與第一讀請求的地址相同時，將待處理讀請求的讀請求信息寫入第一讀請求表項中的第一排隊序列域；

完成報文接收單元：用于接收第一讀請求完成報文；

排隊序列域判斷單元：用于判斷第一讀請求表項中的第一排隊序列域是否為空；

讀請求表項釋放單元：用于當(dāng)?shù)谝慌抨犘蛄杏蚺袛鄦卧袛嗟谝蛔x請求表項中的第一排隊序列域是否為空時，釋放第一讀請求表項；

讀請求執(zhí)行單元：用于執(zhí)行第一排隊序列域中的讀請求。

進(jìn)一步地，所述寫入第一排隊序列域中的待處理讀請求的讀請求信息包括請求源、請求序號。

進(jìn)一步地，讀請求執(zhí)行單元用于執(zhí)行第一排隊序列域中的讀請求時具體包括將待處理讀請求的請求源、請求序號放入第一讀請求表項中相應(yīng)的域。

進(jìn)一步地，讀請求表項建立單元還用于為待處理讀請求建立新的讀請求表項，新的讀請求表項中包含一排隊序列域。

進(jìn)一步地，還包括：

完成報文發(fā)出單元：用于當(dāng)完成報文接收單元接收第一讀請求完成報文，向發(fā)出第一讀請求的CPU發(fā)送完成報文。

本發(fā)明提供的緩存一致性相同地址讀請求執(zhí)行方法及執(zhí)行主存主控端，為讀請求均建立讀請求表項，讀請求表項中包含排隊序列域；當(dāng)相同地址讀請求正在執(zhí)行，則將待處理讀請求保存在其相同地址讀請求的讀請求表項的排隊序列域中，當(dāng)相同地址讀請求處理完后，執(zhí)行其排隊序列域中的讀請求。本發(fā)明避免地址比較的邏輯復(fù)雜度，有效提高了讀請求的執(zhí)行效率。