隨著大規(guī)模集成電路和體系結(jié)構(gòu)技術(shù)的發(fā)展,處理器的設(shè)計方法已經(jīng)發(fā)生了改變,傳統(tǒng)的通過加快處理器頻率提高應(yīng)用程序執(zhí)行速度的途徑逐漸轉(zhuǎn)為在單個芯片內(nèi)集成多個處理核的方式。近幾年來,多核處理器已經(jīng)成為市場的主流,計算機系統(tǒng)已經(jīng)進入了所謂的“多核”時代。然而在底層硬件平臺已經(jīng)提供了充裕的并行處理能力的情況下,并行編程技術(shù)卻沒有突破性的發(fā)展,并行程序設(shè)計中關(guān)鍵的共享資源同步技術(shù)仍然依靠傳統(tǒng)的“鎖”機制實現(xiàn)�；阪i機制的并行程序設(shè)計模型存在著編程困難、易產(chǎn)生死鎖、可擴展性差和調(diào)試困難等長久以來難以解決的難題,大大限制了并行應(yīng)用程序的生產(chǎn)效率,導致大量硬件資源的浪費。事務(wù)內(nèi)存同步模型正是在這種背景下提出的一種并行程序中共享資源同步的新模型,該模型通過“事務(wù)”同步線程對共享資源的訪問,對于需要原子執(zhí)行的操作,程序員只需要將它們包含在一個事務(wù)中即可。這種編程模型具有簡單、無死鎖、高性能和可重構(gòu)等優(yōu)點,是最有希望解決當前并行編程難題的技術(shù)之一,已成為近幾年來學術(shù)界研究的熱點,也是并行計算機體系結(jié)構(gòu)的前沿研究課題之一。并行程序中事務(wù)的執(zhí)行交給對程序員透明的事務(wù)內(nèi)存系統(tǒng)完成,因而,事務(wù)內(nèi)存系統(tǒng)是該領(lǐng)域研究的重點... 

【文章來源】：國防科技大學湖南省 211工程院校 985工程院校

【文章頁數(shù)】：183 頁

【學位級別】：博士

【部分圖文】：

事務(wù)一致性協(xié)議引入的基本數(shù)據(jù)結(jié)構(gòu)，分別是事務(wù)目錄條目結(jié)構(gòu)(a)，TCache塊結(jié)

TCache塊缺失協(xié)議處理流程(協(xié)議的動作以圖中標注的數(shù)字的順序進行，數(shù)字相同的動作之間沒有順序的要求)

器發(fā)現(xiàn)當前事務(wù)目錄的狀態(tài)為U狀態(tài)，因而本次訪存操處理器發(fā)出允許訪問的響應(yīng)(“AcKTRDx”)，并將事。TCache收到響應(yīng)后，將事務(wù)所獲得的訪問權(quán)限(S態(tài)U“放行”本次事務(wù)讀訪存請求。出的是，TCache只緩存事務(wù)訪問的狀態(tài)，事務(wù)狀態(tài)的轉(zhuǎn)成(包括狀態(tài)升級)。通過此種約束，TCache中緩存的狀狀態(tài)一致。因而，所有的沖突檢測和仲裁可以由事務(wù)控協(xié)議的復雜性。ache塊溢出協(xié)議流程持任意大小事務(wù)的方式是允許TCache塊自由的溢出。TCache控制器發(fā)送消息通知事務(wù)控制器，事務(wù)控制器接狀態(tài)所對應(yīng)的兩個輔助域(P和P工D)中的內(nèi)容清除，PPPPPPPPP!D:22222


本文編號：3591590