基于Signature的軟件事務(wù)存儲(chǔ)系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、并行程序設(shè)計(jì)滯后問題已成為多核處理器發(fā)展的瓶頸。為了解決該問題，充分利用多核處理器的性能優(yōu)勢，突破傳統(tǒng)并行程序設(shè)計(jì)模式的局限性，一種新型的并行程序設(shè)計(jì)模式-事務(wù)存儲(chǔ)被提出。在應(yīng)用了事務(wù)存儲(chǔ)的系統(tǒng)中，代碼以事務(wù)為單位，可以進(jìn)行獨(dú)立的運(yùn)行、調(diào)試等，并且該運(yùn)行調(diào)試環(huán)境是由系統(tǒng)自動(dòng)完成的。而不是像鎖機(jī)制那樣，由程序員來完成，這就大大減輕了程序員的負(fù)擔(dān)，為并行程序設(shè)計(jì)提供了簡潔高效的編程環(huán)境。
　　本文首先對(duì)軟件事務(wù)存儲(chǔ)系統(tǒng)進(jìn)行了深入的研究

2、，根據(jù)研究結(jié)果，針對(duì)軟件事務(wù)存儲(chǔ)系統(tǒng)中的數(shù)據(jù)版本管理策略和沖突檢測算法進(jìn)行了改進(jìn)，提出了數(shù)據(jù)版本管理策略Foresight和基于Signature的沖突檢測算法TrueCB。其中Foresight采用了自適應(yīng)的策略來對(duì)數(shù)據(jù)版本進(jìn)行管理。而TrueCB則將Cuckoo-Bloom中“換入換出”的思想引入到基于Signature的沖突檢測算法中，通過改變存儲(chǔ)地址指紋信息的形式，來提高指紋信息的存儲(chǔ)效率，進(jìn)而達(dá)到縮短響應(yīng)時(shí)間減少系統(tǒng)開銷的目的

3、。通過運(yùn)行基準(zhǔn)測試程序可知:對(duì)于不同的測試程序， Foresight和TrueCB都具有較低的中止率，達(dá)到了預(yù)期效果。最后，利用Foresight和TrueCB來實(shí)現(xiàn)一種新型的軟件事務(wù)存儲(chǔ)系統(tǒng)RingTCB，該系統(tǒng)采用自適應(yīng)的方式來管理數(shù)據(jù)版本，按照“換入換出”策略改變地址指紋信息形式，并使用Polite的沖突解決策略來進(jìn)行沖突的仲裁。反復(fù)運(yùn)行的各類基準(zhǔn)測試程序，結(jié)果證明:相對(duì)于RingSW，RingTCB具有更高的事務(wù)執(zhí)行效率。