事務(wù)內(nèi)存的沖突檢測方法、事務(wù)內(nèi)存系統(tǒng)及微處理器的制造方法
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實施例涉及微處理器技術(shù)，尤其涉及一種事務(wù)內(nèi)存的沖突檢測方法、事務(wù) 內(nèi)存系統(tǒng)及微處理器。
【背景技術(shù)】
[0002] 事務(wù)內(nèi)存（transactionalmemory,TM)是一種擴(kuò)展性好、易于編程的并行編程模 型，它的核心思想是通過嘗試性地執(zhí)行事務(wù)代碼，在程序運行過程中動態(tài)地檢測事務(wù)間沖 突，并根據(jù)沖突檢測結(jié)果相應(yīng)地提交或者取消事務(wù)。事務(wù)沖突對事務(wù)系統(tǒng)性能有直接的關(guān) 系，較大的事務(wù)沖突將導(dǎo)致系統(tǒng)性能大幅度下降。
[0003] 現(xiàn)有的事務(wù)內(nèi)存的沖突檢測方法，按照沖突檢測的時機(jī)可以分為早檢測和晚檢測 方法兩種。早檢測是指在事務(wù)執(zhí)行過程中，一邊運行，一邊沖突檢測；當(dāng)任一事務(wù)的讀集和 其他事務(wù)的寫集之間有交集時，就認(rèn)為有沖突，此時立刻放棄事務(wù)，因此，早檢測機(jī)制會導(dǎo) 致較高的沖突概率，影響事務(wù)內(nèi)存系統(tǒng)的性能。晚檢測是指在事務(wù)執(zhí)行結(jié)束后，才開始進(jìn) 行沖突檢測；傳統(tǒng)的晚檢測方法符合強(qiáng)隔離性模型，即事務(wù)與事務(wù)之間的讀集、寫集嚴(yán)格隔 離，彼此的執(zhí)行不能互相干擾，當(dāng)事務(wù)結(jié)束時，需要滿足該結(jié)束事務(wù)的讀集和其他事務(wù)的寫 集、結(jié)束事務(wù)的寫集和其他事務(wù)的讀集、結(jié)束事務(wù)的寫集和其他事務(wù)的寫集之間都沒有交 集，這樣該事務(wù)才是沒有沖突的，因此，晚檢測機(jī)制需要比較的集合較多，硬件開銷較大，對 硬件速度影響較大，難以減少事務(wù)間由于讀寫相關(guān)帶來的事務(wù)沖突，由此造成事務(wù)內(nèi)存系 統(tǒng)的性能瓶頸。

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

