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

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

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

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