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

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

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

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