面向多核的軟件事務(wù)存儲中的沖突管理策略的研究.pdf

1、當前多核處理器迅猛發(fā)展，但并行程序的設(shè)計卻嚴重滯后，沒有辦法充分利用多核處理器的性能優(yōu)勢。在這種情況下，事務(wù)存儲系統(tǒng)應(yīng)運而生。事務(wù)存儲技術(shù)讓事務(wù)這一原子性程序塊并發(fā)執(zhí)行，當事務(wù)發(fā)生沖突時才轉(zhuǎn)換為串行執(zhí)行。事務(wù)存儲系統(tǒng)是一種全新的多核體系結(jié)構(gòu)，為并行程序設(shè)計者提供了一個簡潔高效的并行編程環(huán)境。通過使用事務(wù)能夠解決由鎖機制帶來的一系列問題，可以提高程序的并發(fā)性。
　　本文主要對事務(wù)存儲系統(tǒng)中的沖突管理策略進行了深入的研究。沖突管理策略

2、主要包括沖突檢測和沖突裁決兩個部分。沖突檢測對系統(tǒng)的性能有很重要的影響。本文對當前性能較好的基于Signature的沖突檢測算法進行了分析，結(jié)合VHB算法和True-Bloom算法的優(yōu)勢，并對其進行改進，形成了VHTB算法。VHTB算法的亮點在于它使用VHB算法沒有使用的存儲空間去存儲True-Bloom算法的映射。在真實的軟件事務(wù)存儲系統(tǒng)中對VHTB算法的性能進行了測試。結(jié)果表明VHTB算法相比VHB算法具有較低的事務(wù)中止率。沖突裁決

3、策略是沖突管理的主要部分。本文對Rochester軟件事務(wù)存儲(RSTM)中的沖突裁決策略進行研究，提出Comprehensive沖突裁決策略并對它進行了實現(xiàn)。Comprehensive策略是基于RSTM實現(xiàn)的一種復合型沖突裁決策略。當兩個事務(wù)發(fā)生沖突的時候，它通過考慮兩個事務(wù)的丟棄成本、嘗試次數(shù)以及起始時間等因素來綜合得決定丟棄哪個事務(wù)。用RSTM系統(tǒng)自帶的一些基準測試程序，對Comprehensive策略的性能進行了評測。結(jié)果表明，