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

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

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

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