本文關(guān)鍵詞：基于Signature的軟件事務(wù)存儲(chǔ)系統(tǒng)的研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：并仃程序設(shè)計(jì)滯后問題已成為多核處理器發(fā)展的瓶頸。為了解決該問題,充分利用多核處理器的性能優(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ī)制那樣,由程序員來完成,這就大大減輕了程序員的負(fù)擔(dān),為并行程序設(shè)計(jì)提供了簡潔高效的編程環(huán)境。本文首先對(duì)軟件事務(wù)存儲(chǔ)系統(tǒng)進(jìn)行了深入的研究,根據(jù)研究結(jié)果,針對(duì)軟件事務(wù)存儲(chǔ)系統(tǒng)中的數(shù)據(jù)版本管理策略和沖突檢測(cè)算法進(jìn)行了改進(jìn),提出了數(shù)據(jù)版本管理策略Foresight和基于Signature的沖突檢測(cè)算法TrueCB。其中Foresight采用了自適應(yīng)的策略來對(duì)數(shù)據(jù)版本進(jìn)行管理。而TrueCB則將Cuckoo-Bloom中“換入換出”的思想引入到基于Signature的沖突檢測(cè)算法中,通過改變存儲(chǔ)地址指紋信息的形式,來提高指紋信息的存儲(chǔ)效率,進(jìn)而達(dá)到縮短響應(yīng)時(shí)間減少系統(tǒng)開銷的目的。通過運(yùn)行基準(zhǔn)測(cè)試程序可知：對(duì)于不同的測(cè)試程序,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)測(cè)試程序,結(jié)果證明：相對(duì)于RingSW,RingTCB具有更高的事務(wù)執(zhí)行效率。論文首先介紹了課題的研究背景以及軟件事務(wù)存儲(chǔ)系統(tǒng)的相關(guān)研究工作。根據(jù)研究的結(jié)果,提出了數(shù)據(jù)版本管理策略Foresight和基于Signature的沖突檢測(cè)算法TrueCB,并給出了二者詳細(xì)的算法設(shè)計(jì),實(shí)現(xiàn)及測(cè)試結(jié)果。詳細(xì)介紹了軟件事務(wù)存儲(chǔ)系統(tǒng)RingTCB,給出了實(shí)現(xiàn)的具體程序流程圖及部分偽代碼。之后對(duì)其性能進(jìn)行測(cè)試。最后,對(duì)本文工作做了總結(jié),并進(jìn)行了下一步工作展望。
【關(guān)鍵詞】：多核 事務(wù)存儲(chǔ) 數(shù)據(jù)版本管理 沖突檢測(cè) 并行編程
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP333

  本文關(guān)鍵詞：基于Signature的軟件事務(wù)存儲(chǔ)系統(tǒng)的研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：411058