本文關(guān)鍵詞： 多核 事務(wù)存儲 沖突 檢測 裁決　出處：《東北大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

【摘要】：當(dāng)前多核處理器迅猛發(fā)展,但并行程序的設(shè)計卻嚴(yán)重滯后,沒有辦法充分利用多核處理器的性能優(yōu)勢。在這種情況下,事務(wù)存儲系統(tǒng)應(yīng)運而生。事務(wù)存儲技術(shù)讓事務(wù)這一原子性程序塊并發(fā)執(zhí)行,當(dāng)事務(wù)發(fā)生沖突時才轉(zhuǎn)換為串行執(zhí)行。事務(wù)存儲系統(tǒng)是一種全新的多核體系結(jié)構(gòu),為并行程序設(shè)計者提供了一個簡潔高效的并行編程環(huán)境。通過使用事務(wù)能夠解決由鎖機制帶來的一系列問題,可以提高程序的并發(fā)性。 本文主要對事務(wù)存儲系統(tǒng)中的沖突管理策略進行了深入的研究。沖突管理策略主要包括沖突檢測和沖突裁決兩個部分。沖突檢測對系統(tǒng)的性能有很重要的影響。本文對當(dāng)前性能較好的基于Signature的沖突檢測算法進行了分析,結(jié)合VHB算法和True-Bloom算法的優(yōu)勢,并對其進行改進,形成了VHTB算法。VHTB算法的亮點在于它使用VHB算法沒有使用的存儲空間去存儲True-Bloom算法的映射。在真實的軟件事務(wù)存儲系統(tǒng)中對VHTB算法的性能進行了測試。結(jié)果表明VHTB算法相比VHB算法具有較低的事務(wù)中止率。沖突裁決策略是沖突管理的主要部分。本文對Rochester軟件事務(wù)存儲(RSTM)中的沖突裁決策略進行研究,提出Comprehensive沖突裁決策略并對它進行了實現(xiàn)。Comprehensive策略是基于RSTM實現(xiàn)的一種復(fù)合型沖突裁決策略。當(dāng)兩個事務(wù)發(fā)生沖突的時候,它通過考慮兩個事務(wù)的丟棄成本、嘗試次數(shù)以及起始時間等因素來綜合得決定丟棄哪個事務(wù)。用RSTM系統(tǒng)自帶的一些基準(zhǔn)測試程序,對Comprehensive策略的性能進行了評測。結(jié)果表明,在大多數(shù)情況下,Comprehensive策略都能表現(xiàn)出相對較好的性能。 論文首先介紹了課題的研究背景以及事務(wù)存儲系統(tǒng)的相關(guān)技術(shù)；然后提出沖突管理技術(shù)相關(guān)的兩個策略。這兩個策略包括基于Signature的VHTB沖突檢測算法和Comprehensive沖突裁決算法,同時對提出的策略的性能進行了測試。最后,對本文工作做了總結(jié),并進行了下一步工作展望。
[Abstract]:At present, multi-core processors are developing rapidly, but the design of parallel programs is seriously lagging behind, and there is no way to make full use of the performance advantages of multi-core processors. In this case, Transaction storage system arises as the times require. Transaction storage technology makes the transaction, an atomic program block, execute concurrently, and only converts to serial execution when the transaction conflicts. The transaction storage system is a new multi-core architecture. It provides a simple and efficient parallel programming environment for parallel program designers. By using transactions, a series of problems caused by locking mechanism can be solved, and the concurrency of programs can be improved. In this paper, the conflict management strategy in transaction storage system is deeply studied. Conflict management strategy includes two parts: conflict detection and conflict resolution. Conflict detection has a very important impact on the performance of the system. In this paper, the current conflict detection algorithm based on Signature is analyzed. Combine the advantages of VHB algorithm and True-Bloom algorithm, and improve it, The bright spot of the VHTB algorithm. VHTB algorithm is that it uses the storage space not used by the VHB algorithm to store the mapping of the True-Bloom algorithm. The performance of the VHTB algorithm is tested in the real software transaction storage system. The conflict resolution strategy is the main part of conflict management. In this paper, the conflict resolution strategy in Rochester software transaction storage system is studied. This paper puts forward the Comprehensive conflict decision strategy and implements it. The comprehensive strategy is a compound conflict decision strategy based on RSTM. When two transactions conflict, it considers the cost of dropping two transactions. The number of attempts and the starting time are used to decide which transaction to discard. The performance of the Comprehensive policy is evaluated with some benchmark programs that come with the RSTM system. In most cases, comprehensive strategies show relatively good performance. This paper first introduces the research background and the related technologies of the transaction storage system, then proposes two strategies related to the conflict management technology. These two strategies include the VHTB conflict detection algorithm based on Signature and the Comprehensive conflict resolution algorithm. At the same time, the performance of the proposed strategy is tested. Finally, the work of this paper is summarized and the future work is prospected.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP333

【參考文獻】

相關(guān)期刊論文 前5條

1 彭林;謝倫國;張小強;;事務(wù)存儲系統(tǒng)[J];計算機研究與發(fā)展;2009年08期

2 魏廣博;張平;黃國睿;;面向多核的基于RSTM系統(tǒng)的沖突管理策略[J];計算機工程;2010年10期

3 黃國睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢[J];計算機工程與設(shè)計;2009年10期

4 黃國睿;張平;魏廣博;馬航;;事務(wù)存儲研究[J];計算機工程與設(shè)計;2010年02期

5 胡晨駿;王曉蔚;;基于多核集群系統(tǒng)的并行編程模型的研究[J];計算機技術(shù)與發(fā)展;2008年04期

相關(guān)博士學(xué)位論文 前1條

1 傅琛;面向多核系統(tǒng)的高性能硬件事務(wù)存儲的優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2011年

，

本文編號：1509470