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

1、并行程序設(shè)計(jì)滯后問(wèn)題已成為多核處理器發(fā)展的瓶頸。為了解決該問(wèn)題，充分利用多核處理器的性能優(yōu)勢(shì)，突破傳統(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ī)制那樣，由程序員來(lái)完成，這就大大減輕了程序員的負(fù)擔(dān)，為并行程序設(shè)計(jì)提供了簡(jiǎn)潔高效的編程環(huán)境。
　　本文首先對(duì)軟件事務(wù)存儲(chǔ)系統(tǒng)進(jìn)行了深入的研究

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

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