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

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

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

【學位級別】：博士

【部分圖文】：

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

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

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


本文編號：3591590