[0004] 本發(fā)明實施例提供一種事務(wù)內(nèi)存的沖突檢測方法、事務(wù)內(nèi)存系統(tǒng)及微處理器，以 減少事務(wù)內(nèi)存系統(tǒng)中事務(wù)間由于讀寫相關(guān)帶來的事務(wù)沖突問題，提升事務(wù)內(nèi)存系統(tǒng)的性 能。
[0005] 第一方面，本發(fā)明實施例提供一種事務(wù)內(nèi)存的沖突檢測方法，其中，所述方法包 括：
[0006] 在執(zhí)行第一事務(wù)的訪存操作的同時，將所述第一事務(wù)的讀操作記錄至所述第一事 務(wù)的讀集，將所述第一事務(wù)的寫操作記錄至所述第一事務(wù)的寫集；
[0007] 在所述第一事務(wù)的執(zhí)行結(jié)束之后，若檢測到所述第一事務(wù)的寫集與第二事務(wù)的讀 集有交集，則判定所述第一事務(wù)與所述第二事務(wù)之間有沖突；其中，所述第一事務(wù)的執(zhí)行結(jié) 束時間在所述第二事務(wù)的執(zhí)行結(jié)束時間之前。
[0008] 在第一方面的第一種可能的實現(xiàn)方式中，所述方法還包括：
[0009] 在執(zhí)行所述第一事務(wù)的訪存操作的過程中，若檢測到所述第一事務(wù)的寫集與正在 執(zhí)行的第三事務(wù)的讀集有交集，并且所述第一事務(wù)的讀集與所述第三事務(wù)的寫集有交集， 則判定所述第一事務(wù)與所述第三事務(wù)之間有沖突。
[0010] 根據(jù)第一方面或第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的 實現(xiàn)方式中，所述在執(zhí)行第一事務(wù)的訪存操作的同時，將所述第一事務(wù)的讀操作記錄至所 述第一事務(wù)的讀集，將所述第一事務(wù)的寫操作記錄至所述第一事務(wù)的寫集，包括：
[0011] 在執(zhí)行所述第一事務(wù)的讀操作時，將所述第一事務(wù)的讀操作的對象地址加入所述 第一事務(wù)的讀集；
[0012] 在執(zhí)行所述第一事務(wù)的寫操作時，將所述第一事務(wù)的寫操作的對象地址加入所述 第一事務(wù)的寫集。
[0013] 第二方面，本發(fā)明實施例提供一種事務(wù)內(nèi)存系統(tǒng)，其中，所述事務(wù)內(nèi)存系統(tǒng)包括：
[0014] 記錄模塊，用于在執(zhí)行第一事務(wù)的訪存操作的同時，將所述第一事務(wù)的讀操作記 錄至所述第一事務(wù)的讀集，將所述第一事務(wù)的寫操作記錄至所述第一事務(wù)的寫集；
[0015] 第一判定模塊，用于在所述第一事務(wù)的執(zhí)行結(jié)束之后，若檢測到所述第一事務(wù)的 寫集與第二事務(wù)的讀集有交集，則判定所述第一事務(wù)與所述第二事務(wù)之間有沖突；其中，所 述第一事務(wù)的執(zhí)行結(jié)束時間在所述第二事務(wù)的執(zhí)行結(jié)束時間之前。
[0016] 在第二方面的第一種可能的實現(xiàn)方式中，所述事務(wù)內(nèi)存系統(tǒng)還包括：
[0017] 第二判定模塊，用于在執(zhí)行所述第一事務(wù)的訪存操作的過程中，若檢測到所述第 一事務(wù)的寫集與正在執(zhí)行的第三事務(wù)的讀集有交集，并且所述第一事務(wù)的讀集與所述第三 事務(wù)的寫集有交集，則判定所述第一事務(wù)與所述第三事務(wù)之間有沖突。
[0018] 根據(jù)第二方面或第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的 實現(xiàn)方式中，所述記錄模塊具體用于：在執(zhí)行所述第一事務(wù)的讀操作時，將所述第一事務(wù)的 讀操作的對象地址加入所述第一事務(wù)的讀集；在執(zhí)行所述第一事務(wù)的寫操作時，將所述第 一事務(wù)的寫操作的對象地址加入所述第一事務(wù)的寫集。
[0019] 第三方面，本發(fā)明實施例提供一種微處理器，所述微處理器包括本發(fā)明任意實施 例所提供的事務(wù)內(nèi)存系統(tǒng)。
[0020] 本發(fā)明實施例提供的事務(wù)內(nèi)存的沖突檢測方法、事務(wù)內(nèi)存系統(tǒng)及微處理器，對于 兩個并發(fā)執(zhí)行的事務(wù)，在其中一個事務(wù)的執(zhí)行結(jié)束之后，若檢測到該先結(jié)束的事務(wù)的寫集 與后結(jié)束的事務(wù)的讀集有交集，則判定先結(jié)束的事務(wù)與后結(jié)束的事務(wù)之間有沖突，本發(fā)明 不需要比較先結(jié)束的事務(wù)的讀集與后結(jié)束的事務(wù)的寫集之間的關(guān)系，減少了事務(wù)間由于讀 寫相關(guān)帶來的事務(wù)沖突問題，降低了事務(wù)間沖突概率，提升了事務(wù)內(nèi)存系統(tǒng)的性能。
【附圖說明】
[0021] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0022] 圖1為本發(fā)明實施例提供的事務(wù)內(nèi)存的沖突檢測方法的流程圖；
[0023] 圖2為本發(fā)明實施例提供的事務(wù)內(nèi)存的沖突檢測方法的另一流程圖；
[0024] 圖3為本發(fā)明實施例提供的事務(wù)內(nèi)存系統(tǒng)的結(jié)構(gòu)示意圖；
[0025] 圖4為本發(fā)明實施例提供的事務(wù)內(nèi)存系統(tǒng)的另一結(jié)構(gòu)示意圖；
[0026] 圖5為本發(fā)明實施例提供的微處理器的結(jié)構(gòu)示意圖。
【具體實施方式】
[0027] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 圖1為本發(fā)明實施例提供的事務(wù)內(nèi)存的沖突檢測方法的流程圖。如圖1所示，所 述方法包括：
[0029] 101、在執(zhí)行第一事務(wù)的訪存操作的同時，將所述第一事務(wù)的讀操作記錄至所述第 一事務(wù)的讀集，將所述第一事務(wù)的寫操作記錄至所述第一事務(wù)的寫集；
[0030] 所述方法的執(zhí)行主體可以為事務(wù)內(nèi)存系統(tǒng)。當(dāng)事務(wù)內(nèi)存系統(tǒng)開始執(zhí)行所述第一事 務(wù)時，所述第一事務(wù)的讀集和寫集均為空；當(dāng)所述第一事務(wù)讀取某個對象時，即在執(zhí)行所述 第一事務(wù)的讀操作時，將所述第一事務(wù)的讀操作的對象地址加入所述第一事務(wù)的讀集；當(dāng) 所述第一事務(wù)寫入某個對象時，